Lazy model generation for implementing efficient theorem provers:

Abstract: "This paper presents a new method called lazy model generation for implementing efficient theorem provers. The tasks of theorem proving based on model generation are the generation and testing of atoms that will be members of a model. The generation process tends to fall into combinat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hasegawa, Ryuzo (VerfasserIn), Koshimura, Miyuki (VerfasserIn), Fujita, Hiroshi (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Tokyo, Japan 1992
Schriftenreihe:Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 726
Schlagworte:
Zusammenfassung:Abstract: "This paper presents a new method called lazy model generation for implementing efficient theorem provers. The tasks of theorem proving based on model generation are the generation and testing of atoms that will be members of a model. The generation process tends to fall into combinatorial explosion which makes it difficult to obtain proofs. Lazy model generation is a method aimed at avoiding an over generation of atoms that are irrelevant and unnecessary for obtaining proofs. In fact, without serious consideration of laziness in producing and retaining information of any kind, theorem proving for hard problems would never succeed with a [sic] limited computational resources
The lazy model generation method also allows the exploitation of parallelism with fairly good load distribution.
Beschreibung:19 S.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!