Abstract
Eine Erweiterung des Klauselgraph-Verfahrens wird beschrieben. Sie besteht darin, Klauseln mit zwei Literalen aus dem normalen Klauselgraphen herauszunehmen und automatisch in verallgemeinerte Graphenoperationsregeln zu übersetzen. Da die Operationen durch Links repräsentiert bzw. unterstützt werden, bedeutet die Modifikation der Operationen im wesentlichen eine Modifikation der Linkerzeugungsalgorithmen und nur geringe Veränderungen im eigentlichen Beweismechanismus. Der Graph selbst wird dadurch in seinem Informationsgehalt verdichtet, so daß einerseits eine Einschränkung des Suchraums bewirkt und andererseits dem Beweissuchmechanismus eine wesentlich tiefere Vorausschau ermöglicht wird.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
John K. Dixon Z-Resolution: Theorem Proving with Compiled Axioms J. ACM 20:1 1973
Guard, Oglesby, Bennet, Settle Semi-Automated Mathematics J. ACM 16:1 1969
A. Herold Basic Notions in First Order Unification Theory Interner Bericht, Universität Karlsruhe, 1983
Karl Mark G. Raph The Markgraf Karl Refutation Procedure: Spring 1983 Interner Bericht, Universität Karlsruhe
R. Kowalski A Proof Procedure Using Connection Graphs J. ACM 22:4 1975
H.J. Ohlbach The Markgraf Karl Refutation Procedure: The Logic Engine. Fakultät für Informatik. Interner Bericht 24/82 Universität Karlsruhe 1982
J. Siekmann, P. Szabó Universelle Unifikation Proc. of GWAI-82, Bad Honnef 1982
G. Smolka Completeness of the Connection Graph Proof Procedure for Unit-Refutable Clause Sets. Proc. of GWAI-82, Bad Honnef 1982
R.L. Veroff, L.J. Henschen Application of Automatic Transformations to Program Verification Proc. of seventh IJCAI, Vancouver 1981
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ohlbach, H.J. (1983). Ein Regelbasiertes Klauselgraph-Beweisverfahren. In: Neumann, B. (eds) GWAI-83. Informatik-Fachberichte, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69391-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-69391-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12871-7
Online ISBN: 978-3-642-69391-5
eBook Packages: Springer Book Archive