首先1，2，3题没啥好说的 就是正常的构造
4题正则语言泵引理 注意：应用泵引理是可能出现y无法确认是哪种形式的情况 这个时候要分类讨论 证明哪种情况都不满足泵出来的式子∈L
5题正则语言转DFA 最小化 这个我暂时理解为就是Reg转FA的那三个运算的画法 画出来的图再根据填表法最小化
6题封闭性证明 我认为的可能的题型
（1）给你老师上课讲的封闭性 让你复现它的证明（我觉得可能性不大）——总的来说就是两种证明方式 一写出正则表达式 二写出DFA
（2）像这个图片上的出法 需要你记住老师上课讲的那几种封闭 运用这些封闭来推断本题（我觉得可能性很大）
（3）其他证明 不光证明封闭不封闭 可能利用封闭的性质来证明其他问题，如下：
扫一扫
592
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
