自动机（一）

首先1，2，3题没啥好说的 就是正常的构造 4题正则语言泵引理 注意：应用泵引理是可能出现y无法确认是哪种形式的情况 这个时候要分类讨论 证明哪种情况都不满足泵出来的式子∈L 5题正则语言转DFA 最小化 这个我暂时理解为就是Reg转FA的那三个运算的画法 画出来的图再根据填表法最小化 6题封闭性证明 我认为的可能的题型 （1）给你老师上课讲的封闭性 让你复现它的证明（我觉得可能性不大）——总的来

>>阅读原文<<