Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Regex 在哪里可以找到使用DFA';在文本中搜索正则表达式?_Regex_Search_Dfa - Fatal编程技术网

Regex 在哪里可以找到使用DFA';在文本中搜索正则表达式?

Regex 在哪里可以找到使用DFA';在文本中搜索正则表达式?,regex,search,dfa,Regex,Search,Dfa,我已经找到了如何生成DFA。我想知道哪些算法使用DFA搜索正则表达式,以及是否有任何实现。谢谢大家! 执行DFA是一个非常简单的算法,我甚至不确定它是否有自己的名字?我是DFA的新手,我不知道如何使用它们来搜索文本中的给定模式。你读过吗,或者读过CS教科书吗?我做过一些研究,我理解了数学的概念,我还从正则表达式生成了DFA。我唯一想知道的是如何使用DFA进行搜索。基本上,您只需循环输入字符串,尝试在每个索引处启动DFA。当匹配尝试成功时,返回该索引。

我已经找到了如何生成DFA。我想知道哪些算法使用DFA搜索正则表达式,以及是否有任何实现。谢谢大家!

执行DFA是一个非常简单的算法,我甚至不确定它是否有自己的名字?我是DFA的新手,我不知道如何使用它们来搜索文本中的给定模式。你读过吗,或者读过CS教科书吗?我做过一些研究,我理解了数学的概念,我还从正则表达式生成了DFA。我唯一想知道的是如何使用DFA进行搜索。基本上,您只需循环输入字符串,尝试在每个索引处启动DFA。当匹配尝试成功时,返回该索引。