本文主要是介绍正规式与有限自动机例题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
答案：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正确
这篇关于正规式与有限自动机例题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
