我们都知道这(a + b)*是一种仅含有符号a和符号的常用语言b.但是(a + b)*是一个无限长度的字符串,它是规则的,因为我们可以建立一个有限的自动机,所以它应该是有限的.
(a + b)*
a
b
有人可以解释一下吗？
automata finite-automata regular-language formal-languages automata-theory
automata ×1
automata-theory ×1
finite-automata ×1
formal-languages ×1
regular-language ×1