Solution Sets for Equations over Free Groups are EDT0L Languages
- 20 June 2015
- book chapter
- Published by Springer Nature
- p. 134-145
Abstract
No abstract availableKeywords
All Related Versions
This publication has 13 references indexed in Scilit:
- Word-Mappings of Level 2Theory of Computing Systems, 2013
- The Complexity of Verbal Languages over Groups2012
- Elementary theory of free non-abelian groupsJournal of Algebra, 2006
- An efficient algorithm for solving word equations2006
- The existential theory of equations with rational constraints in free groups is PSPACE-completeInformation and Computation, 2005
- Application of Lempel-Ziv encodings to the solution of word equations1998
- On systems of equations in free groups1994
- Controlled iteration grammars and full hyper-AFL'sInformation and Control, 1977
- On some context free languages that are not deterministic ETOL languagesRAIRO. Informatique théorique, 1977
- Indexed Grammars—An Extension of Context-Free GrammarsJournal of the ACM, 1968