DocumentCode
633002
Title
On a method of solution the equality problem for positively constructed formulas
Author
Terekhin, I.N. ; Larionov, A.A.
Author_Institution
Inst. of Math., Econ. & Inf., Irkutsk State Univ., Irkutsk, Russia
fYear
2013
fDate
20-24 May 2013
Firstpage
1019
Lastpage
1022
Abstract
The calculus of positively constructed formulas (PCF) is a first-order formalism that has many features useful for solving problems of dynamic systems control. This formalism is used as a basis for automatic theorem proving (ATP) systems. Many problems in the field of ATP can be formalized only with the use of equality predicate. Using this predicate will require adding extra axioms into the problem. This is not efficient for ATP systems, so the problem of equality must be solved without that axioms. In this paper, we introduce the solution of equality problem for PCF formalism. The results are integrated into the developed ATP system.
Keywords
theorem proving; ATP systems; PCF formalism; automatic theorem proving; axioms; dynamic system control; equality predicate; equality problem; first-order formalism; positively constructed formulas; Artificial intelligence; Calculus; Educational institutions; Equations; Inference algorithms; Presses; Semantics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information & Communication Technology Electronics & Microelectronics (MIPRO), 2013 36th International Convention on
Conference_Location
Opatija
Print_ISBN
978-953-233-076-2
Type
conf
Filename
6596406
Link To Document