将正则表达式转换为dfsa
杨英娜
我正在研究将正则表达式转换为dfsa的过程。我遇到了一个正则表达式a | bc * d，然后像这样制作了dfsa。
但http://hackingoff.com/compilers/regular-expression-to-nfa-dfa
在这里，它会像下面那样转换正则表达式。 
它们之间有什么区别吗？我的dfsa错误吗？
威克多·斯特里比尤（WiktorStribiżew）
当然您包含一个错误，因为匹配后b，正则表达式引擎可以匹配d之后，c*也可以匹配空字符串（和c之间可能会丢失）。bd
该*量词匹配0或多次出现的是什么以前的子模式（组，角色分类，文字字符）无法比拟的。
a|bc*d
0| || |
1 || |
|| |
2| |
3 |
4
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
编辑于
相关文章
Related 相关文章
- 1
将Perl正则表达式转换为python正则表达式
- 2
将正则表达式BBcode模式转换为HTML正则表达式
- 3
将python搜索正则表达式转换为ruby正则表达式
- 4
将Java正则表达式转换为PHP正则表达式
- 5
将C＃正则表达式转换为JavaScript正则表达式
- 6
将PCRE正则表达式转换为mysql查询正则表达式
- 7
将 Javascript 正则表达式转换为 PHP 正则表达式？
- 8
正则表达式将<div>转换为<br>
- 9
将Ruby正则表达式转换为JavaScript
- 10
将Perl正则表达式转换为python
- 11
将NFA转换为正则表达式
- 12
将正则表达式模式转换为小写
- 13
将PCRE转换为POSIX正则表达式
- 14
将正则表达式从Java转换为.Net
- 15
将正则表达式转换为更具体
- 16
将Ruby正则表达式转换为JavaScript
- 17
将正则表达式从Java转换为.Net
- 18
将“ .net正则表达式”转换为php
- 19
将正则表达式转换为国际字符
- 20
正则表达式将空格转换为逗号
- 21
将正则表达式转换为RewriteRule
- 22
将正则表达式从JavaScript转换为ColdFusion？
- 23
将##转换为数字正则表达式
- 24
将findall正则表达式转换为finditer
- 25
将 Perl 正则表达式转换为 PHP
- 26
正则表达式-将C＃正则表达式转换为JavaScript正则表达式的量词的无效目标
- 27
将HTML5正则表达式模式转换为javascript正则表达式
- 28
如何将Java正则表达式转换为javascript正则表达式
- 29
将正则表达式转换为Oracle表达式-（\ b | \ d）（？i）INT（\ b | \ d）
我来说两句