Uniformly synchronous limited codes (Q1206775)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Uniformly synchronous limited codes
scientific article

    Statements

    Uniformly synchronous limited codes (English)
    0 references
    0 references
    0 references
    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
    0 references
    synchronous codes
    0 references
    free monoids
    0 references
    limited code
    0 references
    prefix code
    0 references
    0 references