门| Gate IT 2007 |第70章

考虑正则表达式R =(a + b)*(aa + bb)(a + b)*

哪个确定性有限自动机接受正则表达式R表示的语言?

(A) A
(B) B
(C) C
(D) D答案： (A)
说明：等效的NFA如下：
下表显示了所有状态之间的转换：
可以将转换表转换为DFA的转换表：
上面的转换表的等效DFA为：

因此，选项(A)是给定正则表达式所需的DFA。
该解决方案由Yashika Arora提供
这个问题的测验