考虑正则表达式 R = (a + b)* (aa + bb) (a + b)* 哪个确定性有限自动机接受由正则表达式 R 表示的语言? (一) A (乙)乙(C)丙(四)丁答案：(一)说明：等效的NFA如下： 显示所有状态之间转换的表如下： 转换表可以转换为 DFA 的转换表： 上述转换表的等效 DFA 为： 因此，选项 (A) 是给定正则表达式所需的 DFA。该解决方案由Yashika Arora 提供这个问题的测验
显示所有状态之间转换的表如下： 
转换表可以转换为 DFA 的转换表： 
上述转换表的等效 DFA 为： 