On maximal synchronous codes. (Q1426041): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 04:18, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On maximal synchronous codes. |
scientific article |
Statements
On maximal synchronous codes. (English)
0 references
14 March 2004
0 references
The paper contains, as the main result, a construction of maximal synchronous codes. More precisely, it is proved that for a given synchronous code \(X\) with a synchronous pair \((x,y)\) the code \(X\cup V\), where \(V=(xyA^*\cap A^*xy)\setminus A^*xyX^*xyA^*\setminus A^*xyX^+\setminus X^+xyA^*\setminus X^*\), is a maximal synchronous code. Then the pair \((xy,xy)\) is the synchronizing pair for \(X\cup V\). The above construction preserves the rationality of \(X\). It is also proved that each maximal synchronous code is a maximal one. Some examples of another interesting properties are given.
0 references
variable-length codes
0 references
maximal synchronous codes
0 references
synchronous pair
0 references