Abstract: In this work, we give a short review of recent results concerning expressive power of first-order logic. We characterize the isomorphism type of the Tarski-Lindenbaum algebra of predicate calculus of a finite rich signature under finitary and infinitary semantic layers of model-theoretic properties. Results presented in this work characterize two levels of expressive power of first-order predicate logic. Author’s statement (just for the reviewer): Currently, a number of absolutely new results is obtained by the author. They characterize expressive power of first-order logic. A few preliminary works have been already published; a few must appear soon; a series of works is prepared for publication. Purpose of this work is to give a short review of used technical methods and basic results in this direction obtained recently by the author.
Keywords: First-order logic, incomplete theory, Tarski-Lindenbaum algebra, model-theoretic property, semantic type of a theory.
Cite this paper
Mikhail G. Peretyat’kin. (2017) A concise guide to finitary and infinitary levels of expressive power of first-order logic. International Journal of Mathematical and Computational Methods, 2 , 107-119

Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0


