ソフトウェア開発技術者 H17年春 午前 【問7】
次の表は、入力記号の集合が｛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年春 設問一覧
ソフトウェア開発技術者の過去年度