繁体 English 中英

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

[英]How to construct the DFA for the regular expression of a real number?

原文 2013-10-09 03:26:05 0 2 regex/ automata/ dfa

我正在尝试构造一个实数的有限有限自动机，该实数被定义为以可选的 “ +”或“-”开头的字符串，后跟一个不以零开头的零或非空数字序列用零 其后是一个小数点，再由一个非空数字序列。

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

可以在以下站点上对其进行测试： http : //rubular.com/

我真的不确定如何构造DFA，尤其是考虑到转换表上的每个输入都必须有一个已定义的状态。

此图片可能是解决方案

给定正则表达式的DFA

在此处输入图片说明

[英]Create DFA for the regular expression of a real number?

[英]How to construct this in regular expression

[英]How to construct this regular expression?

[英]How to construct this in regular expression

[英]Regular Expression to DFA

[英]DFA to regular expression

[英]Converting a regular expression to a DFA

[英]DFA and Regular Expression

[英]Regular expression [ 1 ( 0 1* 0)* 1 ]* DFA

[英]DFA -> regular expression

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 为实数的正则表达式创建DFA吗？如何用正则表达式构造它如何构造这个正则表达式？如何用正则表达式构造它正则表达式到 DFA DFA转正则表达式将正则表达式转换为DFA DFA和正则表达式正则表达式 [ 1 ( 0 1* 0)* 1 ]* DFA DFA - >正则表达式

相关标签