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. Aguzzoli
Primo
;
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.
analytic sequent calculus; infinite-valued Łukasiewicz logic; many-valued logic; McNaughton's theorem
Settore MAT/01 - Logica Matematica
Settore INF/01 - Informatica
Settore MATH-01/A - Logica matematica
Settore INFO-01/A - Informatica
gen-2000
Article (author)
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1221735
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 50
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex 54
social impact