Uniformly synchronous limited codes (Q1206775): Difference between revisions

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.