Finding All Solutions of Equations in Free Groups and Monoids with Involution
From MaRDI portal
Publication:4981143
DOI10.1007/978-3-319-06686-8_1zbMath1382.68348arXiv1405.5133MaRDI QIDQ4981143
Volker Diekert, Wojciech Plandowski, Artur Jeż
Publication date: 24 June 2014
Published in: Computer Science - Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.5133
68Q25: Analysis of algorithms and problem complexity
20M35: Semigroups in automata theory, linguistics, etc.
68W32: Algorithms on strings
20F70: Algebraic geometry over groups; equations over groups
Related Items
Diophantine problems in solvable groups, Approximation of smallest linear tree grammar, Equations over free inverse monoids with idempotent variables, Solution sets for equations over free groups are EDT0L languages, More Than 1700 Years of Word Equations, Solution Sets for Equations over Free Groups are EDT0L Languages