On the periodicity of word-length in DOL languages
| Autor: | Seymour Ginsburg, Branislav Rovan |
|---|---|
| Rok vydání: | 1974 |
| Předmět: | |
| Zdroj: | Information and Control. 26:34-44 |
| ISSN: | 0019-9958 |
| Popis: | The following result is established: Let L be a DOL language and x1, x2,…, a sequence of all words in L ordered by increasing length. Suppose that for some integer ko there exist arbitrarily long intervals xi,…, xi+l such that | xj+1 | − | xj | ⩽ k0 for each j, i ⩽ j < i + l. Then the sequence [| xj+1 | − | xj|]i⩾1 is periodic. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|