水木社区手机版
首页
|版面-编程技术(Programming)|
新版wap站已上线
返回
首页
|
上页
|
2/2
|
转到
主题:各位,有办法判断两个正则表达式是否具有包含关系么?
20楼
|
chunhui
|
2024-01-31 15:17:04
|
展开
先收藏了。感觉得想其他办法解决了,难道为了这个办法,我还要研究一下学术问题?有点不可行。
【 在 philbloo 的大作中提到: 】
: 顺便说一句
: Brzozowski的minimize dfa的算法非常漂亮
: 事实上可以跳过nfa 直接生成dfa 并且是最小dfa
: ...................
--
FROM 125.34.113.*
22楼
|
chunhui
|
2024-01-31 15:48:38
|
展开
等我把现在的问题弄完看看能不能上手。如果能上手,那都比我想到依赖这个正则问题才能解决的问题要重要或者有意思了。
【 在 philbloo 的大作中提到: 】
: 我记得(很多年前了)有人写过这个算法的cpp实现
: 我也写过一次 只是没开源
: 这个算法还有一个优点是很容易写complement 也就是~ 的逻辑 因为你可以直接在RE上做 negation。而这正是你需要的特性
: ...................
--
FROM 125.34.113.*
首页
|
上页
|
2/2
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版