随笔分类 - 形式语言与自动机
摘要：右线性文法和有限自动机 目录右线性文法和有限自动机有限状态系统的概念有限自动机的概念确定有限自动机不确定有限自动机NFA 和 DFA 的等价性有
摘要：语言与文法 目录语言与文法语言的定义与运算文法推导和句型文法的分类 语言的定义与运算 字母表：字符的有限集合 字符不一定是单个字符，如 aa 也可以是一个字符 字符不允许重复，具有唯一性 常用 T 、
摘要：绪论 目录绪论形式语言自动机形式语言和自动机的关系 如何判断形式语言是否符合语法规范：使用自动机 描述语言（形式语言）与识别语言（自动机）是统一的 自动机模型有着广泛的应用领域 形式语言 形式语言：形式化描述的字母表上的字符串集合 字母表：字符的有限集合 字符串：字母表中字符构成的有限序列 自然语言
阅读全文
