✦ LIBER ✦

Substitution and bounded languages

✍ Scribed by Jonathan Goldstine

Book ID: 104148089
Publisher: Elsevier Science
Year: 1972
Tongue: English
Weight: 952 KB
Volume: 6
Category: Article
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(72)80038-2

No coin nor oath required. For personal study only.

✦ Synopsis

necessarily context-free) bounded languages by full AFL operations, or from any set of' bounded context-free languages by full AFL operations and substitution.

📜 SIMILAR VOLUMES

Elementary bounded languages

✍ Sorin Istrail 📂 Article 📅 1978 🏛 Elsevier Science ⚖ 492 KB

Left-derivation bounded languages

✍ S.J. Walljasper 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 331 KB

Left-derivation bounded languages are defined as those languages defined from context-free grammars by placing a bound on the number of nonterminals appearing in left-derivations. These languages are generated by left-derivation bounded grammars and form a full AFL not closed under reversal. The lef

Leftmove-bounded picture languages

✍ Changwook Kim; Ivan Hal Sudborough 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 134 KB

Let = {u; d; r; l} be the chain-code picture alphabet such that u (d; r; l) denotes the graphics command to move the drawing pen up (down, right, left) in the 2D Cartesian plane. It is known that the picture membership problem can be solved in polynomial time for each context-free language over {u;

Uniformly bounded duplication languages

✍ Peter Leupold; Carlos Martín-Vide; Victor Mitrana 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 197 KB

H-bounded and semi-discrete languages

✍ M. Kunze; H.J. Shyr; G. Thierrin 📂 Article 📅 1981 🏛 Elsevier Science ⚖ 554 KB

On Bounded Rational Trace Languages

✍ Christian Choffrut; Flavio D’Alessandro; Stefano Varricchio 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 464 KB