正规式与有限自动机

基本概念

1.回顾知识

2.正规式与正规集

2-1.正规式与正规集的概念

2-2.正规式与正规集的优先级

2-3.正规式的性质

确定性有穷状态自动机(DFA)

1.DFA概念

2.DFA的性质

3.从状态转换图构造有穷自动机

4.运行DFA与识别一个字符串

非确定有穷状态自动机(NFA)

正规式和有限自动机的等价性

NFA->DFA

例题

DFA的化简

1.DFA化简相关概念

2.DFA化简相关思想

3.DFA化简步骤