状態遷移機械 - 増井俊之

状態遷移機械

State machine

Finite state automata (FSA)

クロックに同期して1ステップずつ状態が変わっていく装置を状態遷移機械と呼ぶ。デジタル時計は状態遷移機械だし、現在のほとんどの計算機は複雑な状態遷移機械である。脳のようにアナログ的に連続的になんとなく状態が変化するものは状態遷移機械とは呼ばないと思う。