automata

automata

文章 0 浏览 4

如何将 NFA/DFA 转换为 java?

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

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

查找其他描述的语言的正则表达式

设{ab}为字母集,写出正则表达式: 1) 所有a和b的个数均为奇数的单词的语言; 2) 所有长度为奇数并且包含子串ab 的单词的语言。 另外,如果可能的话,…

南城追梦 2024-12-07 19:07:48 1 0

如何证明加法是原始递归?

我如何在数字示例中表明加法是原始递归的。 我通过证明理解了为什么它是原始递归的,但我只是无法想象它如何与数字进行原始递归。…

入怼 2024-12-04 07:55:48 2 0

使用元胞自动机对图中的顶点进行可达性分析

测试图中节点的可达性(有向),可以使用 cellualr 自动机来完成吗?实际上,我们的想法是实现一种算法,使用 CA 检查指定顶点的点头的可达性。有可能…

怕倦 2024-11-30 07:57:35 2 0

PDA问题>需要帮助

我的任务是构造一个能识别语言 A= {a^mb^n | m> n} 与 Σ = {a, b}.. 我有点困惑如何做到这一点.. 你们能帮我解决这个问题吗?谢谢…

2024-10-26 05:30:19 4 0

有限状态机的典型字母大小是多少?

不太确定这是否是正确的论坛,但理论计算机科学建议我将其移至此处... 有限状态机的典型字母大小是多少? 我目前正忙于实现一个高性能 FA 库,需要在…

被你宠の有点坏 2024-10-23 00:35:37 7 0

该语言的上下文无关语法

我正在研究一些考试准备材料并陷入这个问题。 显示 L = {we {a,b}* 的上下文无关语法:w = wR 并且每个 a 后面紧跟着 ab}。 wR 是 w 的倒转。因此,在…

忘羡 2024-10-19 04:52:20 5 0

常规语言与 1*0* 相交得到 1n0n

我正在读一本关于自动机理论的书,书中给出了一个例子,即具有相同数量的 0 和 1 的语言与 1*0* 相交将得到 1n0n,其中 n > 1。 0 所以我的问题是,如…

紫罗兰の梦幻 2024-10-16 05:57:41 8 0

传感器和 NFA 之间的区别

有人能告诉我 Transducer 与 NFA 有何不同吗?…

jJeQQOZ5 2024-10-15 19:59:26 6 0

如何用编程语言 C 设计整数接受器

我正在读彼得·林茨(Peter Linz)写的一本名为《形式语言和自动机简介》的书。在其中一个问题中,它要求我“用编程语言 C 设计一个整数接受器” 有人…

相思碎 2024-10-15 09:59:14 8 0

图灵机实现队列

如何通过图灵机实现队列?…

童话 2024-10-08 04:54:01 7 0

弱交替自动机上的空性

我想问是否有算法(也已经实现)用于检查交替自动机(特别是弱交替自动机)的空性。…

握住你手 2024-10-05 19:00:55 6 0

将某种 XML/Json 文件编译成 Graphiz/有限状态自动机。有什么建议吗?

我有一个任务,我需要拍摄一些现有的图片[显示一些自动机(DFA、NFA、图灵机)]并以某种方式将它们转换为一种格式,这使我能够使用数据将其表示为自动…

时光暖心i 2024-09-30 02:48:15 8 0

C# 中的 NFA/DFA 实现

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

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

.NET 中的编辑 DFA

下午好, 有谁知道 .NET 中 Levenshtein DFA(确定性有限自动机)的“开箱即用”实现(或者很容易翻译成它)?我有一本非常大的字典,其中包含超过 16…

忆悲凉 2024-09-28 10:21:56 12 0
更多

推荐作者

Cooper

文章 0 评论 0

Great Marx

文章 0 评论 0

感性

文章 0 评论 0

mb_IvyEMzfd

文章 0 评论 0

止于盛夏

文章 0 评论 0

记忆で

文章 0 评论 0

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