【发布时间】：2013-10-09 03:26:05
【问题描述】：
我正在尝试构造一个实数的有限自动机，它被定义为一个以可选“+”或“-”开头的字符串，后跟一个零或非- 不以零开头的空数字序列。后面是一个小数点，后面是一个非空的数字序列。
我构造了正则表达式： /[+ | -]?(O | ([1-9][0-9]*)).[0-9]+/
可以在本站测试：http://rubular.com/
我真的不确定如何构建 DFA，尤其是考虑到转换表上的每个输入都必须有一个已定义的状态。
【问题讨论】：
【发布时间】：2013-10-09 03:26:05
【问题描述】：
这张照片可能是一个解决方案
【讨论】：
-
我认为那是 NFA 但 OP 要求 DFA :)
您可以从以下网站找到 DFA： http://hackingoff.com/compilers/regular-expression-to-nfa-dfa
【讨论】：