A Topological proof that $O_2$ is $2$-MCFL
Subhadip Chowdhury

TL;DR
This paper presents a new, dimension-agnostic proof that the group language $O_2$ is 2-multiple context free, potentially extending to higher dimensions, unlike previous proofs specific to two dimensions.
Contribution
It provides a topological proof of Salvati's theorem that does not rely on two-dimensional-specific ideas, opening avenues for generalization.
Findings
New proof of $O_2$ being 2-MCFL without dimension-specific arguments
Potential for generalizing the proof to higher dimensions $O_n$
Simplifies understanding of the topological properties of $O_2$
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 .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTopological and Geometric Data Analysis · Computability, Logic, AI Algorithms · semigroups and automata theory
