gpt4 book ai didi

regex - (a+b)?c 的 NFA

转载 作者:行者123 更新时间:2023-12-04 23:41:57 25 4
gpt4 key购买 nike

我需要 NFA 用于正则表达式

(a+b)?c

据我了解,它应该包含从零节点到最后一个节点之前的 epsilon(例如,匹配字符串“c”)。

要检查我的 NFA,我使用“ Regular Expression to NFA Visializaton web service”,
但是我在此服务上的正则表达式的图表不包含来自零节点的 epsilon。

是服务中的错误,还是我误解了什么?

谢谢!

最佳答案

好像是个bug。如果我尝试 (aa*b)?c这应该是 NFA 看起来非常不同(并且正确)的相同语言。此外,当我尝试使用前段时间自己开发的自动机库时,我得到了这个:
./fatool --in 're:^(a+b)?c$' --out dot:- | dot -Gdpi=70 -Tpng -onfa.png /dev/stdin NFA

感兴趣的图书馆:https://github.com/wader/libfa

关于regex - (a+b)?c 的 NFA,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34698538/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com