A chomsky hierarchy of isotonic array gr
β
Curtis R. Cook; Patrick Shen-Pei Wang
π
Article
π
1978
π
Elsevier Science
β 484 KB
An array is a two-dimensional generalization of a string. Both sides of each rewriting rule of an isotonic array grammar have the same shape. In this paper we complete the Chomsky hierarchy of isotonic array grammars by introducing isotonic context-free array grammars. We obtain Chomsky and Greibach