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