正规式与有限自动机例题

答案：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正确