ミーリマシンとムーアマシンの違いに関する記述として,適切なものはどれか。
ア ムーアマシンの出力は現在の状態と入力の両方に依存し,ミーリマシンの出力は現在の状態のみに依存する。
イ ミーリマシンは決定性オートマトンであり,ムーアマシンは非決定性オートマトンである。
ウ ムーアマシンはミーリマシンよりも表現能力が高く,ミーリマシンでは表現できないものがある。
エ ミーリマシンの出力は現在の状態と入力の両方に依存し,ムーアマシンの出力は現在の状態のみに依存する。
正解: エ
要点: ミーリマシンの出力は現在の状態と入力の両方で決まり,ムーアマシンの出力は現在の状態のみで決まる。
この問題に出てくる用語
同じ回の前後の問題
- 令和6年度範囲 練習問題3: 有限オートマトンにおいて,状態遷移表が次のように定義されている場合,入力列 "aba" を初期状態
- 令和6年度範囲 練習問題5: ヒープソートに関する記述として,適切なものはどれか。
テクノロジ系の他の問題
- 令和6年度範囲 練習問題5: ヒープソートに関する記述として,適切なものはどれか。
- 令和6年度範囲 練習問題6: 要素数nの配列をマージソートで整列するとき,マージ操作の呼出し回数のオーダはどれか。ただし,マージソ
- 令和6年度範囲 練習問題7: バックトラッキング法に関する記述として,適切なものはどれか。
- 令和6年度範囲 練習問題8: 貪欲法(グリーディ法)の特徴として,適切なものはどれか。
- 令和6年度範囲 練習問題9: RISCプロセッサの特徴として,適切なものはどれか。
アプリで弱点分析つきの演習ができます