自动机理论、语言和计算导论(一)

来源:互联网 发布:linux sdl 编程 编辑:程序博客网 时间:2024/05/16 09:11

1.NFA DFA的定义

    五元组表示,转化图和转化表 

2.NFA到DFA的转化 

    子集构造法

3.DFA的最小化 

   (1)冗余状态删除  

   (2)等价状态合并

            1)分割法寻找等价状态