Please enable JavaScript.
Coggle requires JavaScript to display documents.
形式语言与自动机 - Coggle Diagram
形式语言与自动机
第二章 文法
文法的形式定义（四元组）
语言、句子、句型
推导、派生
文法构造
文法的乔姆斯基体系（几型文法，每类文法的特点）
0型文法/上下文有关文法 PSL
2型文法/上下文无关文法 CFG
1型文法/上下文有关文法 CSG
3型文法/正则文法 RG
左右线性文法
第一章 绪论
自动机是研究计算的模型，语言是研究计算的问题或实例
形式语言是经数学定义的语言
字母表，句子，空句子，句子的长度
字符串的连接，字符串的n次幂
集合的连接，集合的n次幂
克林闭包，正闭包
第三章 有穷状态自动机 FA
五元组
转换函数
确定的有穷状态自动机 DFA
第六章上下文无关语言
第九章 图灵机
第八章 上下文无关语言的性质
第四章 正则表达式
第五章 正则语言的性质
第七章 下推自动机
第十章 上下文有关语言