第 2 页 - DFA - 文江博客

投稿关注

DFA

文章 1 浏览 208

使用闭包性质证明正则性

这是一个家庭作业问题： Is L_4 Regular? Let L_4 = L*, where L={0^i1^i | i>=1}. 我知道 L 是非常规的，并且我知道 Kleene Star 是闭运算，所以我的…

自找没趣 2024-10-19 08:55:00 4 0

有人在 C# 应用程序中使用过 RE2 吗？

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题？更新问题，以便可以通过编辑这篇文章用事实和…

执笏见 2024-10-09 19:52:53 7 0

NFA 到 DFA 转换的简洁描述？

有比我聪明得多的人可以向 SO 社区简洁地描述 NFA 到 DFA 的转换算法吗？（最好在 500 字以内。）我见过一些图表和讲座，它们只会让我以为自己曾经知…

荭秂 2024-10-08 05:38:54 8 0

如何构建两个 DFA 的并集？

有谁对构造两个给定 DFA 的并集的算法有简单的描述吗？例如，假设我们有两个超过 {0,1} 的 DFA，其中 {w|w has an odd number of characters} w has s…

筱果果 2024-10-08 05:08:18 6 0

用于将 NFA 转换为 DFA 的 Java 库

我正在寻找一个可以将非确定性有限自动机转换为确定性有限自动机的Java库。有吗？…

你怎么这么可爱啊 2024-10-01 09:10:47 7 0

设计一个简单的状态机生成器

我知道为正则表达式设计状态机生成器并不简单，但是简单的字符串又如何呢（当我说简单的字符串时，我的意思是像“abcd”这样的东西——没有任何正则表…

鲜血染红嫁衣 2024-09-29 12:21:30 11 0

C# 中的 NFA/DFA 实现

有谁知道 C# 中有什么好的 NFA 和 DFA 实现，并且可能实现两者之间的转换吗？我希望能够构建一个 NFA，然后将其自动转换为 DFA，但不必编写自己的代码…

贩梦商人 2024-09-28 22:26:24 6 0

具有可变转换条件的 NFA/DFA

晚安，假设我有一个实现 NFA/DFA 的类，其转换存储在 .NET 字典结构中，并且它接受输入单词并识别可通过某种方式从输入派生的一组单词。此外，我们假…

余生一个溪 2024-09-28 11:14:41 5 0

DFA 与 NFA 引擎：它们的功能和限制有何区别？

我正在根据 DFA 与 NFA 引擎的功能和限制，寻找关于 DFA 与 NFA 引擎之间差异的非技术解释。…

ぽ尐不点ル 2024-09-28 10:53:31 8 0

描述 DFA 或 NFA 的语法

是否存在描述 NFA 或 DFA 转换表的标准语法？…

伤感在游骋 2024-09-28 07:31:48 9 0

行列式有限自动机 (JFLAP)

我有一个 DFA 问题（行列式有限自动机）。我们使用 JFLAP 来构建自动机。我无法解决这个问题来挽救我的生命！这里是 “DFA 识别所有具有偶数个 0 和奇…

若能看破又如何 2024-09-25 18:40:52 5 0

解析器与词法分析器和 XML

我现在正在阅读有关编译器和解析器架构的内容，我想知道一件事...... 当您有 XML、XHTML、HTML 或任何基于 SGML 的语言时，词法分析器在这里的作用是…

若能看破又如何 2024-09-16 23:27:01 9 0

用 F# 编写的有限自动机库

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…

可爱咩 2024-09-15 00:38:11 11 0

如何获得DFA交集？

我们如何使用交集法组合两个 dfa ？…

无言温柔 2024-09-06 18:57:58 7 0

关于nfa和dfa的问题

希望你能帮助我解决这个问题...... 我有一个主要问题是“如何判断正则表达式是否会被 NFA 和/或 DFA？例如。我的问题是哪些正则表达式是等效的？解释…

指尖上得阳光 2024-08-30 10:12:32 9 0

共 3 页
上一页
1
2
3
下一页

友情链接

文江博客

DFA