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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4118650
Language Label Description Also known as
default for all languages
No label defined
    English
    Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
    scientific article; zbMATH DE number 4118650

      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