如何构造实数的正则表达式的DFA？

时间：2013-10-09 03:26:05

标签： regex automata dfa

我正在尝试构造一个实数的定义有限自动机，它被定义为一个带有可选'+'或' - '的字符串，后跟一个零或非零-empty数字序列，不以零开头。接下来是一个小数点，后跟一个非空的数字序列。

我构造了正则表达式： / [+ | - ]？（O |（[1-9] [0-9] *））。[0-9] + /

可在此网站上进行测试：http://rubular.com/

我真的不确定如何构建DFA，特别是考虑到必须有一个与转换表上的每个输入相对应的已定义状态。

2 个答案:

答案 0 :(得分：0)

这张照片可能是一个解决方案

DFA for the regex given

答案 1 :(得分：0)

您可以从以下网站找到DFA： http://hackingoff.com/compilers/regular-expression-to-nfa-dfa

enter image description here

相关问题
最新问题