03 2024 档案
摘要:右线性文法和有限自动机 目录右线性文法和有限自动机有限状态系统的概念有限自动机的概念确定有限自动机不确定有限自动机NFA 和 DFA 的等价性有 转换的 NFA 有限状态系统的概念 状态:状态是可以将事物区分开的一种标识 离散状态系统:状态数有限,不能连续变化 连续状
阅读全文
摘要:语言与文法 目录语言与文法语言的定义与运算文法推导和句型文法的分类 语言的定义与运算 字母表:字符的有限集合 字符不一定是单个字符,如 aa 也可以是一个字符 字符不允许重复,具有唯一性 常用 T 、 表示 字符串:由字母表中的字符构成的有限序列 空串用 \(\varepsilon\
阅读全文