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
Letter to the editor - MaRDI portal

Letter to the editor (Q5896518)

From MaRDI portal
scientific article; zbMATH DE number 3890758
Language Label Description Also known as
English
Letter to the editor
scientific article; zbMATH DE number 3890758

    Statements

    Letter to the editor (English)
    0 references
    0 references
    1984
    0 references
    The author gives a new proof, mainly based on the use of König's lemma, for the following theorem [\textit{H. A. Maurer}, \textit{A. Salomaa} and \textit{D. Wood}, Math. Syst. Theory 15, 251-265 (1982; Zbl 0508.68049)]: For languages \(L_ 1\) and \(L_ 2\), the equation \(L_ F(L_ 1)=L_ F(L_ 2)\) implies the equation \(L_{\infty}(L_ 1)=L_{\infty}(L_ 2)\), where \(L_{\infty}(L)=\{L'| L'<L\), L' is a language over a denumerable alphabet\(\}\) and \(L_ F(L)=\{L'| L'\) is finite and \(L'<L\}\). Here \(L'<L\) means that there is a letter-to-letter homomorphism h such that h(L')\(\subseteq L\).
    0 references
    interpretations of languages
    0 references
    homomorphisms
    0 references
    König's lemma
    0 references
    0 references

    Identifiers