Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Self-reading sequences - MaRDI portal

Self-reading sequences (Q1326757)

From MaRDI portal





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
    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
    0 references
    0 references

    Identifiers