応用情報技術者 H28年秋 午前 【問4】 分類：アルゴリズムとプログラミング
次の表は、入力記号の集合が{0, 1}、状態集合が{a, b, c, d}である有限オートマトンの状態遷移表である。
長さ3以上の任意のビット列を左(上位ビット)から順に読み込んで最後が110で終わっているものを受理するには、どの状態を受理状態とすればよいか。
| 0 | 1 | |
| a | a | b |
| b | c | d |
| c | a | b |
| d | c | d |
| ア | a |
| イ | b |
| ウ | c |
| エ | d |
みんなの正解率： 86% （7人のうち6人が正解）
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ アルゴリズムとプログラミング |
| キーワード： | 状態遷移表 |
応用情報技術者 H28年秋の全キーワードをみる解答と解説
| 解答： | ウ |
| 解説： | |
| 分類： | テクノロジ系 ＞ 基礎理論 ＞ アルゴリズムとプログラミング |
| キーワード： | 状態遷移表 |
| みんなの正解率： 86% （7人のうち6人が正解） |
| |
スポンサードリンク
この問題のキーワード
状態遷移表
| 【H18年秋】 次の表は、入力記号の集合が｛0,1｝、状態集合が｛a,b,c,d｝で... | 正解率：70% |
| 【H17年春】 次の表は、入力記号の集合が｛0,1｝、状態集合が｛a,b,c,d｝で... | 正解率：73% |
応用情報技術者 H28年秋の全キーワードをみるH28年秋 設問一覧
応用情報技術者の過去年度