私は過去の試験を通過していて、教科書やグーグルで答えが見つからない質問に出くわしているので、助けていただければ幸いです。
私が現在問題を抱えている質問は次のとおりです。
正規表現（a | bb）*が与えられた場合、対応するNFAおよびDFAに変換するための時間内のコストの見積もりを導き出します。あなたの答えは正規表現のサイズを参照する必要があります。
別の年からの同様の質問は次のとおりです。
上記の例では、元の正規表現のサイズ|r|がわかっていると仮定します。入力文字列|x|のサイズは、同等のDFAを構築して実行するのではなく、NFAを構築して実行するための時間内のコストを計算する方法を説明します。
（a | bb）*の結果のNFAには9つの状態があり、DFAには4つの状態があります。これを知っていても、質問にどのようにアプローチするかわかりません。