finite-automata

finite-automata

文章 0 浏览 7

正则表达式引擎如何解释不规则性?

我的C有点不稳定,但是我看过python的源代码,看起来python的大部分re模块都是由状态机实现的。这并不奇怪,因为正则表达式可以简化为确定性有限状态…

明媚如初 2024-12-17 06:43:52 3 0

自动机有什么应用?

换句话说,我为什么要学习它?我什么时候会说……哦,我需要了解下推自动机或图灵机。 我看不到该材料的应用。 谢谢…

薯片软お妹 2024-12-12 07:50:27 4 0

包含至少两个 0 和至少一个 1 的所有二进制字符串的正则表达式?

我想它会是(E0 * 0 * EUE1 * E)? 其中 E 是我的字母表的集合,至少有 2 个 0 和至少 1 个 1…

朕就是辣么酷 2024-12-10 21:32:06 6 0

如何将 (ab u aab u aba)* 转换为 NFA?

(ab u aab u aba)* 我做到了,但我想要一些关于其正确性的反馈: 如果正确:我们可以进一步简化 (ab u aab u aba)* 吗? 如果没有:我错过了什么? 编…

撕心裂肺的伤痛 2024-12-10 10:52:42 9 0

正则表达式等价

以下正则表达式等价是否正确?为什么或为什么不呢? (ab)* u (aba)* = (ab u aba)* *=克莱恩星 u=并集(集合论) …

客…行舟 2024-12-10 10:01:42 6 0

如何确定我的NFA是否正确?

显而易见的选择是耗尽所有可能的输入。我想我做到了。但我不太确定它是否有效,并且我没有违反任何非确定性有限自动机的规则。 我的 NFA 如下所示:(a…

天赋异禀 2024-12-10 04:37:46 8 0

如何将 NFA/DFA 转换为 java?

我有一个场景,我设计了 NFA 并使用 JFLAP 将其转换为 DFA。 我需要知道如何用Java编写它? 基本上如何在 Java 中实现这些状态转换。我见过一些使用 s…

情独悲 2024-12-10 01:26:59 5 0

JFLAP :语言中任何字符的符号

我是 Automata 和 JFLAP 的初学者。我有行动有限自动机,它告诉语言中的任何字符,它必须进入另一个状态。我如何在 JLAP 上实现这一点。谢谢…

动听の歌 2024-12-09 20:15:02 5 0

如何将正则表达式转换为有限自动机?

如何将以下正则表达式更改为有限自动机? (abUb)(bUaaa)b*b((a*b)*Ub)* 注意:在这种情况下,U 表示并集…

梦在夏天 2024-12-07 20:54:09 4 0

有限状态自动机有哪些具体应用?

有几个讨论有限状态自动机的主题,但我见过没有一个主题详细介绍了现实世界的应用程序。有限状态自动机的一些具体例子有哪些?…

挽梦忆笙歌 2024-12-07 11:11:48 6 0

DFA 字符串验证

我有一个程序,只需将所有状态作为一组状态作为输入。 然后采用的下一个输入是状态集中的初始状态,然后是最终状态集。 接下来是我在各州之间采取的一…

梦初启 2024-12-05 14:59:46 9 0

关于有限状态自动机的问题

我想构造一个确定性有限自动机,它接受以下语言: {w ∈ {a,b}* :w 中的每个 a 前面紧接着 ab} 到目前为止,我已经得到 >⨀ ---b---> O---a---> O. …

蒲公英的约定 2024-12-05 13:28:22 7 0

不确定性有限自动化问题

我正在做一些研究,我对这个小的不确定性算法在处理 1 时有点困惑。我知道它会分裂成带有 q1 的品牌,因为 0 或 1 会重定向回来,并且有一个指向 q2 …

栀梦 2024-12-05 09:16:02 6 0

DFA、NFA、PDA 和图灵机的现实应用

我现在正在学习计算理论课程。我可以很好地理解这些概念。我能够解决问题。而且,当我向我的导师询问现实世界的应用程序时,他告诉我这些概念在编译器…

妥活 2024-12-05 01:56:12 8 0

Python 有限自动机库

Python 中最完整的有限自动机库是什么,它能够执行基本操作,例如: 最小化、 非确定性有限自动机的确定 、这些自动机生成的语言的并集、交集和乘积等…

放我走吧 2024-12-04 02:24:01 5 0
更多

推荐作者

alipaysp_snBf0MSZIv

文章 0 评论 0

梦断已成空

文章 0 评论 0

瞎闹

文章 0 评论 0

寄意

文章 0 评论 0

似梦非梦

文章 0 评论 0

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