门| GATE-CS-2017(Set 1)|第31章

考虑正则表达式(a + b)* b(a + b)在字母{a，b}上给出的语言L。确定性有限状态自动机(DFA)接受L所需的最小状态数是______。

注意：此问题显示为数值答案类型。

(A) 3
(B) 4
(C) 5
(D) 6答案： (B)
解释：

该解决方案由Abhishek Kumar提供。
这个问题的测验