先说一下印象中的题型 一题是设计了一个dfa和nfa送分题，很简单,我就没记住,原因是这道题太简单了,没有记忆的必要性.
一题是设计cfg并且对于给定的串，给出最左派生和语法树。
第三题也并不难，但是考到了我的薄弱环节，知识盲区，就是子集构造法化简nfa为dfa
还有就是证明一个乔姆斯基文法生成长度为n的串需要2n-1步的推导
判断题有一个判断下面命题是否正确: 两个非正则语言交集还是非正则语言
| 设计pda来接受这样的语言集合{aibjci | i不小于0，j不小于0} |
图灵机的设计题目是要设计图灵机接受aibjci i不小于j，j不小于1。并且给一个aabcc的串，写出TM的转移序列
最难的是判断一个字符串集合{xy||x|＝|y|且x≠y}是不是cfl 是的话给出cfg,不是的话给出证明
最难的这一道题目并不是很难，如果你听过课的话，所以平时听课有多么的重要。
宝宝我自从博客搭建以来就没有人给过评论，所以很生气。 下面给出评论五条以上，我就晒答案，怎么样？O(∩_∩)O
