正規表現 a*b で表される言語を受理する最小の決定性有限オートマトン（DFA）の状態数はいくつか。ここで、DFAは全ての状態で入力a、bに対する遷移が定義されているものとする。
ア 2
イ 3
ウ 4
エ 5
正解: イ
要点: a*b を受理するDFAは，初期状態・受理状態・エラー状態の3状態で構成できる。
この問題に出てくる用語
同じ回の前後の問題
- 令和4年度範囲 練習問題2: 固定小数点表示で小数部が8ビットのとき，10進数の 0.375 を2進数で表したものはどれか。
- 令和4年度範囲 練習問題4: 正規表現 [A-Z][0-9]+ に合致する文字列はどれか。
テクノロジ系の他の問題
- 令和4年度範囲 練習問題4: 正規表現 [A-Z][0-9]+ に合致する文字列はどれか。
- 令和4年度範囲 練習問題5: ダイクストラ法を用いて，始点Sから各頂点への最短距離を求める。頂点が S, A, B, C, D の
- 令和4年度範囲 練習問題6: 重み付き無向グラフの最小全域木を求めるアルゴリズムとして，適切なものはどれか。
- 令和4年度範囲 練習問題7: 再帰関数 f(n) が次のように定義されている。f(5) の値はいくつか。 f(n): n ≦ 1
- 令和4年度範囲 練習問題8: 動的計画法（DP）を用いてフィボナッチ数列の第n項を求める場合，計算量のオーダはどれか。ここで，単純
アプリで弱点分析つきの演習ができます