scientific article; zbMATH DE number 7204548

DOI10.4230/LIPICS.ICALP.2017.96MaRDI QIDQ5111428zbMATH OpenFDO

Authors Volker Diekert, Murray Elder

Publication date 27 May 2020

zbMATH Keywords

context-free groupvirtually free groupEDT0Ltwisted word equation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Generators, relations, and presentations of groups (20F05) Grammars and rewriting systems (68Q42)

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

(8)

• Solution sets for equations over free groups are EDT0L languages
• Solution sets for equations over free groups are EDT0L languages
• Equation satisfiability in solvable groups
• Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
• Applications of L systems to group theory
• Equations in groups that are virtually direct products
• scientific article; zbMATH DE number 7561603 (Why is no real title available?)
• Solutions to twisted word equations and equations in virtually free 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)