de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Conference Paper

Maslov's Class K Revisited

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44660

Hustadt,  Ullrich
Programming Logics, MPI for Informatics, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons45401

Schmidt,  Renate A.
Programming Logics, MPI for Informatics, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Hustadt, U., & Schmidt, R. A. (1999). Maslov's Class K Revisited. In H. Ganzinger (Ed.), Proceedings of the 16th International Conference on Automated Deduction (CADE-16) (pp. 172-186). Berlin, Germany: Springer.


Cite as: http://hdl.handle.net/11858/00-001M-0000-000F-365C-5
Abstract
This paper gives a new treatment of Maslov's class $\mathrm{K}$ in the framework of resolution. More specifically, we show that $\mathrm{K}$ and the class $\mathrm{DK}$ consisting of disjunction of formulae in $\mathrm{K}$ can be decided by a resolution refinement based on liftable orderings. We also discuss relationships to other solvable and unsolvable classes.