scientific article; zbMATH DE number 1445258
The authors consider theories of groups in a first-order language extended by means of (one-place) predicate variables for subgroups. The universal (existential) quantifier for such variables is denoted by \(A\) (\(E\)). The main results are the following: 1. There exists a number \(n\) such that for any class of Abelian groups containing the free Abelian group of rank 2 its \(\forall^2\exists^nA\)-theory is undecidable. 2. There exists \(n\) such that the \(A\forall^2\exists^n\)-theory of the class of all free non-cyclic groups and the \(A\forall^2\exists^n\)-theory of any free non-cyclic group are undecidable. For the entire collection see [Zbl 0919.00012].
- The undecidability of some equivalence problems concerning ngsm's and finite substitutions
- Undecidable theories of valuated abelian groups
- scientific article; zbMATH DE number 3851087 (Why is no real title available?)
- scientific article; zbMATH DE number 3966058 (Why is no real title available?)
- scientific article; zbMATH DE number 465525 (Why is no real title available?)
- Undecidability results for restricted universally quantified formulae of set theory
- scientific article; zbMATH DE number 702024 (Why is no real title available?)
- Hereditary undecidability of some theories of finite structures
- scientific article; zbMATH DE number 1534488 (Why is no real title available?)
- scientific article; zbMATH DE number 1563988 (Why is no real title available?)
- scientific article; zbMATH DE number 4116509 (Why is no real title available?)
- scientific article; zbMATH DE number 937378 (Why is no real title available?)
- scientific article; zbMATH DE number 1445259 (Why is no real title available?)
- UNDECIDABILITY OF THE THEORIES OF CLASSES OF STRUCTURES
- On the Universal Theory of Torsion and Lacunary Hyperbolic Groups
- Minimal bounded index subgroup for dependent theories
- The theory of square-like abelian groups is decidable
- On the undecidability of some classes of abelian-by-finite groups
- Theories of P-expansions of abelian groups
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4952569)