scientific article; zbMATH DE number 7204548

DOI10.4230/LIPICS.ICALP.2017.96zbMATH Open1442.68090MaRDI QIDQ5111428FDOQ5111428

Volker Diekert, Murray Elder

Publication date: 27 May 2020

Title of this publication is not available (Why is that?)

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

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)

Cited In (6)

• Equation satisfiability in solvable groups
• Subgroup membership in \(\mathrm{GL}(2, \mathrm{Z})\)
• Applications of L systems to group theory
• Title not available (Why is that?)
• Equations in groups that are virtually direct products
• 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)