Decidable Fragments of Field Theories
Tung, Shih-Ping
J. Symbolic Logic, Tome 55 (1990) no. 1, p. 1007-1018 / Harvested from Project Euclid
We say $\varphi$ is an $\forall\exists$ sentence if and only if $\varphi$ is logically equivalent to a sentence of the form $\forall x\exists y \psi(x,y)$, where $\psi(x,y)$ is a quantifier-free formula containing no variables except $x$ and $y$. In this paper we show that there are algorithms to decide whether or not a given $\forall\exists$ sentence is true in (1) an algebraic number field $K$, (2) a purely transcendental extension of an algebraic number field $K$, (3) every field with characteristic 0, (4) every algebraic number field, (5) every cyclic (abelian, radical) extension field over $\mathbf{Q}$, and (6) every field.
Publié le : 1990-09-14
Classification: 
@article{1183743401,
     author = {Tung, Shih-Ping},
     title = {Decidable Fragments of Field Theories},
     journal = {J. Symbolic Logic},
     volume = {55},
     number = {1},
     year = {1990},
     pages = { 1007-1018},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743401}
}
Tung, Shih-Ping. Decidable Fragments of Field Theories. J. Symbolic Logic, Tome 55 (1990) no. 1, pp.  1007-1018. http://gdmltest.u-ga.fr/item/1183743401/