小编Nir*_*ana的帖子

为给定的正则表达式绘制minmal DFA

绘制minimal的直接简单方法是什么DFA,它接受与给定语言相同的语言Regular Expression(RE).
我知道可以通过以下方式完成:

Regex ---to----? NFA ---to-----? DFA ---to-----? minimized DFA
Run Code Online (Sandbox Code Playgroud)

但是有没有捷径?像(a+b)*ab

dfa nfa regular-language

5
推荐指数
1
解决办法
1万
查看次数

标签 统计

dfa ×1

nfa ×1

regular-language ×1