We investigate axiomatizability of various fragments of FOCTL (First Order Computational Tree Logic) showing that the fragments with the modal operator F (H respectively) are non axiomatizable. These results shows that the only axiomatizable fragment is the one with the modal operator next (X) only.

Investigations on Fragments of First Order Branching Temporal Logic / Montagna, F., Pinna, G.M., Tiezzi, E.B.P.. - In: MATHEMATICAL LOGIC QUARTERLY. - ISSN 0942-5616. - 48:1(2002), pp. 51-62.

Investigations on Fragments of First Order Branching Temporal Logic

PINNA, GIOVANNI MICHELE;
2002

Abstract

We investigate axiomatizability of various fragments of FOCTL (First Order Computational Tree Logic) showing that the fragments with the modal operator F (H respectively) are non axiomatizable. These results shows that the only axiomatizable fragment is the one with the modal operator next (X) only.
2002
Temporal Logic; Completeness; Cut Elimination
01 Pubblicazione su rivista::01a Articolo in rivista
Investigations on Fragments of First Order Branching Temporal Logic / Montagna, F., Pinna, G.M., Tiezzi, E.B.P.. - In: MATHEMATICAL LOGIC QUARTERLY. - ISSN 0942-5616. - 48:1(2002), pp. 51-62.
File allegati a 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/11573/1777137
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact