CFL的上下文无关文法

文章/答案/技术大牛

发布

0回答

regex、context-free-grammar、finite-automata、context-free-language、chomsky-normal-form

enter code here哈罗，这是我的问题我的答案是S-> ASC| B A-> aA| a B-> bB|b C-> cC| c 不管我的答案是不是？

浏览 7提问于2017-06-21得票数 0

1回答

上下文无关语言是否是确定性上下文无关语言

computation-theory、automata-theory、decidable

设L( G )是上下文无关文法G生成的语言，下面的决策问题是可判定的吗？ 上下文无关语言如果可以被DPDA接受，它是确定性的。确定性PDA是指在当前输入的基础上，从任何状态中

浏览 7提问于2019-09-24得票数 1

回答已采纳

1回答

从概率上下文无关文法生成的所有句子都是语法正确的吗？

parsing、context-free-grammar

通过为上下文无关文法的每个规则赋予概率，我们可以得到概率上下文无关文法。现在我们有了概率上下文无关文法和上下文无关文法。所有句子都是由概率上下文无关文法生成的。基于上下文无关文法实现语法识别器。我想确认识别器会认为所有生成的</e

浏览 27提问于2020-09-26得票数 0

回答已采纳

2回答

什么时候说语言是自由的？

compiler-construction、language-agnostic、programming-languages、context-free-grammar

当一种语言被说成是上下文自由的时候？另外，上下文无关语言和上下文无关语法之间有什么区别？

浏览 5提问于2013-11-22得票数 0

回答已采纳

6回答

正则语法与上下文无关文法

context-free-grammar、regular-language、automata

我正在为我的计算语言测试学习，有一个想法我有问题。有人能帮我把这一切都整理好吗？

浏览 2提问于2009-02-18得票数 116

回答已采纳

6回答

哪些编程语言是上下文无关的？

compiler-theory、context-free-grammar

或者，更准确地说:哪些编程语言是由上下文无关文法定义的？简要示例的额外代表:-)

浏览 94提问于2009-05-22得票数 78

回答已采纳

1回答

如何使没有左递归的上下文无关文法包含左递归(而不改变语法的语言)？

recursion、context-free-grammar、left-recursion

假设我们有一个上下文无关文法，如果它是在LL1中，那么它只有右联想！但是假设我想让上下文无关文法有左结合，那么它就不会停留在LL1中(这没问题)，我想为了让上下文无关文法有左结合，我应该让它有左递归。有没有一种方法可以在不改变语法语言的情况下将左递归包含到上下文无关的语法中？例如，如果我们有这个上下文无关文法：

浏览 18提问于2021-03-12得票数 0

回答已采纳

1回答

非确定性下推自动机能识别任何上下文无关文法吗？

specifications、computation-theory

非确定性下推自动机能识别任何上下文无关文法吗？我真的不确定这一点，我认为上下文无关的文法可以

浏览 66提问于2020-04-12得票数 1

1回答

我看过两个问题，我不知道该怎么回答

context-free-grammar、automata、context-free-language

不是t#t形式的字符串的语言，其中t是{0,1}上的任意字符串？我不知道如何解决这个问题。另一个问题是:这个集合是由:作为CFG的文法产生式规则本身是一个正则集吗？如何证明？

浏览 0提问于2018-05-07得票数 1

2回答

可以用yacc解析的语言类别是什么？

parsing、grammar、yacc、formal-languages

yacc实用程序手册声明，而维基百科认为LALR语法是确定性上下文无关文法的子集，后者是上下文无关文法的子集。如果C甚至不是上下文无关的(更不用说一种确定性的上下文无关语言)，而yacc可以解析C，那么yacc可以解析哪类语言，如果不是具有LALR(1)语法的上下文无关语言的

浏览 0提问于2019-06-13得票数 4

回答已采纳

1回答

CFL的封闭性

automata

利用上下文无关语言的闭包性质证明L= {w∈{a，b，c}∗| |w|a = |w|b = |w|c}不是上下文无关的。注意:请确保使用上下文无关语言的闭包属性。

浏览 1提问于2019-11-12得票数 0

1回答

Σ是一种上下文无关的语言吗*

context-free-grammar

Σ∗是上下文无关文法吗？因为我想知道我是否可以用它来证明如果“对于每种语言A，如果A不是上下文无关的，那么A也不是上下文无关的”。

浏览 1提问于2013-11-04得票数 0

2回答

Pumping引理用于表示语言是非正则的/非CFL的。

context-free-grammar、finite-automata、pumping-lemma

一个语言L满足正则语言的pumping引理，并且下列关于L的语句的上下文无关languages.Which的pumping引理是真的？B.L必须是CFL，但不是常规的。D.无我会澄清我有疑问的地方。如果L满足正则语言的pumping引理，则它不一定是正则的。上下文无关也是如此。所以它可

浏览 3提问于2011-12-07得票数 2

回答已采纳

1回答

与上下文敏感语法相关的混淆

grammar、context-free-grammar

是上下文敏感的吗？它也是上下文敏感的吗？我认为它们都不是上下文敏感的。有什么见解或指导吗？

浏览 1提问于2012-09-13得票数 0

回答已采纳

1回答

证明了CFG和正则语言的集合差异也是上下文无关的

context-free-grammar、regular-language、proof、formal-languages、context-free-language

我需要帮助证明上下文无关文法A和常规语言B之间的集合差异是上下文无关语言。(ab，aabb)S->aAb | abG是上下文无关的，因为它可以用标准的乔姆斯基形式重写： S -> BD

浏览 22提问于2018-04-03得票数 0

2回答

解析上下文无关文法

algorithm、parsing、ll、lr

我知道自下而上的解析器比自上而下的解析器更好，因为它可以接受左递归语法，还有什么原因让我们更喜欢自下而上的语法而不是自上而下的语法呢？

浏览 1提问于2012-01-26得票数 3

回答已采纳

2回答

为什么不能使用上下文无关的语法来定义类似XML的元素？

grammar、context-free-grammar、language-theory

有人能向我解释为什么不能使用上下文无关的语法(Chomsky、EBNF或语法图表)来定义类似XML的元素吗？

浏览 2提问于2015-02-13得票数 1

回答已采纳

1回答

X和Y由0和1以及X和Y组成的所有字符串X2Y

grammar、context-free-grammar、context-free-language

Shen的书“算法和编程。问题和解决方案”。问题本身是由M. Sipser传达的。作者要求读者定义一个上下文无关文法，该文法生成以下语言： {X2Y | X ∈ {0, 1}*, Y ∈ {0, 1}*, X ≠ Y}。首先，我不能理解这样的语言怎么可能是上下文无关的(从我的新手的角度来看)：X和Y可以是任何序列，但它们不能同时是一个序列。对我来说，这似乎是一个上下文</e

浏览 28提问于2019-12-04得票数 2

回答已采纳

2回答

我如何构建生成这种语言的语法？上下文无关文法

automation、grammar、context-free-grammar

我正在学习有限自动机和语法测试，我被这个问题卡住了：我如何构建生成这种语言的语法？文法上下文无关文法自动机

浏览 2提问于2016-06-17得票数 0

2回答

上下文无关文法还是上下文敏感文法？

algorithm、parsing、grammar、context-free-grammar、context-sensitive-grammar

有人能给我解释一下为什么语法中上下文无关的语法和上下文敏感的语法接受字符串吗？我所知道的是上下文敏感文法是一种形式语法，在这种语法中，任何生产(重写)规则的左手和右手边都可能被终端和非终端符号<e

浏览 3提问于2011-11-23得票数 47

点击加载更多