哈工大2022形式语言与自动机期末

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.

哈工大2022形式语言与自动机期末相关推荐

哈工大2022形式语言与自动机期末试题
具体表述的单词记不太清了,不过大体意思是这样的. 每题10分 1.Design a DFA contains both 01 and 10 as substrings. 2.Design a NFA ...
哈工大2021 形式语言与自动机期末
1.为语言 L ( L over {0,1} ),设计一个PDA,L = {w | w end with 011} 2. 在五个状态内,为语言L 设计一个NFA,L={ w | w contains ...
哈工大2023形式语言与自动机春季期末考试试题
有几个值得注意的点:(都是我和我同学错的) 1. 题3.1要注意没有aa,一个aa,两个aa,和aaa的情况,注意到aaa的情况就可以了 2. 题6要求的补并不是a^n b^m其中n和m不同,而是(a ...
哈工大2022年传输原理期末试题
为哈工大焊接/电封的学弟学妹们提供的2022年期末考试试题,2006年的那个题太简单了,题量少,考得表层,流体也不是只考小题!平时一定要好好听课! 概念题考察了19个概念,这里有一些实在想不起来了,就 ...
SZU形式语言与自动机理论期末复习
SZU形式语言与自动机理论期末复习博客文章目录 SZU形式语言与自动机理论期末复习博客一.绪论递归定义与归纳证明递归定义(recursive definition) 归纳证明二.文法 1.形 ...
计算理论形式语言与自动机_下推式自动机（PDA）| 计算理论
计算理论形式语言与自动机 Pushdown Automaton (PDA) is a kind of Automaton which comes under the theory of Comput ...
【形式语言与自动机】图灵机
[形式语言与自动机]图灵机一.图灵机在经过有限状态机的介绍之后,再来看一种功能更强大的机器. 图灵机基本结构〉一条分格的无限长的纸带,每格可容纳一个字符〉一个读写头,可以在纸带上移动(可以 ...
【形式语言与自动机】有限状态机
[形式语言与自动机]有限状态机一.有限状态机其需求来自于对语言字符串识别的需要,给定字符串判定它是否属于语法G产生的 L(G), 判断是否属于这个集合. 句子识别〉给定一个字符串,判定是否属于 ...
形式语言与自动机 Part 3.有限自动机
课程名:形式语言与自动机作者:Lupinus_Linn 许可证:CC-BY-NC-SA 3.0 创作共用-署名-非商业性-相同方式共享署名(英语:Attribution,BY):您(用户)可以复制 ...
形式语言与自动机 Part.4 正则语言，2DFA，MealyMoore机
课程名:形式语言与自动机作者:Lupinus_Linn 许可证:CC-BY-NC-SA 3.0 创作共用-署名-非商业性-相同方式共享署名(英语:Attribution,BY):您(用户)可以复制 ...

哈工大2022形式语言与自动机期末

哈工大2022形式语言与自动机期末相关推荐

最新文章

热门文章