context-free-grammar 相关问题

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

正则表达式,匹配给定字符集的powerset中的任何内容

我正在编写一个字符串模式匹配算法,我打算用正则表达式实现。我希望正则表达式能够匹配给定列表中的任何字符串...

回答 3 投票 1

具有基于自定义SRGS的语法的自由格式文本

我正在尝试开发一个基于语音的应用程序,它将接受用户输入作为语音并根据输入执行一些操作。这是我第一次尝试这项技术而且我...

回答 2 投票 3

语言的上下文无关语法

我将如何为以下语言编写无上下文语法:{a ^ x b ^ y c ^ z | x> = 0,y> = 0,z> = 0,y = x + z}

回答 1 投票 -1

为特定语言定义无上下文语法

我有一种语言,语言中的每个字符串都有0的偶数为1(例如,0101,1010,1100,1211,10都在语言中)。我希望定义一个无上下文的语法......

回答 1 投票 0

生成包含所有字母表的语法

我需要为语言构建一个CFG,它可以生成包含所有符号的任何短语。 S - > ABC A - > a,b,c,d ......... z | B B - >。,?, - ,=,.... | C C - > A | epsilon我认为这是......

回答 1 投票 0

什么是EcmaScript语法中的[Yield,Await,In,Return]

EcmaScript中的许多作品都带有以下“修饰符”:[Yield,Await,In,Return]以下是几个示例:ArrayLiteral [Yield,Await]:... ElementList [Yield,Await]:...... 。

回答 1 投票 1

正式的语法和arity

我有以下语法:S - > LR。 L - > aL。 R - > bR。这个语法生成语言a ^ n b ^ k,其中n,k> 0.我想要一个生成语言的语法a ^ n b ^ n,其中n> 0,所以...

回答 1 投票 0

首先计算,遵循并预测EBNF表示法

语法规则定义为:整数文字是一系列数字;布尔文字是真或假的文字;关键字是if,while或boolean文字之一;变量是一个字符串......

回答 1 投票 0

乔姆斯基语言:如何识别它们?

我对语言的识别存在问题。给定某种语言,例如ancb2n,n> 0,如何根据乔姆斯基快速确定属于哪种类型?我的想法是确定......

回答 1 投票 1

如何修复解析简单shell命令的顺序?

使用下面定义的语法规则,我试图解析一个简单的shell命令,比如cd testFolder。这些是我在parser.y中定义的规则:%union {char * str; }%类型 ...

回答 2 投票 0

如何找到一种语言的语法,其中一个符号的重复次数不会超过其他符号的总和?

我试图找到生成语言L = {aibjck |的语法j≠i + k}但是,我很难理解如何创建一个执行此操作的语法。我也找不到......

回答 2 投票 1

这个语法LR(1)怎么样而不是SLR(1)?

我有以下语法,我被告知是LR(1)而不是SLR(1):S :: = a A | b A c | d c | b d a A :: = d我不明白为什么会这样。你会怎么证明这一点?

回答 4 投票 5

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