题目内容

文法G描述的语言是文法G产生的（ )的全体

A. 句型
B. 终结符号
C. 终结符号串
D. 句子

查看答案

搜索结果不匹配？点我反馈

更多问题

设有文法G，下列说法正确的是（）

A. 句型是句子的特例，是只能出现非终结符的句子
B. 只包含终结符的句型是句子
C. 句型不一定由开始符推导出来
D. 句子可以包含终结符和非终结符

上下文无关文法的形式化组成是（VT,VN,S,P），其中VT的含义是

A. 开始符
B. 终结符
C. 非终结符
D. 产生式

下列文法中，（）不是产生语言{abna|n>=1}的文法

A→aBaB→b|bB
B. A→aBB→ba|bB
C. A→aBB→bCC→bC|a
D. A→aBB→ba|bBa

下列文法中，（）不是产生语言{a2n+1|n>=1}的文法

A→aBaB→a|aBa
B. A→aBB→aa|Baa
C. A→aAAA→a
D. A→aBBB→a|aBB
E. A→aBB→aa|Baa