哈工大2019年春形式语言与自动机期末复习

本文原载于个人博客，地址：https://blog.guoziyang.top/archives/21/html 1 课程简介与基础知识 1.1 课程简介 自动机理论：图灵机、有限状态机、文法，下推自动机web 形式语言：经数学定义的语言正则表达式 课程内容：算法 正则语言：有穷自动机、正则表达式、正则语言的性质 上下文无关语言：上下文无关文法、下推自动机、上下文无关语言的性质 计算导论：图灵机及

>>阅读原文<<