図で表される有限オートマトンで受理される文字列はどれか。ここで,黒い矢印は初期状態を,二重丸は受理状態を表す。
01011
01111
10111
11110
正解は「ウ」です。
図の有限オートマトンの遷移は次のとおりです。初期状態を S,受理状態(二重丸)を D とします。
各入力列を初期状態 S からたどります。
したがって,正解は「ウ」です。
本文が同じ・似ている問題を表示しています