๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Tree grammars and languages

โœ Scribed by A. S. Modina


Publisher
Springer US
Year
1976
Tongue
English
Weight
779 KB
Volume
11
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Tree controlled grammars
โœ K. Culik; H. A. Maurer ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Springer Vienna ๐ŸŒ English โš– 551 KB
Handle NLC grammars and R. E. languages
โœ Michael G. Main; Grzegorz Rozenberg ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 665 KB
Recursively enumerable languages and van
โœ Jan Van Leeuwen ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science โš– 580 KB

We show that each re language can be generated by a minimal deterministic linear contextfree based strict normal VW-grammar. We also prove that each re language can be generated by a strict normal VW-grammar with at most one metanotion denoting a non-regular contextfree language.