问答题
计算题
设Σ={a，b}，L={（a丨b）*丨不包含子串aab的字符串}
（1）给出L的正则表达式；
（2）构造识别此语言集合的的DFA；
（3）构造生成此语言集合的3型文法。
【参考答案】
（1）L的正则表达式为：(a|b)* - (a|b)*aab(a|b)*解释：首先，(a|b)* 表示由a和b组成的任意......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
