一、前言
本文总结北邮计算机学院《形式语言与自动机》的学习资料,希望能帮到学弟学妹,打好基础。
从名字也能知道,这门课就是学形式化语言及其对应的自动机。这门课相对简单,知识脉络十分清晰。总结一下就是很简单。
《形式语言与自动机》同《离散数学》的感觉其实比较像,不难,也不会花太多时间,学科结构清晰。
二、思维导图
以下是自己总结的 XMind 思维导图,可以帮助梳理知识脉络,需要自取
链接:https://pan.baidu.com/s/1h7TI9tWXqFKibtPS8urVdA
提取码:6ld7
放张图:
三、课后题
这门课在网上的资源较少,少有学校开这门课,因此课后题显得尤为重要,考试基本就是你没做过的课后题原题及其变种。
因为教材使用的是北邮自己编的教材,没有制作标准答案,只有一些网上流传的答案,不过质量还可以,除了有点丑以外,答案基本正确,不过因为版本原因,出现很多缺题现象。这里提供自己总结的课后题答案: