A decision procedure revisited: notes on direct logic, linear logic and its implementations

Abstract: "This paper studies decidable fragments of predicate calculus. We will focus on the structure of Direct Predicate Calculus as defined in [Ketonen and Weyhrauch 1984] in the light of the recent work of Girard [Girard 1987, 1988 A and B] on Linear Logic. Several graph- theoretic results...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bellin, Gianluigi (VerfasserIn), Ketonen, Jussi (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Edinburgh 1991
Schriftenreihe:Laboratory for Foundations of Computer Science <Edinburgh>: LFCS report series 167
Schlagworte:
Zusammenfassung:Abstract: "This paper studies decidable fragments of predicate calculus. We will focus on the structure of Direct Predicate Calculus as defined in [Ketonen and Weyhrauch 1984] in the light of the recent work of Girard [Girard 1987, 1988 A and B] on Linear Logic. Several graph- theoretic results are used to prove correspondences between systems of Natural Deduction, Direct Predicate Logic, and Linear Logic. In addition, the implementation of a decision procedure for Direct Predicate Logic is sketched."
Beschreibung:36 S.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!