Sofic systems
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.