Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems) (Q1824713)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
scientific article

    Statements

    Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems) (English)
    0 references
    0 references
    1989
    0 references
    The author defines the terms ``local code'' and ``local code with finite splitting to the left and right'' and shows that a sofic system is of finite type (respectively almost finite type) if and only if all first return codes are local (respectively local with unique splitting to the right and left). \textit{A. Restivo} [Inf. Control 25, 93-101 (1974; Zbl 0279.68054)] proved that finite circular codes generate subshifts of finite type. The author proves the following: (i) local codes are circular, (ii) finite local codes are identical to finite circular codes, (iii) finite codes with unique splitting are identical to finite codes with finite deciphering delay to the same side. The paper finishes by showing that finite codes with unique splitting to the left and right generate almost finite type subshifts. This does not happen when the finiteness condition is dropped.
    0 references
    sofic system
    0 references
    return codes
    0 references
    finite circular codes
    0 references
    subshifts of finite type
    0 references

    Identifiers