门| GATE-CS-2017（套装1）|第 31 题

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

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

(一) 3
(乙) 4
(三) 5
(四) 6答案：(乙)
解释：

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