最短字符串的长度不是以下常规语言的语言(在Σ= {a，b}上)
表达式是______________。
a*b*(ba)*a* (A) 2
(B) 3
(C) 4
(D) 5答案： (B)
说明：直到length-2为止可以生成的所有字符串都明确地以这种语言显示。
现在，让我们看一下length-3的字符串； {aaa，aab，aba，abb，baa， bab ，bba，bbb}。无法从给定的语言生成字符串“ bab”。因此，字符串“ bab”是给定正则表达式无法接受的最短字符串。
这个问题的测验