Ein regelbasiertes Klauselgraph-Beweisverfahren

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 ubersetzen. Da die Operationen durch Links reprasentiert bzw. unterstutzt werden, bedeutet die Modifikation der Operationen im wesentlichen eine Modifikation der Linkerzeugungsalgorithmen und nur geringe Veranderungen im eigentlichen Beweismechanismus. Der Graph selbst wird dadurch in seinem Informationsgehalt verdichtet, so das einerseits eine Einschrankung des Suchraums bewirkt und andererseits dem Beweissuchmechanismus eine wesentlich tiefere Vorausschau ermoglicht wird.