1. 定位导航🎉第三阶段(前端核心,第 3–5 章)开篇!回答一个漂亮的问题链:正则表达式(人写的)→ NFA(机器懂的)→ DFA(跑得快的)→ 最小 DFA(最省的)。本章规划:篇号主题对应节8(本篇)串、语言与正则表达式的数学3.1–3.39词法分析器实战(手写 + Lex/Flex)3.4–3.510NFA 与 DFA:Thompson 构造 + 子集构造3.6–3.711DFA 最小化与直接构造3.8–3.9
编译原理硬核正则表达式的数学基础——从串、语言到形式化规约(八)
1. 定位导航🎉第三阶段(前端核心,第 3–5 章)开篇!回答一个漂亮的问题链:正则表达式(人写的)→ NFA(机器懂的)→ DFA(跑得快的)→ 最小 DFA(最省的)。本章规划:篇号主题对应节8(本篇)串、语言与正则表达式的数学3.1–3.39词法分析器实战(手写 + Lex/Flex)3.4–3.510NFA 与 DFA:Thompson 构造 + 子集构造3.6–3.711DFA 最小化与直接构造3.8–3.9