MPI-INF Logo
MPI-INF/SWS Research Reports 1991-2017

2. Number - only D2

MPI-I-93-204

Superposition with simplification as a decision procedure for the monadic class with equality

Ganzinger, Harald and Bachmair, Leo and Waldmann, Uwe

February 1993, 14 pages.

.
Status: available - back from printing

We show that strict superposition, a restricted form of paramodulation, can be combined with specifically designed simplification rules such that it becomes a decision procedure for the monadic class with equality. The completeness of the method follows from a general notion of redundancy for clauses and superposition inferences.

  • MPI-I-93-204.pdfMPI-I-93-204.pdfMPI-I-93-204.dvi
  • Attachement: MPI-I-93-204.dvi (62 KBytes); MPI-I-93-204.pdf (125 KBytes)

URL to this document: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1993-204

Hide details for BibTeXBibTeX
@TECHREPORT{GanzingerBachmairWaldmann93,
  AUTHOR = {Ganzinger, Harald and Bachmair, Leo and Waldmann, Uwe},
  TITLE = {Superposition with simplification as a decision procedure for the monadic class with equality},
  TYPE = {Research Report},
  INSTITUTION = {Max-Planck-Institut f{\"u}r Informatik},
  ADDRESS = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany},
  NUMBER = {MPI-I-93-204},
  MONTH = {February},
  YEAR = {1993},
  ISSN = {0946-011X},
}