我正在经历过去的考试，并且不断遇到我在教科书或谷歌上找不到答案的问题，因此非常感谢任何帮助。
我目前遇到的问题如下：
给定正则表达式 (a|bb)*，推导出将其转换为相应 NFA 和 DFA 的时间成本估计值。您的答案应该参考正则表达式的大小。
另一年的一个类似问题是：
鉴于以上示例，您知道原始正则表达式的大小 |r| 和输入字符串 |x| 的大小，解释如何计算构建和运行 NFA 与构建和运行等效 DFA 的时间成本。
(a|bb)* 得到的 NFA 有 9 个状态，而 DFA 有 4 个状态。即使知道这一点，我也不知道如何解决这个问题。