✦ LIBER ✦

An infinite hierarchy of intersections of context-free languages

✍ Scribed by Leonard Y. Liu; Peter Weiner

Publisher: Springer
Year: 1973
Tongue: English
Weight: 495 KB
Volume: 7
Category: Article
ISSN: 1433-0490
DOI: 10.1007/bf01762237

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

A hierarchy of deterministic context-fre

A hierarchy of deterministic context-free ω-languages

✍ J. Duparc 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 386 KB

The dot-depth hierarchy of star-free lan

The dot-depth hierarchy of star-free languages is infinite

✍ J.A. Brzozowski; R. Knast 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 837 KB

An attribute evaluation of context-free

An attribute evaluation of context-free languages

✍ Takehiro Tokuda; Yoshimichi Watanabe 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 575 KB

Hierarchies of context-free languages wi

Hierarchies of context-free languages with respect to their recognition times

✍ M. K. Valiev; A. Ya. Dikovskii 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 587 KB

Classes of regular and context-free lang

Classes of regular and context-free languages over countably infinite alphabets

✍ Friedrich Otto 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 747 KB