编译原理笔记-3

文章目录 词法分析 正则表达式 正则表达式的定义 正则语言 RE的代数定律 正则定义 例一 例二 有穷自动机 FA的典型例子 FA模型 FA的表示 FA定义(接受)的语言 *最长子串匹配原则* 有穷自动机的分类 FA的分类 *确定的有穷自动机* ( *DFA*) 非确定的有穷自动机 DFA与NFA的等价性 带有“ε -边”的NFA 从正则表达式到有穷自动机 根据RE构造NFA 从*N FA* 到*
相关文章
相关标签/搜索