𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the periodicity of word-length in DOL languages

✍ Scribed by Seymour Ginsburg; Branislav Rovan


Book ID
114037075
Publisher
Elsevier Science
Year
1974
Weight
488 KB
Volume
26
Category
Article
ISSN
0019-9958

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