automata

automata

文章 0 浏览 3

PDA问题>需要帮助

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

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

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

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

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

该语言的上下文无关语法

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

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

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

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

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

传感器和 NFA 之间的区别

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

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

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

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

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

图灵机实现队列

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

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

弱交替自动机上的空性

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

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

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

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

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

C# 中的 NFA/DFA 实现

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

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

.NET 中的编辑 DFA

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

忆悲凉 2024-09-28 10:21:56 7 0

描述 DFA 或 NFA 的语法

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

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

一组输出上的两种不同语法

你能给我两种不同的语法来输出相同的单词集吗? 说明: 给定字母表 {0,1} 上的语法 A 和 B,如果语法 A 可以产生单词 0101001,那么语法 B 也可以。如…

泅渡 2024-09-12 03:09:38 5 0

自动机理论死了吗?

我喜欢我所学的自动机理论和形式语言课程,所以很自然地我开始浏览互联网,了解自该课程所依据的书籍撰写以来发生的事情。 我发现我不熟悉的东西清单…

愚人国度 2024-09-04 07:38:06 4 0

如何用 JavaScript 制作稳定的自动机?

我正在开发一个 javascript 游戏,我有一个自动机系统来控制游戏时间和精灵动画,并为寻路系统提供计时等帮助。我的问题是在慢速浏览器上,我用来计算…

中性美 2024-08-30 12:36:20 9 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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