Abstract
Suppose that G is a finitely generated group andWP(G) is the formal language ofwords defining the identity in G. We prove that if G is a virtually nilpotent group that is not virtually abelian, the fundamental group of a finite volume hyperbolic three-manifold, or a right-angled Artin groupwhose graph lies in a certain infinite class, then WP(G) is not a multiple context-free language.
| Original language | English |
|---|---|
| Pages (from-to) | 53-62 |
| Number of pages | 10 |
| Journal | Groups, Complexity, Cryptology |
| Volume | 10 |
| Issue number | 2 |
| DOIs | |
| State | Published - 1 Nov 2018 |
Keywords
- Group theory
- formal languages
- word problem
Fingerprint
Dive into the research topics of 'Groups whose word problems are not semilinear'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver