automata

automata

文章 0 浏览 2

图灵机实现队列

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

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

弱交替自动机上的空性

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

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

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

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

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

C# 中的 NFA/DFA 实现

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

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

.NET 中的编辑 DFA

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

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

描述 DFA 或 NFA 的语法

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

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

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

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

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

自动机理论死了吗?

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

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

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

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

中性美 2024-08-30 12:36:20 4 0

正则表达式匹配 0 和 1 的字符串,不带“011”子串

我正在解决一个问题(来自 Hopcroft、Motwani 和 Ullman 的自动机理论、语言和计算机简介),编写一个正则表达式来定义由所有 0&lt 字符串组成的语言/…

真心难拥有 2024-08-29 17:36:31 2 0

将正则表达式转换为 CFG

如何将一些常规语言转换为其等效的上下文无关语法? 是否有必要构建与该正则表达式相对应的DFA,或者这种转换是否有某种规则? 例如,考虑以下正则表…

岛歌少女 2024-08-29 09:14:34 2 0

上下文无关语言问题(泵引理)

我知道这与编程没有直接关系,但我想知道是否有人知道如何将泵引理应用于以下证明: 表明L={(a^n)(b^n)(c^m) : n!=m}不是上下文无关语言 我对应用泵引…

飘落散花 2024-08-28 13:58:09 8 0

是否有一个好的图形布局库可以从 C++ 调用?

(有向)图表示有限自动机。到目前为止,我的测试程序一直在写出点文件进行测试。这对于回归测试(将经过验证的输出文件保存在 subversion 中,询问它…

御守 2024-08-27 06:27:34 4 0

我需要为这种语言找到一个自动机

请帮我找到一个语法或自动机来决定以下语言: anbncn 其中 n≥1…

瞎闹 2024-08-26 06:48:09 3 0

测试两种常规语言的交集

我想测试两种语言是否有共同的字符串。这两种语言都来自下面描述的常规语言的子集,我只需要知道两种语言中是否存在字符串,而不是生成示例字符串。 …

铁轨上的流浪者 2024-08-23 17:34:04 3 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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