哈工大编译原理——第三课 词法分析

第三章 词法分析

3-1

正则表达式 RE

ε是一个正则表达式

字母表上的任何符号都是对应语言只有一个符号的正则表达式

正则文法和正则表达式等价

正则表达式的运算

注意闭包运算级最高，连接优先级比或运算要高

正则语言|正则集合

指可以用正则表达式定义的语言

正则表达式的代数定律

3-2 正则定义

3-3 有穷自动机 FA

语言的接收

L(M):M表示machine

最长子串匹配原则

3-4

DFA 确定的有穷自动机

NFA 不确定的有穷自动机

DFA 五元组

NFA 五元组

对任意DFA/NFA，都有等效的NFA/DFA