有限オートマトン
S2とは？
意味
S0で1を読むとS1、続く0でS2へ遷移する。受理判定は最後の状態で行う。
?応用情報技術者試験での問われ方
次の遷移表の有限オートマトンで、初期状態はS0、受理状態はS2である。入力列10を左から読むと、最後の状態はどれか。
答え：S2
✓覚え方
入力を左から追い、最後の状態を見る。
「S2」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 応用情報技術者試験