formal-languages

formal-languages

文章 0 浏览 6

通常在语法的一开始或结束时通常会消耗空格吗?

我已经开始使用FPARSEC。这是我第一次使用“语法”编写解析器,而不仅仅是编码行为。我试图弄清楚通常如何处理空白:在任何给定语法的开始时?在最后…

笑忘罢 2025-02-11 14:46:47 0 0

这台图灵机的作用是什么不可决定的?

我是正式语言的新手。 这是教科书中的问题。 您能给我一个没有决定语言的Turing机器的示例吗? 这是根据手册的解决方案。 我不明白机器的作用。特别是…

£冰雨忧蓝° 2025-02-09 02:19:05 1 0

删除第一个无用的制作,然后删除单位制作?

当将无上下文的语法转换为乔姆斯基正常形式时,我们首先要删除无效的产生,然后以这种精确的顺序进行单位产生,然后删除无用的生产。 我知道去除无效…

阳光下的泡沫是彩色的 2025-02-08 17:25:46 5 0

如何在Z3中建模构造?

给定这样的结构: struct MyStruct { uint[10] a; uint b; bool c; }; Mystruct m; 我的问题是如何使用 z3 来建模变量 m?一个简单的解决方案是将 m …

挽清梦 2025-01-18 10:54:10 4 0

如何识别该语言是常规语言还是上下文无关语言

例如,这种语言是常规语言还是上下文无关语言? 一方面,n 不能小于 m,但另一方面,您无法计算 n 和 m。 {(ab)^n (ab)^m | n>=m>=0} …

方圜几里 2025-01-11 22:07:18 6 0

正则表达式的最小长度

在做课堂作业时,我想到了这个问题: 对于以下每个正则表达式,给出最小长度的字符串 不是表达式定义的语言。 (bb)*(aa)*b* a*(bab)*∪b∪ab 我要去尝…

哎呦我呸! 2025-01-05 16:55:39 4 0

如何将 NFA 转换为正则表达式

我知道将正则表达式转换为 NFA 是有一个算法的。 但我想知道是否有一种算法可以将 NFA 转换为正则表达式。 如果有,那是什么? 如果没有,我也想知道…

陌路终见情 2025-01-04 01:15:45 7 0

找到Reg.表达式。超过 {0,1,2},因此字符串的最后一个符号是字符串 mod 3 上到目前为止的符号之和。

我正在自学正式语言(Aho's,Hopcroft),但我在正则表达式方面遇到了困难。 我已经能够处理简单的任务,但这一项提出了挑战,至少对我来说。如果到目…

韬韬不绝 2025-01-02 03:46:56 6 0

找到一个非确定性 CFL,其反向是确定性的

我有一个家庭作业,我完成了另外一个问题(见标题) 对于我的生活,我无法弄清楚这一点......所以我开始认为这是一个棘手的问题。 我当前要提交的答案…

幸福%小乖 2024-12-19 02:28:09 6 0

为什么正则语言的补语仍然是正则语言?

根据我的教科书,只要 L1 是正则语言,L1 = A* - L1 的补集就是正则语言。 A* 不是还包括上下文无关语言、上下文相关语言和递归可枚举语言吗? A*-L1 …

执妄 2024-12-12 17:40:14 8 0

找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式? (形式语言理论)

这些问题要求找到包含字母表 {a, b} 上的子字符串 aba 的字符串的正则表达式。 这是否意味着任何内容都可以在 aba 之前/进行,以便正则表达式为: (aU…

謌踐踏愛綪 2024-12-07 20:55:04 7 0

如何从正则表达式中找到语言?

我如何在字母表 {a, b} 上找到以下正则表达式的语言? aUb* (ab*Uc) ab*Ubc* a*bc*Uac 编辑:在我疯狂地被否决之前,如果有人能向我展示解决这些问题…

伴我心暖 2024-12-07 20:38:39 8 0

为什么需要前缀、后缀表示法

我知道它们如何相互转换,但从未真正理解它们的应用是什么。通常的中缀操作是非常可读的,但是它在哪里失败并导致前缀和后缀表示法的开始…

榕城若虚 2024-12-06 18:49:01 11 0

语法的产生式规则

首先,是的,这是来自课程作业,我在处理另一个项目时偶尔会用到它。 语言由那些字符串(终结符“a”和“b”)组成,其中 a 的数量 = b 的数量。试图…

地狱即天堂 2024-12-03 08:43:42 7 0

如何通过ANTLR识别英文单词?

我想确定一个单词是否在大量关键字(粗俗等)列表中,并且解析器应该是一个很好的解决方案(据我所知它应该很快),因为我需要一些规则如何重写这些字…

情深如许 2024-11-30 17:55:20 9 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

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