您的位置:首页 > 娱乐 > 八卦 > 正规式与有限自动机例题

正规式与有限自动机例题

2024/12/23 12:20:30 来源:https://blog.csdn.net/2301_81968528/article/details/142004656  浏览:    关键词:正规式与有限自动机例题

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

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com