We present a tableau calculus for propositional Dummett Logic, also known as LC (\c{Linear Chain}), where the depth of the deductions are linearly bounded by the length of the formulas to be proved. We then show that it is possible to decide propositional Dummett Logic in \pspace.

A decision procedure for Propositional Dummett Logic was discussed. A tableau logic calculus for the logic was presented. The depth of the deductions was linearly bounded by the length of formulas to be proved in the procedure. Some theorems were discussed which were proved by using the semantic technique. The decision procedure was applied in computational space analysis.

Fiorino, G. (2001). An O(n log n)-SPACE decision procedure for the propositional Dummett Logic. JOURNAL OF AUTOMATED REASONING, 27(3), 297-311 [10.1023/A:1017515831550].

An O(n log n)-SPACE decision procedure for the propositional Dummett Logic

FIORINO, GUIDO GIUSEPPE
2001

Abstract

A decision procedure for Propositional Dummett Logic was discussed. A tableau logic calculus for the logic was presented. The depth of the deductions was linearly bounded by the length of formulas to be proved in the procedure. Some theorems were discussed which were proved by using the semantic technique. The decision procedure was applied in computational space analysis.
Articolo in rivista - Articolo scientifico
Dummett logic; Tableau calculus;
English
2001
27
3
297
311
none
Fiorino, G. (2001). An O(n log n)-SPACE decision procedure for the propositional Dummett Logic. JOURNAL OF AUTOMATED REASONING, 27(3), 297-311 [10.1023/A:1017515831550].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/1331
Citazioni
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 6
Social impact