Generating theorem proving procedures from axioms of Truncated Predicate Calculus

07/29/2019
by   Grzegorz Wiaderek, et al.
0

We present a novel approach to the problem of automated theorem proving. Polynomial cost procedures that recognise sentences belonging to a theory are generated on a basis of a set of axioms of the so-called Truncated Predicate Calculus being a subset of standard predicate calculus. Several exemplary problems are included to show the performance of the proposed approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/22/2022

A Heuristic Proof Procedure for Propositional Logic

Theorem proving is one of the oldest applications which require heuristi...
research
01/28/2020

Subsumption Demodulation in First-Order Theorem Proving

Motivated by applications of first-order theorem proving to software ana...
research
02/15/2017

Theorem Proving Based on Semantics of DNA Strand Graph

Because of several technological limitations of traditional silicon base...
research
03/21/2023

An implicit function theorem for the stream calculus

In the context of the stream calculus, we present an Implicit Function T...
research
09/21/2000

A Tableau Calculus for Pronoun Resolution

We present a tableau calculus for reasoning in fragments of natural lang...
research
03/23/2023

Planning as Theorem Proving with Heuristics

Planning as theorem proving in situation calculus was abandoned 50 years...
research
03/29/2021

ZX-Calculus and Extended Wolfram Model Systems II: Fast Diagrammatic Reasoning with an Application to Quantum Circuit Simplification

This article presents a novel algorithmic methodology for performing aut...

Please sign up or login with your details

Forgot password? Click here to reset