The well-known Goedel translation embeds intuitionistic propositional logic into the modal logic S4. In this note, we use essentially the same translation to embed Goedel infinitevalued propositional logic into a schematic extension of Prior’s bimodal tense logic that allows finite chains only as flows of time. While our proofs use elementary techniques in many-valued algebraic logic, our embedding is strongly related to well-known results from the theory of modal companions to superintuitionistic logics. For the reader’s convenience we include a short discussion of the latter results.

Embedding Gödel propositional logic into Prior's tense logic / S. Aguzzoli, B. Gerla, V. Marra - In: Proceedings of The 12th Conference on Information Processing and Management of Uncertainty in Knowledge-based Systems / [a cura di] L. Magdalena, M. Ojeda-Aciego, J.L. Verdegay. - Torremolinos (Malaga) : null, 2008. - pp. 992-999 (( Intervento presentato al 12. convegno IPMU 2008 tenutosi a Malaga nel 2008.

Embedding Gödel propositional logic into Prior's tense logic

S. Aguzzoli
Primo
;
V. Marra
Ultimo
2008

Abstract

The well-known Goedel translation embeds intuitionistic propositional logic into the modal logic S4. In this note, we use essentially the same translation to embed Goedel infinitevalued propositional logic into a schematic extension of Prior’s bimodal tense logic that allows finite chains only as flows of time. While our proofs use elementary techniques in many-valued algebraic logic, our embedding is strongly related to well-known results from the theory of modal companions to superintuitionistic logics. For the reader’s convenience we include a short discussion of the latter results.
Goedel logic, intuitionistic logic, temporal logic, modal companion.
Settore INF/01 - Informatica
2008
http://www.gimac.uma.es/ipmu08/proceedings/papers/132-AguzzoliEtAl.pdf
Book Part (author)
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

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/2434/50481
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact