automata

automata

文章 0 浏览 5

弱交替自动机上的空性

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

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

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

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

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

C# 中的 NFA/DFA 实现

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

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

.NET 中的编辑 DFA

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

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

描述 DFA 或 NFA 的语法

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

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

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

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

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

自动机理论死了吗?

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

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

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

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

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

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

我正在解决一个问题(来自 Hopcroft、Motwani 和 Ullman 的自动机理论、语言和计算机简介),编写一个正则表达式来定义由所有 0s 和 1s 不包含子字符…

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

将正则表达式转换为 CFG

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

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

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

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

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

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

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

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

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

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

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

测试两种常规语言的交集

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

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

涉及 N 个状态以及它们之间的转换的设计模式问题

我手头有一个问题,我不知道要使用哪种设计模式。 问题是这样的: 我必须构建一个具有“N”状态的系统,并且我的系统必须根据某些条件从任何状态转换…

一梦浮鱼 2024-08-17 21:25:09 11 0
更多

推荐作者

佚名

文章 0 评论 0

羁客

文章 0 评论 0

文章 0 评论 0

夏日落

文章 0 评论 0

隐诗

文章 0 评论 0

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