| DRAFT A CNF Transformation for Multidimensional Grammars (2009) | |||||||||||||
Abstract | |||||||||||||
| 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 2-dimensional trees. We outline a converse process to extract the original arbitrary branching local tree from sets of local tree factors. Once we complete the converse process, we expect to simultaneously prove the correctness of both. The paper also explores the rate of growth in multidimensional trees with constant branching factor and increasing dimensionality, and relate it to the growth in the size of the grammar as a result of the factorization. 1 | |||||||||||||
Publication details | |||||||||||||
| |||||||||||||