答案:D
知识点:
正规式 | 正规集 | 举例 |
ab | 字符串ab构成的集合 | {ab} |
a|b | 字符串a,b构成的集合 | {a,b} |
a^* | 由0或者多个a构成的字符串集合 | {空,a,aa,aaa,aaaa····} |
(a|b)^* | 所有字符a和b构成的串的集合 | {空,a,b,ab,aab,aba,aaab····} |
a(a|b)^* | 以a为首字符的a,b字符串的集合 | {a,aa,ab,aab,aba,aaab·····} |
(a|b)^*abb | 以abb结尾的a,b字符串的集合 | {abb,aabb,babb,abaabb.abaabb····} |
有限自动机:当一个状态面对一个输入符号的时候,所转换的是一个唯一确定的状态
不确定的有限自动机:当一个状态输入一个输入符号时,它所转换的可能不是一个状态,二是一个状态集合
由题意可知n>=1
正规式中*可以是0,与题意不符,选项A不正确
从右图可以看到,它可以是不止一个结果,因此,不能用有限自动机表示
通过排除法,可以排除ABC三项,只有D正确