本文共 209 字，大约阅读时间需要 1 分钟。

• 基本概念

  • 词法单元、模式、词素

• 输入缓冲

  • 缓冲区对
  • 哨兵标记

• 词法单元规约

  • 串;缀，子串，真缀，真子串
  • 语言运算：并、连接、闭包、正闭包
  • 正则表达式运算定理

• 定义及不同表示方法

  • DFA定义
  • NFA定义

• 图表

  • 状态转换表
  • 状态转换图

• 各种转化

  • 正则表达式转化为NFA
  • NFA转化为DFA
    • $ϵ$-closure()集合
  • DFA转化为状态转换图
  • 化简

重点

将一个正则表达式转化为一个化简后的状态转换图。

转载地址：http://srftb.baihongyu.com/