📜  门|门模拟 2017 |问题 28

📅  最后修改于: 2021-09-26 04:21:17             🧑  作者: Mango

考虑正则表达式 r,其中 r = (11 + 111)* over Ʃ = {0, 1}。最小 NFA 和 DFA 中的状态数分别为:

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

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

答案:(一)
解释: 模拟_28

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

这个问题的测验