Show Less
Restricted access

Tableau, Tableauresolution und Tableaugraphresolution

Ein neuer Weg zur Automatischen Deduktion

Series:

Wanlin Li

Die Klauselresolution ist derzeit das populärste Deduktionsverfahren. Ihre Anwendung ist jedoch auf die Klauselmenge eingeschränkt. Die vorliegende Arbeit stellt ein Verfahren vor, das mit Hilfe von Unifikation bzw. Resolution die gesamte Prädikatenlogik bearbeitet. Die in dieser Arbeit eingeführten Tableaus - Polybäume mit Literaleinfärbung - dienen zur strukturisierten Formeldarstellung. Daraus erhält man einen völlig neuen Kalkül, die Tableauresolution. Der Übergang von der Tableauresolution zur Tableaugraphresolution erfolgt wie von der Klauselresolution zur Klauselgraphresolution. Systematisch werden die Eigenschaften wie Korrektheit, Vollständigkeit und Konfluenz darüber ausgesprochen.
Aus dem Inhalt: Automatisches Beweisen - Prädikatenlogik erster Stufe - Tableaus - Tableauresolution - Tableaugraphresolution - Polybaum - Kodierung von Tableaus.