考虑常规语法：
S → Xa |雅
X → 扎
Z → 萨 | ε
是 → 哇
W → 萨
其中 S 是起始符号，终结符集是 {a}，非终结符集是 {S, W, X, Y, Z}。
我们希望构建一个确定性有限自动机(DFA)来识别相同的语言。 DFA 所需的最少状态数是多少?
(一) 2
(乙) 3
(三) 4
(四) 5答案：(乙)
解释：
给定语法产生的语言是：
L = { aa, aaa, aaaaa, aaaaaa, aaaaaaa, aaaaaaaaa ……}它不会产生长度为 1, 4, 8 … 的字符串。因此，最小字符串是“aa”。
因此，为这种语言构建自动机所需的最低状态是 3。
因此，选项(B)是正确的。
如果您发现上面的帖子有任何错误，请在下面发表评论。这个问题的测验