Contradictions, from Consistency to Inconsistency pp 273-305 | Cite as

# Reconciling First-Order Logic to Algebra

## Abstract

We start from the algebraic method of theorem-proving based on the translation of logic formulas into polynomials over finite fields, and adapt the case of first-order formulas by employing certain rings equipped with infinitary operations. This paper defines the notion of *M*-ring, a kind of polynomial ring that can be naturally associated to each first-order structure and each first-order theory, by means of generators and relations. The notion of *M*-ring allows us to operate with some kind of infinitary version of Boolean sums and products, in this way expressing algebraically first-order logic with a new gist. We then show how this polynomial representation of first-order sentences can be seen as a legitimate algebraic semantics for first-order logic, an alternative to cylindric and polyadic algebras and closer to the primordial forms of algebraization of logic. We suggest how the method and its generalization could be lifted successfully to *n*-valued logics and to other non-classical logics helping to reconcile some lost ties between algebra and logic.

## References

- 1.Agudelo, J.C., and W.A. Carnielli. 2011. Polynomial Ring Calculus for modal logics: a new semantics and proof method for modalities.
*The Review of Symbolic Logic*4: 150–170.CrossRefGoogle Scholar - 2.Béziau, J. -Y. 2007.
*Logica Universalis: Towards a general theory of Logic*. Springer.Google Scholar - 3.Béziau, J. -Y. 2012.
*Universal Logic: an Anthology - From Paul Hertz to Dov Gabbay*. Springer.Google Scholar - 4.Blok, W.J. and D. Pigozzi. 1989.
*Algebraizable Logics*. Memoirs of the AMS.**396**, American Mathematical Society, Providence, USA.Google Scholar - 5.Boole, G. 1847.
*The Mathematical Analysis of Logic, Being an Essay Towards a Calculus of Deductive Reasoning*. Cambridge: Macmillan.Google Scholar - 6.Bueno-Soler, J., and W.A. Carnielli. 2005. Possible-translations algebraization for paraconsistent logics.
*Bulletin of the Section of Logic*34 (2): 77–92.Google Scholar - 7.Burris, S. 2000.
*The Laws of Boole’s Thought*. Citeseer. https://www.math.uwaterloo.ca/~snburris/htdocs/MYWORKS/PREPRINTS/aboole.pdf. - 8.Carnielli, W.A. 2001. A polynomial proof system for Łukasiewicz logics. In
*Second Principia International Symposium*, pp. 6–10.Google Scholar - 9.Carnielli, W.A. 2005. Polynomial ring calculus for many-valued logics. In
*Proceedings of the 35th International Symposium on Multiple-Valued Logic*, IEEE Computer Society, pp. 20–25.Google Scholar - 10.Carnielli, W.A. 2005. Polynomial Ring Calculus for Logical Inference.
*CLE e-Prints*5: 1–17.Google Scholar - 11.Carnielli, W.A. 2007. Polynomizing: Logic Inference in Polynomial Format and the Legacy of Boole. In
*Model-Based Reasoning in Science, Technology, and Medicine*, ed. by L. Magnani, P. Li, vol. 64, pp. 349–364. Springer.Google Scholar - 12.Carnielli, W.A. 2010. Formal polynomials, heuristics and proofs in logic. In
*Logical Investigations*, ed. by A.S. Karpenko, vol. 16, pp. 280-294. Institute of Philosophy, Russian Academy of Sciences Publisher.Google Scholar - 13.Carnielli, W.A., M.E. Coniglio, and J. Marcos. 2007. Logics of Formal Inconsistency. In
*Handbook of Philosophical Logic*, ed. by D. Gabbay, F. Guenthner, vol. 14, pp. 15–107. Springer.Google Scholar - 14.Carnielli, W.A., and M. Matulovic. 2014. Non-deterministic semantics in polynomial format.
*Electronic Notes in Theoretical Computer Science*305: 19–34.CrossRefGoogle Scholar - 15.Halmos, P.R. 1962.
*Algebraic Logic*. Chelsea Publishing Co.Google Scholar - 16.Henkin, L., J.D. Monk, A. Tarski. 1981.
*Cylindric Set Algebras and related structures*. Lecture Notes in Mathematics, vol. 883, pp. 1–129. Springer.Google Scholar - 17.Henkin, L., J.D. Monk, and A. Tarski. 1985.
*Cylindric Algebras: Part II. Studies in Logic and the Foundations of Mathematics*, vol. 115, North-Holland.Google Scholar - 18.Matulovic, M. 2013. Proofs in the Pocket: Polynomials as a Universal Method of Proof. Ph.D. Thesis State University of Campinas (Unicamp), Brazil.Google Scholar
- 19.Moore, G.H. 1988. The emergence of first-order logic. In
*History and Philosophy of Modern Mathematics*, ed. by W. Aspray, P. Kitcher, pp. 95–135. University of Minnesota Press.Google Scholar - 20.Pinter, C.C.A. 1973. A simple algebra of first order logic.
*Notre Dame Journal of Formal Logic*XIV(3): 361–366.CrossRefGoogle Scholar - 21.Peckhaus, V. 1998. Hugh MacColl and the German algebra of logic.
*Nordic Journal of Philosophical Logic*3 (1): 17–34.Google Scholar - 22.Sheffer, H.M. 1913. A set of five independent postulates for Boolean algebras, with application to logical constants.
*Transactions of the American Mathematical Society*14 (4): 481–488.CrossRefGoogle Scholar