次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。 ここで、ビット列は左から順に読み込まれるものとする。
答え ウ
【解説】 下図のように各状態にラベルを付けると 状態aから状態bへの遷移は1、状態bから状態cへの遷移は0で、状態bで1でも状態bのまま、状態cになると0でも1でも状態cのままなので、受理されるビット列は“10”を含んだものになるので、1010(ウ)になります。
【キーワード】 ・状態遷移図
戻る 一覧へ 次へ