State machines are well suited to cyclical patterns or cases where you "naturally" think in a set of valid states.
Additionally, prediction models can take into account cyclical patterns, such as a seven day weekly cycle or a quarterly cumulative sales trend.