自动机期末考是真滴难，都感觉要挂科了，写个复盘造福后人
选择题（20分）
选择题一共10道，每道两分。
各种奇奇怪怪的题目都有，基本上都是围绕概念来考，比如2型文法的定义、判断四个选项哪个是正则语言、DFA的定义等等，有几道送分的。
判断题（10分）
判断题10道，每道1分。
这部分题几乎全是概念，有几个题看都看不懂，听天由命。
填空题（10分）
填空题5道，每道两分。
这部分还行，有两道让你将文法或者状态机转为语言的，但也有涉及概念的，比如问NFA的某个东东叉乘某个东东得到什么，给我整懵了。
大题（60分）
一共8道，前4道每题7分，后4道每题8分。
第一道
给出一个文法的两种不同推导，送分。
第二道
根据DFA，给出一个句子的即时描述，送分。
第三道
图上作业法，将DFA转为正则语言
第四道
正则语言转为含空移动的NFA（画图）
第五道
画出一个接收含子串xxx、长度为奇数的句子的DFA
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
