オートマトン

本記事では基本情報技術者試験で出題されるオートマトンについて書いてあります。オートマトンは、現在の状態と入力に依存して次の状態が決まるモデルで、この遷移を視覚化するために状態遷移表と状態遷移図が利用されます。基本情報技術者試験を受ける人にはおすすめの記事となっています。