context-free-grammar 相关问题

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

这个解析器组合器库需要什么级别的回溯?

我正在用 JS 编写一个解析器组合器库,能够表达和评估 EBNF 样式的 CFG(语法),例如可以在此处验证/验证。 例如,EBNF 文法 S := ("a" | (...

回答 1 投票 0

由于空规则导致 bison 的转移/减少问题

我在野牛中有以下语法会产生移位/减少冲突: %token a %开始一个 %% 答:B C | /* 空的 */ ; 乙:乙乙 ; E:D E | /* 空的 */ ; D:错误 ; C:错误 ; 我怎样才能重写...

回答 1 投票 0

在Prolog中实现算术解析器。

我的Prolog代码如下:expression-->first,operator,second.first-->[X].operator-->['+'];['-'].second-->[X]. 编译后,机器在命令中响应 "是"......。

回答 1 投票 0

终端的无限列表 - Prolog语法规则

在Prolog中处理语法规则时,是否可以定义无限数量的终端?下面的例子描述了这个问题:selection-->([if,'('),condition,[')',then,'{'],...。

回答 1 投票 0



从语言问题看无语境语法

我在试图为下面的语言找出一个无上下文的语法时遇到了一些问题。L = { a^x b^y : y>=x, y -x是奇数 }。目前,我有以下,但不工作......

回答 1 投票 2


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

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