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