𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Handle NLC grammars and R. E. languages

✍ Scribed by Michael G. Main; Grzegorz Rozenberg

Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
665 KB
Volume
35
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A chomsky hierarchy of isotonic array gr
A chomsky hierarchy of isotonic array grammars and languages
✍ 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