DRAFT A CNF Transformation for Multidimensional Grammars (2009)
David Brown, Ian Kelly, Colin Kern, Alex Lemann, Greg S
This paper explores a transformation for factoring arbitrary branching multidimensional local trees into sets of strictly 2-branching local trees, resembling the conversion to Chomsky Normal Form for...
Representing Multidimensional Trees (2008)
David Brown, Ian Kelly, Colin Kern, Alex Lemann, Greg S
This paper develops a formal definition of multidimensional trees as abstract structures in “left-child, right-sibling ” form. After developing this abstract definition, we show how it can be...