考虑正则表达式 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
答案:(一)
解释:
对于 NFA:只需删除陷阱状态。
这个问题的测验
📅  最后修改于: 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
答案:(一)
解释:
对于 NFA:只需删除陷阱状态。
这个问题的测验