𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Prefixes of infinite words and ambiguous context-free languages

✍ Scribed by Jean-Michel Autebert; Philippe Flajolet; Joaquim Gabarro


Book ID
113163087
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
413 KB
Volume
25
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On lengths of words in context-free lang
✍ Lucian Ilie πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 292 KB

We consider slender languages, that is, languages for which the number of words of the same length is bounded from above by a constant. It is known that the slender context-free languages are precisely the unions of paired loops, that is, ΓΏnite unions of sets of the form {uv n wx n y | nΒΏ0}. Analysi