context-free-grammar 相关问题

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

我需要使用归纳来证明以下语言是等价的：P :: =ε| id | （P）和S :: =ε| id | （R R :: =）| S）需要证明：L（P）= L（S）我该怎么办？我曾是 ...

context-free-grammar

回答 1 投票 0

我需要为每个例子给出一个无上下文的语法：L1 = {a ^ hb ^ ka ^ mb ^ n：h + k = m + n} L2 = {a ^ ib ^ ja ^ k：（i = j和k> = 0）或（i> = 0和j> k）}我做了很多简单的...

context-free-grammar

回答 1 投票 1

如何设计一个避免重复的上下文无关语法？

我正在学习无上下文语法，我想知道如何（如果有的话）设计一种避免重复的语言。我们以SQL中的select语句为例：...

grammar context-free-grammar repetition

回答 2 投票 1

如何使用tokenStream从语法中识别下一个可能的节点？

我正在创建一个像大多数IDE一样具有智能感知的textarea。我的方法是使用earley解析器算法。我正在使用早期解析器-js库。下面是语法：S - > NP VP VP ...

javascript jquery parsing context-free-grammar earley-parser

回答 1 投票 0

上下文无关语法？

我有这个问题，我需要将以下CFG转换为CNF中的CFG。 S-> ABa A-> aab B-> Ac我知道步骤如下。删除epsilon过渡 - 完成删除单位...

grammar context-free-grammar chomsky-normal-form

回答 2 投票 1

将无上下文语法转换为正则表达式

我目前正在讨论CFG并看到答案，我不确定他们是如何得到它的。他们是如何让它从CFG转换成正则表达式的？ S - > aS | bX | a X - > aX | bY | a Y - > aY | a ...

regex context-free-grammar

回答 1 投票 2

如何在NLTK语法中添加空生成？

我想出了一个带有递归的文本输入的CFG，我想使用众所周知的添加另一个生产包括空生产的规则来消除它。有人可以请...

python nlp nltk context-free-grammar

回答 1 投票 0

确定CFG描述的语言

S - > 1A A - > 0B | 1A | epsilon B - > 0C | 1B C - > 0A | 1C我以为这个语法所描述的语言如下：L = {0,1 | w string包含1+或者它至少有...

context-free-grammar dfa context-free-language

回答 1 投票 0

为什么野牛不会自动转换语法？

我正在学习词法分析器和解析器，所以我正在读这本经典书：flex＆bison（作者：John Levine，出版社：O'Reilly Media）。给出了一个无法被野牛解析的例子：短语：......

parsing grammar bison context-free-grammar

回答 1 投票 1

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

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

regex context-free-grammar python-regex

回答 3 投票 1

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

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

.net grammar speech-recognition context-free-grammar sapi

回答 2 投票 3

语言的上下文无关语法

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

context-free-grammar

回答 1 投票 -1

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

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

parsing context-free-grammar computation-theory context-free-language

回答 1 投票 0

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

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

automation context-free-grammar automata context-free-language computer-science-theory

回答 1 投票 0

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

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

javascript ecmascript-6 compiler-construction context-free-grammar

回答 1 投票 1

正式的语法和arity

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

grammar context-free-grammar

回答 1 投票 0

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

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

parsing grammar context-free-grammar ebnf

回答 1 投票 0

乔姆斯基语言：如何识别它们？

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

grammar context-free-grammar ambiguous-grammar context-sensitive-grammar chomsky-hierarchy

回答 1 投票 1

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

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

bison context-free-grammar bnf

回答 2 投票 0

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

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

context-free-grammar

回答 2 投票 1

context-free-grammar 相关问题

最新问题