形式语言与自动机
关注
分享
扫一扫
文章平均质量分 89
形式语言与自动机的相关内容，包括文法、自动机
Air浩瀚
C++是世界上最好的语言！！！
展开
-
形式语言与自动机 第3章 有穷自动机和正规表达式
计算理论基础 第3章 有穷自动机和正规表达式 的相关笔记，包括：三类有穷自动机、四种形式的转换、Moore 机 和 Mealy 机等...原创 2022-06-30 22:43:10 · 729 阅读 · 0 评论 -
形式语言与自动机 第4章 正规文法和正规集的性质
计算理论基础 第4章 正规文法和正规集的性质 的相关笔记，包括：正规文法和有穷自动机的转化、正规集的缩胀定理、正规集的封闭性质和有穷自动机的判定问题、有穷自动机的极小化、Myhill-Nerode 定理等......原创 2022-06-30 22:41:41 · 1010 阅读 · 0 评论 -
形式语言与自动机 第5章 上下文无关文法与下推自动机
计算理论基础 第5章 上下文无关文法与下推自动机 的相关笔记，包括：上下文无关文法的化简、上下文无关文法的乔姆斯基范式和格雷巴赫范式、下推自动机、下推自动机和上下文无关文法的转化 等......原创 2022-06-30 22:36:42 · 1697 阅读 · 0 评论 -
形式语言与自动机 第6章 上下文无关语言的性质
计算理论基础 第6章 上下文无关语言的性质 的相关笔记，包括：CFL 的缩胀定理和 Ogden 定理、上下文无关语言的封闭性质和判定性质、CFG 成员资格判定（ CYK 算法）等...原创 2022-06-30 22:34:22 · 1105 阅读 · 0 评论 -
形式语言与自动机 第7章 图灵机
计算理论基础 第7章 图灵机 的相关笔记，包括：图灵机定义、图灵机的构造技术、图灵机的变形、图灵机与 0 型文法的关系 等...原创 2022-06-30 22:28:21 · 665 阅读 · 0 评论 -
形式语言与自动机 第9章 线性有界自动机和上下文有关语言
计算理论基础 第9章 线性有界自动机和上下文有关语言 的相关笔记，包括：线性有界自动机、线性有界自动机与上下文有关文法的关系、上下文有关语言的性质、谱系定理 等...原创 2022-06-30 21:47:08 · 711 阅读 · 0 评论 -
形式语言与自动机 第2章 文法理论
计算理论基础 第2章 文法理论 的相关笔记，包括：文法分类、1 型文法 和 1' 型文法 的等价性、文法派生树等...原创 2022-06-30 21:33:12 · 596 阅读 · 0 评论 -
形式语言与自动机 第8章 不可判定性
形式语言与自动机 第8章 不可判定性 的相关笔记，包括：递归集和递归可枚举集的性质、通用图灵机和两个不可判定问题、CFL的性质等…原创 2022-06-30 21:28:52 · 1290 阅读 · 0 评论