门| GATE MOCK 2017 |问题28

考虑正则表达式r，其中r =(11 + 111)*超过Ʃ = {0，1}。最小NFA和DFA中的状态数分别是：

(A) NFA – 3，DFA – 4
(B) NFA – 3，DFA – 3

(C) NFA – 3，DFA – 3
(D) NFA – 4，DFA – 4

答案： (A)
解释：

对于NFA：只需删除陷阱状态。

这个问题的测验