永发信息网

正则表达式1(1010*|1(010)*1)*0转化为确定有限自动机DFA

答案:1  悬赏:30  手机版
解决时间 2021-01-12 22:07
  • 提问者网友:泪痣哥哥
  • 2021-01-12 10:39
正则表达式1(1010*|1(010)*1)*0转化为确定有限自动机DFA
最佳答案
  • 五星知识达人网友:往事隔山水
  • 2021-01-12 11:05
问题问的就有问题.NFA和DFA不是靠正则的写法来改变的,是语言的实现者来决定的.比如,awk就是DFA,JAVA就是NFA除非是有的语言是DFA和NFA混合体实现才可能出现在写法上改变让正则一定使用NFA的情况正则表达式1(1010*|1(010)*1)*0转化为确定有限自动机DFA
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯