In this paper we deepen Mundici's analysis on reducibility of the decision problem from infinite-valued Łukasiewicz logic ℒ∞ to a suitable m-valued Łukasiewicz logic ℒm, where m only depends on the length of the formulas to be proved. Using geometrical arguments we find a better upper bound for the least integer m such that a formula is valid in ℒ∞ if and only if it is also valid in ℒm. We also reduce the notion of logical consequence in ℒ∞ to the same notion in a suitable finite set of finite-valued Łukasiewicz logics. Finally, we define an analytic and internal sequent calculus for infinite-valued Łukasiewicz logic.
Finiteness in infinite-valued Łukasiewicz logic / S. Aguzzoli, A. Ciabattoni. - In: JOURNAL OF LOGIC, LANGUAGE, AND INFORMATION. - ISSN 0925-8531. - 9:1(2000 Jan), pp. 5-29. [10.1023/A:1008311022292]
Finiteness in infinite-valued Łukasiewicz logic
S. AguzzoliPrimo
;
2000
Abstract
In this paper we deepen Mundici's analysis on reducibility of the decision problem from infinite-valued Łukasiewicz logic ℒ∞ to a suitable m-valued Łukasiewicz logic ℒm, where m only depends on the length of the formulas to be proved. Using geometrical arguments we find a better upper bound for the least integer m such that a formula is valid in ℒ∞ if and only if it is also valid in ℒm. We also reduce the notion of logical consequence in ℒ∞ to the same notion in a suitable finite set of finite-valued Łukasiewicz logics. Finally, we define an analytic and internal sequent calculus for infinite-valued Łukasiewicz logic.| File | Dimensione | Formato | |
|---|---|---|---|
|
A_1008311022292-1.pdf
accesso riservato
Tipologia:
Publisher's version/PDF
Licenza:
Nessuna licenza
Dimensione
164.61 kB
Formato
Adobe PDF
|
164.61 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.




