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
A property of three-element codes - MaRDI portal

A property of three-element codes (Q1083216)

From MaRDI portal





scientific article; zbMATH DE number 3976368
Language Label Description Also known as
English
A property of three-element codes
scientific article; zbMATH DE number 3976368

    Statements

    A property of three-element codes (English)
    0 references
    1985
    0 references
    Let w be a word and A a language of a finitely generated free monoid \(\Sigma^*\). We say that w is ambiguously covered by A if there exist words \(\alpha\) and \(\beta\) in A, with \(\alpha\neq \beta\), such that \(w\in pref(\alpha A^+)\cap pref(\beta A^+)\). We show that if A is a three- element code, then any two words which are ambiguously covered by A are comparable, i.e. one of them is a prefix of the other. This property is characteristic for three-element codes.
    0 references
    ambiguously covered word
    0 references
    finitely generated free monoid
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers