在形式语言理论中，无上下文语法（CFG）是受特殊约束约束的语法：左侧（LHS）由单个非终端符号组成。 CFG能够表示一组无上下文语言（CFL）。
这个语法可以解析JSON对象吗？ d = {kvp} kvp = key：value | key：value，kvp value = num | str |是的|假|数组| d | null array = [] | [element] element = value |价值，......
我试图弄清楚Tamarian语言的CFG。我认为对于英语，起始符号S通常以生产规则S - > NP VP开始。这意味着我们可以划分一个典型的句子......
我目前正在编写两个函数，用于返回出现在给定语法中的所有不同终端的列表。这是Grammar的类型：data Grammar = Grammar [...
我正在学习Context Free Grammars，到目前为止我一直在理解它们，但这个问题让我头晕目眩。我有以下规则：S - > aSb | bB | epsilon B - > ...
有没有人知道包含典型编译器课程的在线课程/大学讲座？我有计算理论但不幸的是我的学校没有提供编译器课程......
或者，更准确一点：哪些编程语言是由无上下文语法定义的？从我收集的内容来看，由于宏和模板之类的东西，C ++不是无上下文的。我的直觉告诉我......
我试图根据维基百科的伪代码在Ruby中实现CYK算法。我的实现无法生成正确的解析表。在下面给出的方法中，语法是我的成员......
S - > ABCD A - > ae | af | ag |啊B - > b | εC - > hcd | bcd | cd D - > e | f | g |我已经尝试过2和4的左分解，但是我坚持使用了|在我的很多作品中。
我正在为表达式创建一个简单的解析器，这是我的代码：import constimonious as parmon parser = parmon.Grammar（r“”“E = E”+“E / id id =”0“/”1“/”2“ / “3”/ “4”/ “5”/ “6”/” ...
我正在寻找一个详细的算法，描述如何在无上下文语法中为非终端符号生成前导和尾随集。我找到了这样的东西：https：//pl.scribd.com / ...
我怎么做到这一点？ L = {w∈{0,1} * | n0（w）= 2n1（w）和| w |甚至}
如何为这种语言制作CFG？我有S - > S1S0S0 | S0S1S0S | S0S0S1S | epsilon，但我不知道如何在长度上做到这一点。
我需要使用归纳来证明以下语言是等价的：P :: =ε| id | （P）和S :: =ε| id | （R R :: =）| S）需要证明：L（P）= L（S）我该怎么办？我曾是 ...
我需要为每个例子给出一个无上下文的语法：L1 = {a ^ hb ^ ka ^ mb ^ n：h + k = m + n} L2 = {a ^ ib ^ ja ^ k：（i = j和k> = 0）或（i> = 0和j> k）}我做了很多简单的...
我正在学习无上下文语法，我想知道如何（如果有的话）设计一种避免重复的语言。我们以SQL中的select语句为例：...
如何使用tokenStream从语法中识别下一个可能的节点？
我正在创建一个像大多数IDE一样具有智能感知的textarea。我的方法是使用earley解析器算法。我正在使用早期解析器-js库。下面是语法：S - > NP VP VP ...
我有这个问题，我需要将以下CFG转换为CNF中的CFG。 S-> ABa A-> aab B-> Ac我知道步骤如下。删除epsilon过渡 - 完成删除单位...
我目前正在讨论CFG并看到答案，我不确定他们是如何得到它的。他们是如何让它从CFG转换成正则表达式的？ S - > aS | bX | a X - > aX | bY | a Y - > aY | a ...
我想出了一个带有递归的文本输入的CFG，我想使用众所周知的添加另一个生产包括空生产的规则来消除它。有人可以请...
S - > 1A A - > 0B | 1A | epsilon B - > 0C | 1B C - > 0A | 1C我以为这个语法所描述的语言如下：L = {0,1 | w string包含1+或者它至少有...
我正在学习词法分析器和解析器，所以我正在读这本经典书：flex＆bison（作者：John Levine，出版社：O'Reilly Media）。给出了一个无法被野牛解析的例子：短语：......