✦ LIBER ✦

Recursiveness of monotonic array grammars and a hierarchy of array languages

✍ Scribed by Patrick Shen-Pei Wang

Book ID: 113161892
Publisher: Elsevier Science
Year: 1976
Tongue: English
Weight: 454 KB
Volume: 5
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(76)90098-3

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

Information Processing Letters: P.S.-P.

Information Processing Letters: P.S.-P. Wang, Recursiveness of monotonic array languages

📂 Article 📅 1976 🏛 Elsevier Science 🌐 English ⚖ 42 KB

A new hierarchy of two-dimensional array

A new hierarchy of two-dimensional array languages

✍ Patrick Shen-pei Wang 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 449 KB

Categorial grammars with iterated types

Categorial grammars with iterated types form a strict hierarchy of -valued languages

✍ Denis Béchet; Alexandre Dikovsky; Annie Foret 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 294 KB

Recursive Markov chains, stochastic gram

Recursive Markov chains, stochastic grammars, and monotone systems of nonlinear equations

✍ Etessami, Kousha; Yannakakis, Mihalis 📂 Article 📅 2009 🏛 Association for Computing Machinery 🌐 English ⚖ 747 KB

On the generative capacity of compound s

On the generative capacity of compound string and array grammars

✍ K.G. Subramanian; Rani Siromoney 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 593 KB