DFA

DFA

文章 1 浏览 208

高效的海量字符串搜索问题

问题:提供了一个大型静态字符串列表。由数据和通配符元素(* 和 ?)组成的模式字符串。这个想法是返回所有与模式匹配的字符串——足够简单。 当前解…

岁月苍老的讽刺 2024-08-27 01:05:33 12 0

基于 DFA 的 Java 正则表达式引擎(带 Capture)

Java 是否有任何(免费)正则表达式引擎,可以将正则表达式编译为 DFA,并在匹配 DFA 时进行组捕获? 我发现了 dk.brics.automaton 和 jrexx,它们都…

望喜 2024-08-15 20:02:18 8 0

通过此数据对有限确定性自动机进行建模

我有这个输入文件: 2 3 2 1 ab 1 0 2 0 2 0 2 0 3 abaa aab aba 3 3 2 ade 0 1 2 1 2 0 2 1 0 1 2 2 2 a de 第一行代表测试用例的数量。 每个测试用…

夜未央樱花落 2024-08-14 05:00:51 5 0

基于 DFA 的正则表达式匹配 - 如何获取所有匹配项?

我有一个代表正则表达式的给定 DFA。 我想要将 DFA 与输入流进行匹配,并获取所有可能的匹配项,而不仅仅是最左边的最长匹配项。 例如: 正则表达式:…

过去的过去 2024-07-29 06:38:54 10 0

我可以确定正则表达式模式匹配的第一个字符集吗?

我希望能够计算给定的 java.util.regex.Pattern 实例可以与字符串中的第一个字符匹配的所有字符的集合。 更正式地说,给定 DFA 相当于某个正则表达式…

念三年u 2024-07-17 06:03:32 10 0

用于将正则表达式转换为 NFA 的库?

是否有一个好的库可以将正则表达式转换为NFA? 我看到了很多关于这个主题的学术论文,它们很有帮助,但在工作代码方面却没有太多帮助。 我的问题部分…

音盲 2024-07-16 08:03:28 9 0

正则表达式等价

有没有办法找出两个任意正则表达式是否等价? 对我来说看起来很复杂的问题,但可能有一些 DFA 简化机制之类的?…

拔了角的鹿 2024-07-13 15:26:50 6 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文