Python中文
首页
教程
问答
标签
搜索
登录
注册
检查两个正则表达式是否相等/同构的库
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我需要一个库,它将接受两个正则表达式并确定它们是否同构(即,是否完全匹配同一组字符串) 例如a | b与[ab]同构</p> <p>据我所知,正则表达式可以转换为NFA,在某些情况下可以有效地转换为DFA。然后,可以将DFA转换为最小DFA,如果我理解正确的话,这个DFA是唯一的,因此可以比较这些最小DFA是否相等。我意识到,并不是所有的正则表达式NFA都能有效地转换为DFA(尤其是当它们是从Perl regexp生成的,而不是真正的“正则”时),在这种情况下,理想情况下,库只会返回一个错误或其他一些不可能进行转换的指示。在</p> <p>我在网上看到了大量的文章和学术论文(甚至还有一些课程的编程作业要求学生这样做),但我似乎找不到一个实现这个功能的库。我更喜欢Python和/或C/C++库,但是任何语言的库都可以。有人知道这样的图书馆吗?如果没有,有人知道有一个图书馆离我很近,我可以用它作为起点吗?在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>Java的<a href="http://www.brics.dk/automaton/" rel="nofollow">brics automaton library</a>也支持这一点。您可以使用它将正则表达式转换为DFA检查这些表达式是否等效。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
尽管Python中的所有内容都是引用,为什么Python导师在没有指针的列表中绘制字符串和整数?
8 回答
尽管python中的表达式为false,但循环仍在运行
7 回答
尽管python代码正确,但从nifi ExecuteScript处理器获取语法错误
10 回答
尽管Python在Neovim中工作得很好,但插件不能识别Neovim中的Python主机
6 回答
尽管python字典包含了大量的条目,但它并没有增长
3 回答
尽管python说模块存在,为什么我会得到这个消息?
4 回答
尽管setuptools和控制盘是最新的,但无法识别singleversionexternallymanaged
2 回答
尽管stdout和stderr重定向,但未捕获错误消息
2 回答
尽管Tensorboard的事件太大,但Tensorboard的步骤太少了
1 回答
尽管tkinter上的变量已更改,但显示未更改
8 回答
尽管try/except使用Python进行单元测试时出现断言错误
1 回答
尽管URL是sam,但仍会抛出“达到最大重定向”
3 回答
尽管url有效,Pandas仍读取url的\u csv错误
10 回答
尽管while中存在时间延迟,但LINUX线程的CPU利用率为100%(1)
2 回答
尽管x0在范围内,Scipy优化仍会引发ValueError
2 回答
尽管xpath正确,但使用selenium单击链接仍不起作用
4 回答
尽管下载了ffmpeg并设置了路径变量python,但没有后端错误
7 回答
尽管下载了i,但找不到型号“fr”
3 回答
尽管下载了plotnine包,但未获取名为“plotnine”的模块时出错
8 回答
尽管为所有行指定了权重,网格(0)仍不起作用
6 回答