トップ過去問一覧応用情報技術者 平成21年・春 > 問3
問3

次に示す有限オートマトンが受理する入力例はどれか。ここで、S1は初期状態を、S3は受理状態を表している。

 

○正解
×不正解

1011

1100

1101

1110

解説

それぞれ当てはめて考えてもよいですが図を見ると受理状態に行くには最後が01か10である必要があります。当てはまるのは2つと半減します。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。