We classify every finitely axiomatizable theory in infinite-valued propositional Łukasiewicz logic by an abstract simplicial complex (V,σ) equipped with a weight function ω:V→{1,2,...}. Using the Włodarczyk-Morelli solution of the weak Oda conjecture for toric varieties, we then construct a Turing computable one-one correspondence between (Alexander) equivalence classes of weighted abstract simplicial complexes, and equivalence classes of finitely axiomatizable theories, two theories being equivalent if their Lindenbaum algebras are isomorphic. We discuss the relationship between our classification and Markov's undecidability theorem for PL-homeomorphism of rational polyhedra.
Finite axiomatizability in Łukasiewicz logic / D.Mundici. - In: ANNALS OF PURE AND APPLIED LOGIC. - ISSN 0168-0072. - STAMPA. - 162:(2011), pp. 1035-1047. [10.1016/j.apal.2011.06.026]
Finite axiomatizability in Łukasiewicz logic
MUNDICI, DANIELE
2011
Abstract
We classify every finitely axiomatizable theory in infinite-valued propositional Łukasiewicz logic by an abstract simplicial complex (V,σ) equipped with a weight function ω:V→{1,2,...}. Using the Włodarczyk-Morelli solution of the weak Oda conjecture for toric varieties, we then construct a Turing computable one-one correspondence between (Alexander) equivalence classes of weighted abstract simplicial complexes, and equivalence classes of finitely axiomatizable theories, two theories being equivalent if their Lindenbaum algebras are isomorphic. We discuss the relationship between our classification and Markov's undecidability theorem for PL-homeomorphism of rational polyhedra.File | Dimensione | Formato | |
---|---|---|---|
forum-confluence2012.pdf
Accesso chiuso
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
318.85 kB
Formato
Adobe PDF
|
318.85 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.