摘要：有穷自动机分类 非确定的有穷自动机(NFA) 只要有一条路径能够使一个字符串从初始态到达接收态就称这个字符串是接收的 匹配结果，是不确定的 慢，有Backtrack（回溯） 基于表达式 某时刻可能处于一组状态之中的任何一个，因此记录所有的可能路径 确定的有穷自动机(DFA) 匹配速度，是确定的 快， 阅读全文

摘要：正则表达式(RE) 正则表达式r定义一个语言，记为L(r) 正则表达定义 正则语言 正则定义 有穷自动机 具有一系列离散的输入输出信息和有穷数目的内部状态 根据 当前所处状态 和 当前面临输入信息 就可以决定系统的 后继行为 每当系统处理当前的输入后，系统的内部状态也将发生改变 FA模型 FA的表示 阅读全文

摘要：基本概念 字母表 字母表$\Sigma$：有穷符号集合 字母表上的运算 乘积 $\Sigma$1$\Sigma$2 = { ab|a$\in$$\Sigma$1, b$\in$$\Sigma$2 } n次幂 字母表的n次幂：长度为n的符号串构成的集合 $\Sigma$0 = { $\varepsil 阅读全文

摘要：基本概念 编译：将 高级语言 翻译成 汇编语言或机器语言 的过程 预处理器：聚合不同文件中的源程序；将宏转换为原始语句； 加载器：修改可重定位地址；绝对地址 = 起始位置 + 相对地址； 连接器：连接多个可重定位的机器代码文件；解决外部内存地址问题； 编译系统结构 词法分析器 扫描源程序，识别各个单 阅读全文