Groups whose word problems are not semilinear
Abstract
Suppose that G is a finitely generated group and W is the formal language of words defining the identity in G. We prove that if G is a nilpotent group, the fundamental group of a finite volume hyperbolic threemanifold, or a rightangled Artin group whose graph lies in a certain infinite class, then W is not a multiple context free language.
 Publication:

arXiv eprints
 Pub Date:
 April 2018
 arXiv:
 arXiv:1804.09609
 Bibcode:
 2018arXiv180409609G
 Keywords:

 Mathematics  Group Theory;
 20F10