有限オートマトンにおいて，状態遷移表が次のように定義されている場合，入力列 "aba" を初期状態 S0 から処理したときの最終状態はどれか。 | 現在の状態 | 入力a | 入力b | |---|---|---| | S0 | S1 | S0 | | S1 | S0 | S2 | | S2 | S2 | S1 |
ア S0
イ S1
ウ S2
エ 受理されず停止する
正解: ウ
要点: S0→(a)→S1→(b)→S2→(a)→S2 となり，最終状態はS2である。
この問題に出てくる用語
同じ回の前後の問題
テクノロジ系の他の問題
- 令和6年度範囲 練習問題4: ミーリマシンとムーアマシンの違いに関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題5: ヒープソートに関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題6: 要素数nの配列をマージソートで整列するとき，マージ操作の呼出し回数のオーダはどれか。ただし，マージソ
- 令和6年度範囲 練習問題7: バックトラッキング法に関する記述として，適切なものはどれか。
- 令和6年度範囲 練習問題8: 貪欲法（グリーディ法）の特徴として，適切なものはどれか。
アプリで弱点分析つきの演習ができます