A property of three-element codes (Q1083216)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A property of three-element codes |
scientific article |
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