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 Lukasiewicz logic / S. Aguzzoli, A. Ciabattoni. - In: JOURNAL OF LOGIC, LANGUAGE, AND INFORMATION. - ISSN 0925-8531. - 9:1(2000), pp. 5-29. [10.1023/A:1008311022292]

Finiteness in infinite-valued Lukasiewicz 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
2000
Article (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/40429
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 45
  • ???jsp.display-item.citation.isi??? ND
social impact