|
Fundamentalnaya i Prikladnaya Matematika, 1998, Volume 4, Issue 2, Pages 733–749
(Mi fpm331)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Decidable first order logics
R. È. Yavorskii M. V. Lomonosov Moscow State University
Abstract:
The logic $\mathcal L(T)$ of arbitrary first order theory $T$ is the set of predicate formulae, provable in $T$ under every interpretation into the language of $T$. It is proved, that for the theory of equation and the theory of dense linear order without minimal and maximal elements $\mathcal L(T)$ is decidable, but can not be axiomatized by any set of schemes with restricted arity. On the other hand, for most of the expressively strong theories $\mathcal L(T)$ turn out to be undecidable.
Received: 01.10.1996
Citation:
R. È. Yavorskii, “Decidable first order logics”, Fundam. Prikl. Mat., 4:2 (1998), 733–749
Linking options:
https://www.mathnet.ru/eng/fpm331 https://www.mathnet.ru/eng/fpm/v4/i2/p733
|
|