ソフトウェア開発技術者 H17年春 午前 【問07】
次の表は、入力記号の集合が{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 |
みんなの正解率: 73% (132人のうち96人が正解)
キーワード: | 状態遷移表 |
ソフトウェア開発技術者 H17年春の全キーワードをみる
解答と解説
解答: | ウ |
解説: | |
キーワード: | 状態遷移表 |
みんなの正解率: 73% (132人のうち96人が正解) |
|
スポンサードリンク
この問題のキーワード
状態遷移表
【H28年秋】 次の表は、入力記号の集合が{0, 1}、状態集合が{a, b, c,... | 正解率:86% |
【H26年春】 次の表は、入力記号の集合が{0, 1}、状態集合が{a, b, c,... | 正解率:78% |
ソフトウェア開発技術者 H17年春の全キーワードをみる
H17年春 設問一覧
ソフトウェア開発技術者の過去年度