Publication:2762503
From MaRDI portal
zbMath0976.68095MaRDI QIDQ2762503
Volker Diekert, Claudio Gutierrez, Christian Hagenah
Publication date: 9 January 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2010/20100170
68Q45: Formal languages and automata
Related Items
Unnamed Item, Recognizing string graphs in NP, On equations in free monoids and semigroups with restrictions on solutions, Finding all solutions of equations in free groups and monoids with involution, On equations in free semigroups with certain constraints on their solutions., Equations in free semigroups with involution and their relation to equations in free groups., The complexity of solution sets to equations in hyperbolic groups, On PSPACE generation of a solution set of a word equation and its applications, On the complexity of computation maximal exponent of periodicity of word equations and expressible relations (note), The existential theory of equations with rational constraints in free groups is PSPACE-complete, Existential questions in (relatively) hyperbolic groups., More Than 1700 Years of Word Equations, Solution Sets for Equations over Free Groups are EDT0L Languages