有几个值得注意的点：（都是我和我同学错的）
1. 题3.1要注意没有aa，一个aa，两个aa，和aaa的情况，注意到aaa的情况就可以了
2. 题6要求的补并不是a^n b^m其中n和m不同，而是（a+b）*中a，b数量不同的字符串
3. 题10要注意n大于0的条件
复习点：
正则表达式
DFA，NFA的书写
PDA转CFG（这次没考
DPDA，PDA
图灵机
正则语言的性质（题5就是利用了正则语言的封闭性进行了证明）
化简CFG和转CNF
正则语言的歧义性（ambiguous）以及消除歧义性
正则语言和上下文无关语言的泵引理
（其他的待补充，目前就想到这些
难度个人感觉蛮简单的，个人应该错了第六题。
认真看看课件，随便找点题做做就可以。
wcy老师的题有的太难太怪了，看看答案就可以了（如果想应付考试的话）
不过wcy老师是我第一个见到上课这么认真的老师，虽然我的课程老师不是他T-T，真的是工大里的好老师T-T，由衷感谢他的课件和习题给我的复习带来极大的帮助
成绩出来了 92，考查课算是够用，要是考试课可就算考砸了
之前自己写了份笔记，有需要不想整理的学弟学妹可以私我邮箱发给你
919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
