𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new hierarchy of two-dimensional array languages

✍ Scribed by Patrick Shen-pei Wang

Book ID
113162495
Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
449 KB
Volume
15
Category
Article
ISSN
0020-0190

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

A geometric hierarchy of languages
A geometric hierarchy of languages
✍ Nabil A. Khabbaz πŸ“‚ Article πŸ“… 1974 πŸ› Elsevier Science 🌐 English βš– 543 KB

This paper proves the existence of a hierarchy of languages which is properly contained in the context sensitive languages and which starts with the context-free family. The hierarchy is defined inductively by controlling labeled linear grammars with languages in one family to yield languages in the

A hierarchy of deterministic languages
A hierarchy of deterministic languages
✍ Michael A. Harrison; Amiram Yehudai πŸ“‚ Article πŸ“… 1979 πŸ› Elsevier Science 🌐 English βš– 957 KB