自动机NFA如何转DFA请给出详细的解题过程.贴图的时候,λ没法输入,就用4代替拉

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 18:07:27
自动机NFA如何转DFA请给出详细的解题过程.贴图的时候,λ没法输入,就用4代替拉

自动机NFA如何转DFA请给出详细的解题过程.贴图的时候,λ没法输入,就用4代替拉
自动机NFA如何转DFA
请给出详细的解题过程.

贴图的时候,λ没法输入,就用4代替拉

自动机NFA如何转DFA请给出详细的解题过程.贴图的时候,λ没法输入,就用4代替拉
NFA转DFA的关键
1、符号合并 smove(S,a) 从S出发,边为a的状态集需要合并为一个.
2、λ合并 将带有空边的状态合并
NFA到DFA的转换过程:
1.NFA初始状态集的λ合并集作为DFA的初始状态.
2.对DFA中一状态S,对a∈∑,进行符号合并和λ合并得到的状态设为S’,定义DFA的转换函数为f(S,a)=S’.
3.直至没有新状态产生为止.
你的这个图既没有空边,状态函数也是单值函数,已经是一个DFA了呀,请补充.