我正在尝试构建一个实数的定有限自动机,它被定义为一个以可选“+”或“-”开头的字符串,后跟一个不开始的单个零或非空数字序列零。后跟一个小数点,后跟一个非空的数字序列。
我构造了正则表达式:/[+ | -]?(O | ([1-9][0-9]*)).[0-9]+/
可以在这个网站上测试:http ://rubular.com/
我真的不确定如何构建 DFA,特别是考虑到必须有一个与转换表上的每个输入相对应的已定义状态。
我正在尝试构建一个实数的定有限自动机,它被定义为一个以可选“+”或“-”开头的字符串,后跟一个不开始的单个零或非空数字序列零。后跟一个小数点,后跟一个非空的数字序列。
我构造了正则表达式:/[+ | -]?(O | ([1-9][0-9]*)).[0-9]+/
可以在这个网站上测试:http ://rubular.com/
我真的不确定如何构建 DFA,特别是考虑到必须有一个与转换表上的每个输入相对应的已定义状态。
这张照片可能是一个解决方案
您可以从以下网站找到 DFA:http: //hackingoff.com/compilers/regular-expression-to-nfa-dfa