scientific article; zbMATH DE number 7204548
From MaRDI portal
Publication:5111428
Recommendations
- Solution sets for equations over free groups are EDT0L languages
- Solution sets for equations over free groups are EDT0L languages
- Solutions to twisted word equations and equations in virtually free groups
- EDT0L solutions to equations in group extensions
- Solving equations on words with morphisms and antimorphisms
- Equations over finite sets of words and equivalence problems in automata theory
- scientific article; zbMATH DE number 1047888
- Word problems of groups: formal languages, characterizations and decidability
- scientific article; zbMATH DE number 2144697
- Formal languages, word problems of groups and decidability
Cited in
(11)- Equations in groups that are virtually direct products
- Solution sets for equations over free groups are EDT0L languages
- Solutions to twisted word equations and equations in virtually free groups
- Solution sets for equations over free groups are EDT0L languages
- Applications of L systems to group theory
- Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE
- Equation satisfiability in solvable groups
- Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
- Hardness results for constant-free pattern languages and word equations
- Hardness of equations over finite solvable groups under the exponential time hypothesis
- On the ET0L subgroup membership problem in bounded automata 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 Q5111428)
