基本情報技術者 2016年 春期 問2

1010

この状態遷移図のオートマトンが受理するビット列を、各文字を左から順に読み込んで状態を辿って調べると、1010が受理される列に該当します。他の列は受理状態に到達しません。