On the complexity of the word problem of the R. Thompson group V

J. C. Birget

We analyze the proof by Lehnert and Schweitzer that the word problem of the Thompson group V is co-context-free, and we show that this word problem is the complement of the cyclic…