A Topological proof that $O_2$ is $2$-MCFL
Formal Languages and Automata Theory
2017-11-01 v2 Algebraic Topology
Abstract
We give a new proof of Salvati's theorem that the group language is 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 .
Cite
@article{arxiv.1710.04597,
title = {A Topological proof that $O_2$ is $2$-MCFL},
author = {Subhadip Chowdhury},
journal= {arXiv preprint arXiv:1710.04597},
year = {2017}
}
Comments
11 figures, 2 tables