Sofic systems

Springer Science and Business Media LLC - Tập 20 - Trang 165-177 - 1975
Ethan M. Coven1,2, Michael E. Paul1,2
1Wesleyan University, Middletown, U.S.A.
2University of Maryland, Baltimore County, Baltimore, U.S.A.

Tóm tắt

A symbolic flow is called a sofic system if it is a homomorphic image (factor) of a subshift of finite type. We show that every sofic system can be realized as a finite-to-one factor of a subshift of finite type with the same entropy. From this it follows that sofic systems share many properties with subshifts of finite type. We concentrate especially on the properties of TPPD (transitive with periodic points dense) sofic systems.

Tài liệu tham khảo