2000 character limit reached
A Topological proof that $O_2$ is $2$-MCFL
Published 12 Oct 2017 in cs.FL and math.AT | (1710.04597v2)
Abstract: We give a new proof of Salvati's theorem that the group language $O_2$ is $2$ multiple context free. Unlike Salvati's proof, our arguments do not use any idea specific to two-dimensions. This raises the possibility that the argument might generalize to $O_n$.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.