finite-automata

finite-automata

文章 0 浏览 4

自动机有什么应用?

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

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

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

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

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

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

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

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

正则表达式等价

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

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

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

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

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

如何将 NFA/DFA 转换为 java?

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

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

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

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

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

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

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

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

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

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

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

DFA 字符串验证

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

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

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

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

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

不确定性有限自动化问题

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

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

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

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

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

Python 有限自动机库

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

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

该下推自动机 (PDA) 接受什么语言?

明天考试,教授会让我们知道其中的一个问题:)。 在此图中,L 是 epsilon(空字符串),Z0 是堆栈空符号。 我在确定有关该语言生成的单词的一些规则方…

风透绣罗衣 2024-11-28 23:39:15 1 0
更多

推荐作者

Gabu-gabumon

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

荔枝明

文章 0 评论 0

¤→小豸慧

文章 0 评论 0

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