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

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

>>阅读原文<<