哈工大2022形式语言与自动机期末
1设计一个DFA,同时有01与10子串2.设计一个NFA,使得01与10出现次数相等(sdl老师认为DFA不是NFA,等分数出来也许才知道标准)3正则表达式(在a,b上)a aa子串出现两次的正则表达式b 不以ab与ba结尾的表达式4一条简单的泵引理5已知一个DFA的五元组,以及同态h(a)=aa,要求在原字符集上构造一个同态对应的DFA的五元组6CFL存在相等的两个连续的0串的语言7.设计DPDA(这个要求以小写英文给出,蛮坑的)接受a(N)b(2N+1)(n>=1)
原创
2023-04-21 21:06:14 ·
386 阅读 ·
0 评论