Uniformly synchronous limited codes (Q1206775): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: M. V. Satyanarayana / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Ian F. Blake / rank | |||
Normal rank |
Revision as of 15:59, 20 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Uniformly synchronous limited codes |
scientific article |
Statements
Uniformly synchronous limited codes (English)
0 references
1 April 1993
0 references
This work continues the investigation of the article [the authors, Semigroup Forum 45, 364-371 (1992)] by determining conditions under which a limited code is uniformly synchronous and in particular when it is a prefix code. It is shown that when \(X\) is a right complete \((p,q)\)- limited code then it is a maximal prefix code. It is also shown that if \(X\) is a prefix \((p,q)\)-limited code with \(0<p+q\leq 3\), where \(p\neq 3\), then \(X\) is uniformly synchronous iff \(X\) satisfies the \(F-d\) condition for some natural number \(d\). Many other properties of such codes are established.
0 references
synchronous codes
0 references
free monoids
0 references
limited code
0 references
prefix code
0 references