The Complexity of Verbal Languages over Groups
From MaRDI portal
Publication:2986816
DOI10.1109/LICS.2012.50zbMath1361.68122MaRDI QIDQ2986816
Sanjay Jain, Frank Stephan, Alexei G. Myasnikov
Publication date: 16 May 2017
Published in: 2012 27th Annual IEEE Symposium on Logic in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/lics.2012.50
68Q45: Formal languages and automata
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
Related Items
Applications of L systems to group theory, On asymptotic properties of verbal subsets in a group., Learning pattern languages over groups, Unambiguous injective morphisms in free groups, The complexity of solution sets to equations in hyperbolic groups, Solutions to twisted word equations and equations in virtually free groups, Ambiguity of Morphisms in a Free Group, Solution Sets for Equations over Free Groups are EDT0L Languages