三者关系如下:
首先是RE转NFA:
方法就是进行正则表达式的拆分
下面进行NFA转换DFA
主要是写出转化表,用新的状态集合
下面是-NFA转化DFA
这里的转化表中,是通过具体输入串后,通过E可以达到的所有状态
三者关系如下:
首先是RE转NFA:
方法就是进行正则表达式的拆分
下面进行NFA转换DFA
主要是写出转化表,用新的状态集合
下面是-NFA转化DFA
这里的转化表中,是通过具体输入串后,通过E可以达到的所有状态
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。