在形式语言理论中,无上下文语法(CFG)是受特殊约束约束的语法:左侧(LHS)由单个非终端符号组成。 CFG能够表示一组无上下文语言(CFL)。
我正在用 JS 编写一个解析器组合器库,能够表达和评估 EBNF 样式的 CFG(语法),例如可以在此处验证/验证。 例如,EBNF 文法 S := ("a" | (...
我在野牛中有以下语法会产生移位/减少冲突: %token a %开始一个 %% 答:B C | /* 空的 */ ; 乙:乙乙 ; E:D E | /* 空的 */ ; D:错误 ; C:错误 ; 我怎样才能重写...
我的Prolog代码如下:expression-->first,operator,second.first-->[X].operator-->['+'];['-'].second-->[X]. 编译后,机器在命令中响应 "是"......。
在Prolog中处理语法规则时,是否可以定义无限数量的终端?下面的例子描述了这个问题:selection-->([if,'('),condition,[')',then,'{'],...。
我正在努力构建一个好的CFG,L={xE{0,1}*。
我在试图为下面的语言找出一个无上下文的语法时遇到了一些问题。L = { a^x b^y : y>=x, y -x是奇数 }。目前,我有以下,但不工作......
有没有什么gulp任务可以用来查找md文件中的语法错误呢? 例如下面的任务将格式化我的md文件,我需要查找语法错误: const gulp = require('gulp'); ...
谁能解释一下为什么for, while, do-while语句的语法定义为头中的条件部分是一个 "Expression"?
谁能给我解释一下,为什么for, while, do-while语句的语法定义,头中的条件部分是一个 "表达式",谁能给我解释一下下面的东西是什么意思......
我想知道对于一个给定的下推式自动机,初始符号或Z0是y,当我在过渡期间从字符串链中读出'a'时,我是否可以堆叠两个X?假设我有一个过渡...
这个问题是开发一个无上下文的语法,用于包含所有As数量多于Bs的字符串的语言。我想不出一个合理的解决方案。有没有一种方法可以解决这样的问题,...
我无法确定此上下文无关文法是否模棱两可:EXP-> EXP_1 EXP_1-> EXP_2 EXP_1-> EXP_1(EXP_2)EXP_2-> EXP_2 j EXP_2-> \ epsilon其中\ epsilon,'(',')'和'j'...
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中的数量...
我有自由上下文语法a(x ^ i)a(y ^ i)的示例。我想知道,我接受的信件链是像axxx ayyy还是axaxayay。同样对于此语法:...
我有自由上下文语法a(x ^ i)a(y ^ i)的示例。我想知道,我接受的信件链是像axxx ayyy还是axaxayay。同样对于此语法:...
我认为此语法的左递归不可删除。如果我错了,请纠正我。 α是非末端的Alphaε是Epsilon。
当输入文本文件未按语法顺序排 列时,ply(lex / yacc)中的语法错误
以下代码在文本文件按代码顺序排列时效果很好,即“简介”之后为“信息”,但是如果“信息”在“简介”之前,则会出错。 ...
这是一个作业分配问题,我知道我没有正确回答。我给出了:S->''表示S产生空字符串。我知道空集和空字符串不是...
由于Raku内置的语法,我被Raku吸引住了,以为我会玩弄它并编写一个简单的电子邮件地址解析器,唯一的问题是:我无法使它正常工作。我尝试了无数次迭代...