𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Solutions of systems consisting of word equations and inequalities in lengths of words

✍ Scribed by N. K. Kosovskii

Publisher
Springer US
Year
1977
Tongue
English
Weight
315 KB
Volume
8
Category
Article
ISSN
1573-8795

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On lengths of words in context-free lang
On lengths of words in context-free languages
✍ 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