context-free-grammar 相关问题

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

接受规则S-> S]的空集的语法>

这是一个作业分配问题,我知道我没有正确回答。我给出了:S->''表示S产生空字符串。我知道空集和空字符串不是...

回答 1 投票 14

令牌和规则之间的真正区别是什么?

由于Raku内置的语法,我被Raku吸引住了,以为我会玩弄它并编写一个简单的电子邮件地址解析器,唯一的问题是:我无法使它正常工作。我尝试了无数次迭代...

回答 1 投票 4

匹配百灵鸟子串

如何使用Lark正确匹配子字符串?我的意图(也许对Lark或任何CFG来说不可能/不建议这样做)是匹配并仅解析字符串的重要部分,而忽略其余部分。对于...

回答 1 投票 0

如何使用运算符优先级解决移位/减少冲突?

所以我有这个语法,我正在尝试为E'-> EE-> E + EE-> E * EE->(E)E-> a建立LR(1)表到目前为止,这是我的表我正在尝试解决...

回答 1 投票 0

语法:如何添加优先级

所以可以说,对于一种简单的计算器语言,我具有以下上下文无关文法:S-> TS'S'-> OP1 TE'| e T-> FT'T'-> OP2 FT'| e F-> id |(S)OP1-> + |-OP2-> * | /正如所看到的* ...

回答 1 投票 1

此确定性有限自动机是什么语言?

给出:我不知道接受的语言是什么。通过查看它,您可以得到几个最终结果:1.)bb 2.)ab(a,b)3.)bbab(a,b)4.)bbaaa

回答 3 投票 5

如何通过构造上下文无关文法来显示该语言是上下文无关的?

如何为以下语言构建上下文无关的语法:L = {0 ^ n1 ^ nx | n> = 1,并且x∈{0,1} *}这种语言是:一定数量的零,后跟相同数量的1,然后是一些...

回答 1 投票 0

将上下文无关文法转换为常规文法

我想知道如何设计这种常规语法,或者如何将上下文无关的语法转换为常规语法(例如A-> aA)。我尝试了但没有结果。问题:Σ= {a,b}上的一组字符串,其中...

回答 1 投票 1


使用上下文无关文法与命题逻辑符号一起使用

我目前正在尝试将上下文无关的语法用于命题逻辑。我想象终端集合看起来像这样:T =(q,p,¬,∧,∨,→,⟷)。现在我需要定义一组...

回答 1 投票 0

计算语法的第一组和第二组

我必须计算以下语法的第一和第二组:A-> B C B-> A x | x C-> y C |根据我的理解,我得到以下计算:首先我们删除...

回答 1 投票 0

描述不是LL(1)的LL(2)语言的语法,在该语言中没有规则可以产生epsilon?

此答案显示了描述不是LL(1)的LL(2)语言的语法:S-> a S A | epsilon A-> a b S | c在此语法中,S的可能性之一是它会产生ε,...

回答 1 投票 0

在JAVACC中声明LOOKAHEAD的不同方法

我一直在理解Javacc语法来编写解析器,在该解析器中我找到了一条显示如下选项的行:{LOOKAHEAD = 3; }我想知道什么是LOOKAHEAD,有什么不同的方法可以...

回答 1 投票 0

如何使用此CFG随机生成字符串?

我有这段代码描述了上下文无关的语法,并且我试图生成与其匹配的随机字符串;例如,像这样:“约翰认为玛丽讨厌每只绿猫” ,但是我目前的...

回答 1 投票 -3

在PROLOG中创建DCG解析器

我必须在PROLOG中实现一个上下文无关的解析器,该解析器使用可以生成的语法:我看到了一个教程。我去了图书馆。在图书馆,我看到了一个教程。 (我知道这是不正确的...

回答 1 投票 0

为什么C的BNF语法允许使用init-declarators的空序列进行声明?

[当查看C的BNF语法时,我认为声明的生产规则看起来像这样很奇怪(根据https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax% ...

回答 2 投票 1

具有负前瞻性的RegEx可以表示为有限自动机吗?

我正在使用一种用于处理上下文无关语言的工具,并且语法的内部表示形式存储为有限自动机。深入研究EBNF和RegEx,我了解到EBNF ...

回答 1 投票 0

以下语言是否正常?上下文无关?

给出以下语言:L = {bi | i> 0} U {aibi | i> 0}此语言上下文免费吗?定期?我尝试过考虑,但到目前为止没有结果。.

回答 2 投票 0

为什么我的表达式求值器程序出现语法错误? [关闭]

我尝试了以下输入a = 10;打印打印1 + 2 + 3; a = 5 + 10;尝试使用上述输入执行文件时出现语法错误编译期间没有错误这是代码Flex ...

回答 1 投票 0

语言解析-如何处理规则中的多个选项

我一直在写语言解析器。它基于BNF样式规则,其中规则包含选项列表或终端令牌。例如:#如果规则A与当前令牌流位置匹配,则......>

回答 1 投票 0

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