找考题网-背景图
问答题

简答题 用正规式表示字母表{a,b}上a不会相邻的所有句子的集合,并给出接受该语言的最简DFA。

【参考答案】

正规式为:(b + a(b + a)*b)*解释:这个正规式表示的是字母表{a,b}上a不会相邻的所有句子的集合。其中,(b + a(b + a)*b)*表示的是一个句子可以由0个或多个b,或者一个a后跟任意数量的a或b(但a不能相邻),再跟一个b组成。这个模式可以重复任意次数,因此可以表示所有a不......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题