応用情報技術者 H26年春 午前 【問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 |
みんなの正解率: 78% (40人のうち31人が正解)
キーワード: | 状態遷移表 |
応用情報技術者 H26年春の全キーワードをみる
解答と解説
解答: | ウ |
解説: | |
キーワード: | 状態遷移表 |
みんなの正解率: 78% (40人のうち31人が正解) |
|
スポンサードリンク
この問題のキーワード
状態遷移表
【H18年秋】 次の表は、入力記号の集合が{0,1}、状態集合が{a,b,c,d}で... | 正解率:70% |
【H17年春】 次の表は、入力記号の集合が{0,1}、状態集合が{a,b,c,d}で... | 正解率:73% |
応用情報技術者 H26年春の全キーワードをみる
H26年春 設問一覧
応用情報技術者の過去年度