Self-reading sequences (Q1326757)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Self-reading sequences |
scientific article; zbMATH DE number 584665
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Self-reading sequences |
scientific article; zbMATH DE number 584665 |
Statements
Self-reading sequences (English)
0 references
29 November 1994
0 references
\textit{G. Paun} and \textit{A. Salomaa} have defined [Bull. EATCS 50, 229-233 (1993)] some infinite one-sided binary strings they call ``self-reading sequences''. They left open a number of questions concerning some combinatorial properties of these sequences. We prove here a very simple lemma from which one can derive the non-ultimate periodicity of most of self-reading sequences, answering thus some of their questions. With a similar method one can prove (to appear in the same journal) that any finite word is a factor of such a sequence.
0 references
self-reading sequences
0 references
periodicity
0 references