Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-26T16:49:13.953Z Has data issue: false hasContentIssue false

Simplicial structures in MV-algebras and logic

Published online by Cambridge University Press:  12 March 2014

L. P. Belluce
Affiliation:
Department of Mathematics, University of British Columbia, Vancouver, B. C., Canada, E-mail: [email protected]
A. Di Nola
Affiliation:
Department of Mathematics and Informatics, University of Salerno, Via S. Allende, 84081 Baronissi, Italy, E-mail: [email protected]

Extract

Classical logic, as is well known, can be analyzed in a great part by algebraic methods using the Lindenbaum algebra obtained from the formal system. For example the completeness theorem for this logic becomes equivalent to the semisimplicity of the obtained Lindenbaum algebra.

Since Chang [4, 5], Łukasiewicz logic has also been analyzed algebraically through the associated Lindenbaum type algebra, that is the algebra of equivalence classes obtained from the relation of provable equivalence. In this case this algebra is an MV-algebra [4]. Once again logical notions have an algebraic counterpart, for example, completeness relates strongly to semisimplicity [4, 5]. However, unlike the classical case where the algebras in question are Boolean and always semisimple, not all MV-algebras are semisimple. This fact, in a sense, enriches the theory of MV-algebras.

Now every MV-algebra can be considered a Lindenbaum type algebra, namely an algebra associated to Łukasiewicz logic with additional axioms. Thus we can carry over to any MV-algebra various logical notions such as (in) completeness, consistency, satisfiability, etc.

Two important logical notions are those of “formal consequence” and “semantical consequence”. The former just says that a wff α is deducible from a set of wff via the axioms and rules of inference, while the latter just says that every evaluation that “satisfies” all the members of also “satisfies” α.

Informally call these relations F, S respectively; consider them as binary relations, Fα and Sα.

Now the completeness theorem just states F = S. Thus we can talk about an MV-algebra being “complete” provided the associated relations F, S are equal.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Belluce, L. P., Semi-simple and complete MV-algebras, Algebra Universalis, vol. 29 (1992), pp. 1–9.CrossRefGoogle Scholar
[2]Belluce, L. P. and Chang, C. C., A weak completeness theorem for infinite-valued predicate logic, this Journal, vol. 28 (1963), pp. 43–50.Google Scholar
[3]Belluce, L. P. and di Nola, A., The MV-algebra of first-order Łukasiewicz logic, Tatra Mountains Mathematical Publications, vol. 27 (2003), pp. 7–22.Google Scholar
[4]Chang, C. C., Algebraic analysis of many-valued logic, Transactions of the American Mathematical Society, vol. 88 (1958), pp. 467–490.CrossRefGoogle Scholar
[5]Chang, C. C., A new proof of the completeness of the Łukasiewicz axioms. Transactions of the American Mathematical Society, vol. 93 (1959), pp. 74–80.Google Scholar
[6]Cignoli, R. L. O., D’Ottaviano, Itala M. L., and Mundici, D., Foundations of many-valued reasoning, Trends in Logic, Kluwer, 2000.CrossRefGoogle Scholar
[7]Dowker, C. H., Homology groups of relations. Annals of Mathematics, vol. 56 (1952), no. 1, pp. 84–95.CrossRefGoogle Scholar
[8]Hilton, P. and Wylie, S., Homology theory, Cambridge University Press, London/New York, 1960.CrossRefGoogle Scholar
[9]Rose, A. and Rosser, J. B., Fragments of many-valued statement calculi, Transactions of the American Mathematical Society, vol. 87 (1958), pp. 1–53.CrossRefGoogle Scholar
[10]Spanier, E. H., Algebraic topology, McGraw-Hill, 1966.Google Scholar