1设计一个DFA,同时有01与10子串

2.设计一个NFA,使得01与10出现次数相等(sdl老师认为DFA不是NFA,等分数出来也许才知道标准)

3正则表达式(在a,b上)

a aa子串出现两次的正则表达式

b 不以ab与ba结尾的表达式

4一条简单的泵引理0和1个数相同

5已知一个DFA的五元组,以及同态h(a)=aa,要求在原字符集上构造一个同态对应的DFA的五元组

6CFL存在相等的两个连续的0串的语言

7.设计DPDA(这个要求以小写英文给出,蛮坑的)接受a(N)b(2N+1)(n>=1)

8消除空串与CFA转换

9PDA向CFL的转换(知道方法就能做)

10设计TM,接受A(i)B(j)C(k) i*j=k.