Processing math: 0%
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/