Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Subshift of finite type
open-in-new
<p>In <a href="/facts/Mathematics/pxTouaz4">mathematics</a>, subshifts of finite type are used to model <a href="/facts/Dynamical_systems/782gREl5">dynamical systems</a>, and in particular are the objects of study in <a href="/facts/Symbolic_dynamics/kApuvAj8">symbolic dynamics</a> and <a href="/facts/Ergodic_theory/rkqCbIy0">ergodic theory</a>. They also describe the set of all possible sequences executed by a <a href="/facts/Finite-state_machine/GMusWd0a">finite-state machine</a>. The most widely studied <a href="/facts/Shift_space/vU8R9zoY">shift spaces</a> are the subshifts of finite type. </p>