automata

automata

文章 0 浏览 4

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

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

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

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

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

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

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

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

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

代码高尔夫:自动机

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

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

我可以确定正则表达式模式匹配的第一个字符集吗?

我希望能够计算给定的 java.util.regex.Pattern 实例可以与字符串中的第一个字符匹配的所有字符的集合。 更正式地说,给定 DFA 相当于某个正则表达式…

念三年u 2024-07-17 06:03:32 12 0

计算机有可能“学习”吗? 用户提供的示例的正则表达式?

计算机是否有可能通过用户提供的示例“学习”正则表达式? 澄清一下: 我不想想学习正则表达式。 我想创建一个程序,它可以从用户交互提供的示例中“…

南汐寒笙箫 2024-07-14 18:47:30 13 0

常规语法与上下文无关语法

我正在学习计算语言测试,有一个想法我无法理解。 我知道常规语法更简单,不能包含歧义,但无法完成编程语言所需的许多任务。 我还了解到,上下文无关…

哥,最终变帅啦 2024-07-13 23:49:14 13 0
更多

推荐作者

书间行客

文章 0 评论 0

神妖

文章 0 评论 0

undefined

文章 0 评论 0

38169838

文章 0 评论 0

彡翼

文章 0 评论 0

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