Ideals of equations for elements in a free group and context-free languages
From MaRDI portal
Publication:6054798
DOI10.1016/j.jalgebra.2023.08.018zbMath1525.20039arXiv2211.10276OpenAlexW4386366872MaRDI QIDQ6054798
Publication date: 25 October 2023
Published in: Journal of Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2211.10276
Subgroup theorems; subgroup growth (20E07) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Algebraic geometry over groups; equations over groups (20F70)
Cites Work
- Unnamed Item
- Bounding the gap between a free group (outer) automorphism and its inverse
- Groups, the theory of ends, and context-free languages
- Elementary theory of free non-abelian groups.
- Algebraic geometry over groups. I: Algebraic sets and ideal theory
- Formal language theory and the geometry of 3-manifolds
- Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz
- Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups
- Combinatorial group theory.
- Context-free languages of sub-exponential growth
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Diophantine geometry over groups. VI: The elementary theory of a free group.
- EQUATIONS IN A FREE GROUP
- GROUPS WITH INDEXED CO-WORD PROBLEM
- Solution Sets for Equations over Free Groups are EDT0L Languages
- Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time
- DECIDABILITY OF THE UNIVERSAL AND POSITIVE THEORIES OF A FREE GROUP
- ON SYSTEMS OF EQUATIONS IN A FREE GROUP
- A REMARK ABOUT COMBINGS OF GROUPS
- A NOTE ON THE GRAMMAR OF COMBINGS
- The growth function of context-free languages
This page was built for publication: Ideals of equations for elements in a free group and context-free languages