automata

automata

文章 0 浏览 3

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

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

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

将正则表达式转换为 CFG

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

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

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

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

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

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

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

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

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

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

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

测试两种常规语言的交集

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

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

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

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

一梦浮鱼 2024-08-17 21:25:09 7 0

使用有限自动机作为容器的键

我有一个问题,我确实需要能够使用有限自动机作为关联容器的键。每个键实际上应该代表一个等价的自动机,这样当我搜索时,我会找到一个等效的自动机(…

爱冒险 2024-08-13 14:49:01 4 0

BNF 语法推导

我想应用 BNF 语法规则来生成:a_Num 的推导…

娇柔作态 2024-08-11 09:16:10 4 0

WPF 上的元胞自动机

目前我正在攻读计算机科学硕士学位课程,我想在 WPF 中实现元胞自动机。渲染性能必须足够显示 包含 200,000 个单元的格子(网格)。 由于在 WPF 中更…

潦草背影 2024-08-02 19:54:06 6 0

在哪里可以找到示例自动机和图灵机?

我正在学习一门主要基于 jflap 的课程的自动机测试。 问题是我们没有太多文档和我在 jlap 上找到的示例自动机,例如 这个和这个,不足以为即将到来的…

半夏半凉 2024-07-25 09:40:05 3 0

高级形式逻辑/自动机理论教科书

我知道这更像是一个数学/形式语言/自动机/计算机科学问题,而不是编程问题,但我希望我能就一本关于形式逻辑的易于理解的教科书(而不是难以理解的专…

蓝颜夕 2024-07-25 07:11:50 6 0

我如何构建生成这种语言的语法?

我正在研究有限自动机和 语法测试,我被这个问题困住了: Construct a grammar that generates L: L = {a^n b^m c^m+n|n&gt=0, m&gt=0} 我相信我的产…

原谅我要高飞 2024-07-24 08:27:49 9 0

乔姆斯基的层次结构和图灵机应该如何影响语言设计?

我目前正在学习离散数学测试,其中我们正在学习 乔姆斯基层次结构 和类型识别层次结构每个级别的自动机。 我被告知大多数计算机语言都属于层次结构的…

忆梦 2024-07-23 10:58:50 7 0

代码高尔夫:自动机

我使用这些规则制作了终极笑声发生器。 你能巧妙地用你最喜欢的语言实现它吗? 规则: 在每次迭代中,都会发生以下转换。 H -&gt AH A -&gt HA AA -&g…

一城柳絮吹成雪 2024-07-18 15:34:33 8 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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