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

An Infinite Hierarchy of Context-Free Languages

โœ Scribed by Greibach, Sheila A.

Book ID
111922827
Publisher
Association for Computing Machinery
Year
1969
Tongue
English
Weight
892 KB
Volume
16
Category
Article
ISSN
0004-5411

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An hierarchy between context-free and co
An hierarchy between context-free and context-sensitive languages
โœ Takumi Kasai ๐Ÿ“‚ Article ๐Ÿ“… 1970 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 718 KB

Infinite subfamilies ~l, ~ .... , -oq'~o, .W,~ of the family consisting of contextsensitive languages, are introduced such that .2'~ ~z~ ..-C ~| ~o,where 9 LP a is the family of e-free context-free languages, Ld,o is the family of context-sensitive languages, and each L/', is an Abstract Family of L

Borel hierarchy and omega context free l
Borel hierarchy and omega context free languages
โœ Olivier Finkel ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 214 KB

We give in this paper additional answers to questions of Lescow and Thomas (A decade of