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
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