context-free-grammar 相关问题

在形式语言理论中,无上下文语法(CFG)是受特殊约束约束的语法:左侧(LHS)由单个非终端符号组成。 CFG能够表示一组无上下文语言(CFL)。


gulp任务,用于查找md文件中的语法错误。

有没有什么gulp任务可以用来查找md文件中的语法错误呢? 例如下面的任务将格式化我的md文件,我需要查找语法错误: const gulp = require('gulp'); ...

回答 1 投票 1

谁能解释一下为什么for, while, do-while语句的语法定义为头中的条件部分是一个 "Expression"?

谁能给我解释一下,为什么for, while, do-while语句的语法定义,头中的条件部分是一个 "表达式",谁能给我解释一下下面的东西是什么意思......

回答 1 投票 1

我可以将两个符号推到推倒式自动机的堆栈中吗?

我想知道对于一个给定的下推式自动机,初始符号或Z0是y,当我在过渡期间从字符串链中读出'a'时,我是否可以堆叠两个X?假设我有一个过渡...

回答 1 投票 0

bTA

这个问题是开发一个无上下文的语法,用于包含所有As数量多于Bs的字符串的语言。我想不出一个合理的解决方案。有没有一种方法可以解决这样的问题,...

回答 3 投票 3

这个语法是模棱两可的吗?

我无法确定此上下文无关文法是否模棱两可:EXP-> EXP_1 EXP_1-> EXP_2 EXP_1-> EXP_1(EXP_2)EXP_2-> EXP_2 j EXP_2-> \ epsilon其中\ epsilon,'(',')'和'j'...

回答 1 投票 0

PDA和CF语法,L = {w | w = {a,b} *,使得2 *(w中“ a” -s的个数)!= 3 *(w中“ b” -s的个数)+2}

我在过去的考试中发现了以下问题:构建具有无效堆栈接受性和PDA语言CF语法的PDA:L = {w | w = {a,b} *,使得2 *(w中“ a” -s的数量)!= 3 *(“ b” -s中的数量...

回答 1 投票 -2

CFG的结果是什么?

我有自由上下文语法a(x ^ i)a(y ^ i)的示例。我想知道,我接受的信件链是像axxx ayyy还是axaxayay。同样对于此语法:...

回答 1 投票 1

此上下文无关文法的结果是什么?

我有自由上下文语法a(x ^ i)a(y ^ i)的示例。我想知道,我接受的信件链是像axxx ayyy还是axaxayay。同样对于此语法:...

回答 1 投票 1

如何从A->Aα中删除左递归| ε

我认为此语法的左递归不可删除。如果我错了,请纠正我。 α是非末端的Alphaε是Epsilon。

回答 1 投票 0

当输入文本文件未按语法顺序排 列时,ply(lex / yacc)中的语法错误

以下代码在文本文件按代码顺序排列时效果很好,即“简介”之后为“信息”,但是如果“信息”在“简介”之前,则会出错。 ...

回答 1 投票 0

接受规则S-> S]的空集的语法>

这是一个作业分配问题,我知道我没有正确回答。我给出了:S->''表示S产生空字符串。我知道空集和空字符串不是...

回答 1 投票 14

令牌和规则之间的真正区别是什么?

由于Raku内置的语法,我被Raku吸引住了,以为我会玩弄它并编写一个简单的电子邮件地址解析器,唯一的问题是:我无法使它正常工作。我尝试了无数次迭代...

回答 1 投票 4

匹配百灵鸟子串

如何使用Lark正确匹配子字符串?我的意图(也许对Lark或任何CFG来说不可能/不建议这样做)是匹配并仅解析字符串的重要部分,而忽略其余部分。对于...

回答 1 投票 0

如何使用运算符优先级解决移位/减少冲突?

所以我有这个语法,我正在尝试为E'-> EE-> E + EE-> E * EE->(E)E-> a建立LR(1)表到目前为止,这是我的表我正在尝试解决...

回答 1 投票 0

语法:如何添加优先级

所以可以说,对于一种简单的计算器语言,我具有以下上下文无关文法:S-> TS'S'-> OP1 TE'| e T-> FT'T'-> OP2 FT'| e F-> id |(S)OP1-> + |-OP2-> * | /正如所看到的* ...

回答 1 投票 1

此确定性有限自动机是什么语言?

给出:我不知道接受的语言是什么。通过查看它,您可以得到几个最终结果:1.)bb 2.)ab(a,b)3.)bbab(a,b)4.)bbaaa

回答 3 投票 5

如何通过构造上下文无关文法来显示该语言是上下文无关的?

如何为以下语言构建上下文无关的语法:L = {0 ^ n1 ^ nx | n> = 1,并且x∈{0,1} *}这种语言是:一定数量的零,后跟相同数量的1,然后是一些...

回答 1 投票 0

将上下文无关文法转换为常规文法

我想知道如何设计这种常规语法,或者如何将上下文无关的语法转换为常规语法(例如A-> aA)。我尝试了但没有结果。问题:Σ= {a,b}上的一组字符串,其中...

回答 1 投票 1


© www.soinside.com 2019 - 2024. All rights reserved.