Title
A Short Proof That O-2 Is An Mcfl
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.
Year
Venue
DocType
2016
PROCEEDINGS OF THE 54TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1
Journal
Volume
Citations 
PageRank 
abs/1603.03610
0
0.34
References 
Authors
0
1
Name
Order
Citations
PageRank
Mark-jan Nederhof138753.30