Automatic theorem proving method and device based on super-deduction and storage medium
The invention discloses an automatic theorem proving method and device based on super-deduction and a storage medium. The method comprises the following steps: selecting a subset comprising a single nuclear clause and a plurality of electronic clauses from a first-order logic clause set S to constru...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The invention discloses an automatic theorem proving method and device based on super-deduction and a storage medium. The method comprises the following steps: selecting a subset comprising a single nuclear clause and a plurality of electronic clauses from a first-order logic clause set S to construct a standard paradox so as to obtain a paradox separation formula R; if R is an empty clause, proving a theorem; when the R is not an empty clause, if the R is effective and the R contains only positive characters, adding the R into the S, and stopping the contradiction separation super-deduction; when the R contains negative characters, re-selecting clauses in the S to continue deduction; if the clauses are invalid, returning to the previous deduction step, and re-selecting clauses in the S to continue deduction; and when the S is traversed or meets a theorem judgment termination condition, ending the contradiction separation super-deduction. Through the implementation of the method, the characteristic that each |
---|