Simultaneous Rigid E-Unification and Related Algorithmic Problems

  • Authors:
  • Anatoli Degtyarev;Yuri Matiyasevich;Andrei Voronkov

  • Affiliations:
  • -;-;-

  • Venue:
  • LICS '96 Proceedings of the 11th Annual IEEE Symposium on Logic in Computer Science
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The notion of simultaneous rigid E-unification was introduced in 1987 in the area of automated theorem proving with equality in sequent-based methods, for example the connection method or the tableau method. Recently, simultaneous rigid E-unification was shown undecidable. Despite the importance of this notion, for example in theorem proving in intuitionistic logic, very little is known of its decidable fragments. We prove decidability results for fragments of monadic simultaneous rigid E-unification and show the connections between this notion and some algorithmic problems of logic and computer science.