HOME»応用情報技術者試験掲示板»なぜ違う？
投稿する
なぜ違う？ [4146]
エクセルさん(No.1)
https://www.ap-siken.com/kakomon/19_aki/q8.html
有限オートマトンですが
アも正解なのではと思ってます。(めちゃくちゃ自身あります！！！)
→010を繰り返すと初期状態に戻り、最後に1がくるので受理状態になるはずです。
有限オートマトンですが
アも正解なのではと思ってます。(めちゃくちゃ自身あります！！！)
→010を繰り返すと初期状態に戻り、最後に1がくるので受理状態になるはずです。
2023.04.08 18:21
y4 kさん(No.2)
この投稿は投稿者により削除されました。(2023.04.08 20:50)
2023.04.08 20:50
y4 kさん(No.3)
この投稿は投稿者により削除されました。(2023.04.08 21:00)
2023.04.08 21:00
Howitzerさん(No.4)
この問題は、最後に受理状態になるものを選べばよい問題ではありません。
「01」でも受理状態に遷移しますが、アは「01」を包含していません。
解説の最後を読んでますか？
「01」でも受理状態に遷移しますが、アは「01」を包含していません。
解説の最後を読んでますか？
2023.04.08 21:03
jjon-comさん(No.5)
★AP プラチナマイスター
次の有限オートマトンで受理する文 *全体*
つまり、受理するすべてのパターンを表す解答を選ぶ問題です。
No.4の指摘どおり、選択肢アは
01
001
0001
00001
などの受理パターンを含みません。
つまり、受理するすべてのパターンを表す解答を選ぶ問題です。
No.4の指摘どおり、選択肢アは
01
001
0001
00001
などの受理パターンを含みません。
2023.04.08 23:41