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.5133OpenAlexW2625681600MaRDI 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
Analysis of algorithms and problem complexity (68Q25) Semigroups in automata theory, linguistics, etc. (20M35) Algorithms on strings (68W32) Algebraic geometry over groups; equations over groups (20F70)
Related Items (6)
Solution Sets for Equations over Free Groups are EDT0L Languages ⋮ Approximation of smallest linear tree grammar ⋮ Equations over free inverse monoids with idempotent variables ⋮ More Than 1700 Years of Word Equations ⋮ Solution sets for equations over free groups are EDT0L languages ⋮ Diophantine problems in solvable groups
This page was built for publication: Finding All Solutions of Equations in Free Groups and Monoids with Involution
