≡
基礎理論
アルゴリズム
コンピュータ構成要素
システム構成要素
ソフトウェア
ハードウェア
ヒューマンインタフェース
マルチメディア
データベース
ネットワーク
セキュリティ
システム開発技術
ソフトウェア開発管理技術
😀
mypage
🥇
ranking
📊
chart
📏
rule
No.104
図で表される有限オートマトンで受理される文字列はどれか。
ここで，は初期状態を，は受理状態を表す。
⭕️
❌
💾
🖊
☑️
⭕️
[[ AnswerCalc[0] ]] %
A
[[ AnswerCalc[1] ]]
問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。
01011
01111
10111
11110
上図から受理可能である(最終的に◎の状態になる)文字列は「ウ」の10111であることがわかります。
💾
✔️
[[ d.CommentTxt ]]
🏠
>
基本情報技術者試験
>
テクノロジー
>
基礎理論
>
<
>
🥇
