A short proof that $O_2$ is an MCFL

March 11, 2016 ยท The Ethereal ยท ๐Ÿ› Annual Meeting of the Association for Computational Linguistics

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Mark-Jan Nederhof arXiv ID 1603.03610 Category cs.FL: Formal Languages Cross-listed cs.CL Citations 8 Venue Annual Meeting of the Association for Computational Linguistics Last Checked 1 month ago
Abstract
We present a new proof that $O_2$ is a multiple context-free language. It contrasts with a recent proof by Salvati (2015) in its avoidance of concepts that seem specific to two-dimensional geometry, such as the complex exponential function. Our simple proof creates realistic prospects of widening the results to higher dimensions. This finding is of central importance to the relation between extreme free word order and classes of grammars used to describe the syntax of natural language.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Formal Languages