𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Context-sensitive immediate constituent analysis: Context-free languages revisited

✍ Scribed by P. Stanley Peters; Robert W. Ritchie

Publisher
Springer
Year
1972
Tongue
English
Weight
718 KB
Volume
6
Category
Article
ISSN
1433-0490

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

Growth-sensitivity of context-free langu
Growth-sensitivity of context-free languages
✍ Tullio Ceccherini-Silberstein; Wolfgang Woess πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 265 KB

A language L over a ΓΏnite alphabet is called growth-sensitive if forbidding any set of subwords F yields a sub-language L F whose exponential growth rate is smaller than that of L. It is shown that every (essentially) ergodic non-linear context-free language of convergent type is growth-sensitive. "