|
This article is cited in 4 scientific papers (total in 4 papers)
Undecidability of the elementary theory of the semilattice of GLP-words
F. N. Pakhomov M. V. Lomonosov Moscow State University
Abstract:
The Lindenbaum algebra of Peano PA can be enriched by the $n$-consistency operators which assign, to a given formula, the statement that the formula is compatible with the theory PA extended by the set of all true $\Pi_n$-sentences. In the Lindenbaum algebra of PA, a lower semilattice is generated from $\mathbf{1}$ by the $n$-consistency operators. We prove the undecidability of the elementary theory of this semilattice and the
decidability of the elementary theory of the subsemilattice (of this semilattice) generated by the $0$-consistency and $1$-consistency operators only.
Bibliography: 16 titles.
Keywords:
provability logic, elementary theories, undecidability.
Received: 02.05.2011
Citation:
F. N. Pakhomov, “Undecidability of the elementary theory of the semilattice of GLP-words”, Sb. Math., 203:8 (2012), 1211–1229
Linking options:
https://www.mathnet.ru/eng/sm7883https://doi.org/10.1070/SM2012v203n08ABEH004261 https://www.mathnet.ru/eng/sm/v203/i8/p141
|
|