Skip to main content

A proof of the completeness of the infinite-valued calculus of Łukasiewicz with one variable

  • Chapter
Non-Classical Logics and their Applications to Fuzzy Subsets

Part of the book series: Theory and Decision Library ((TDLB,volume 32))

Abstract

In the literature one can find three quite different proofs of the completeness of the infinite-valued sentential calculus of Lukasiewicz [8]:

  1. (i).

    the syntactical proof of Rose and Rosser [7], using McNaughton’s theorem,

  2. (ii).

    the algebraic proof of Chang [1, 2], using quantifier elimination in the first-order theory of divisible totally ordered abelian groups, and

  3. (iii).

    the recent proof of Cignoli [3], using the representation of free latticeordered abelian groups.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. C. Chang, Algebraic analysis of many valued logics,Trans. Amer. Math. Soc.88(1958) 467–490.

    Article  MathSciNet  MATH  Google Scholar 

  2. C. C. Chang, A new proof of the completeness of the Lukasiewicz axioms,Trans. Amer. Math. Soc.93(1959) 74–80.

    MathSciNet  MATH  Google Scholar 

  3. R. Cignoli, Free lattice-ordered abelian groups and varieties of MV algebras,Proc. Latin American Symp. Logic, Bahia Blanca 1992, Notas de Logica Matematica, Univ. Nacional del Sur, Bahia Blanca, Argentina, 1994.

    Google Scholar 

  4. G. H. Hardy, E. M. Wright,An Introduction to the theory of numbers, Fifth Edition, Oxford University Press, 1979.

    MATH  Google Scholar 

  5. D. Mundici, Interpretation of AFC*-algebras in Lukasiewicz sentential logic,J. Functional Analysis 65(1986) 15–63.

    Article  MathSciNet  MATH  Google Scholar 

  6. D. Mundici, Normal forms in infinite-valued logic: the case of one variable,Lecture Notes in Computer Science626 (1992) 272–277.

    Article  MathSciNet  Google Scholar 

  7. A. Rose, J. B. Rosser, Fragments of many-valued statement calculi,Trans. Amer. Math. Soc.87(1958) 1–53.

    Article  MathSciNet  MATH  Google Scholar 

  8. A. Tarski, J. Lukasiewicz, Investigations into the Sentential Calculus, In:Logic, Semantics, Metamathematics, Oxford University Press, 1956, pp. 38–59. Reprinted by Hackett Publishing Company, 1981.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Mundici, D., Pasquetto, M. (1995). A proof of the completeness of the infinite-valued calculus of Łukasiewicz with one variable. In: Höhle, U., Klement, E.P. (eds) Non-Classical Logics and their Applications to Fuzzy Subsets. Theory and Decision Library, vol 32. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-0215-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-94-011-0215-5_6

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-4096-9

  • Online ISBN: 978-94-011-0215-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics