正规式与有限自动机

基本概念

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化简步骤



posted @ 2021-05-20 21:11  肥泽~  阅读(109)  评论(0)  编辑  收藏  举报