• 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