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
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;
Conference_Titel :
Information & Communication Technology Electronics & Microelectronics (MIPRO), 2013 36th International Convention on
Conference_Location :
Opatija
Print_ISBN :
978-953-233-076-2