Subshift of finite type とは

数学では、有限型のサブシフトが力学系をモデル化するために使用され、特に記号力学とエルゴード理論における研究の対象である。それらはまた、有限状態機械によって実行される全ての可能なシーケンスの集合を記述する。最も広く研究されているシフトスペースは有限型のサブシフトです。