题目内容
（请给出正确答案）
[主观题]
考虑下面上下文无关文法： S→SS*|SS+|a （1) 说明通过此文法如何生成串aa+a*，并为该串构造语法树。 （2) G[S]的语言是什么？
答案
S→A1B A→0A|ϵ B→0B|1B |ϵ
如搜索结果不匹配，请 联系老师 获取答案
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
更多“考虑下面上下文无关文法： S→SS*|SS+|a （1) 说…”相关的问题
第3题
下面说法错误的是（）。
A.句柄是该句型中和一个产生式右部匹配的子串
B.文法是二义的，句柄可能不唯一
C.文法无二义时，句柄是唯一的
D.句型中能和产生式A->β右部匹配的最左子串β就是句柄
第6题
如果文法G是无二义的，则它的任何句子α（）
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
第9题
计算机要处理高级语言，就必须使其形式化。20世纪50年代，美国语言学家乔姆斯基（Noam Chomsky）关于语言分层的理论，以及巴科斯（John Backus）、诺尔（Peter Naur）关于“上下文无关方法表示形式”的研究成果推动了语法形式化的研究。其结果是，在ALGOL60的文本设计中第一次使用了巴科斯—诺尔范式（Backus—Naur Form，BNF）来表示语法，并且第一次在语言文本中明确提出应将语法和语义区分开来。巴科斯因发明BNF与世界第一个高级语言 而于1977年获图灵奖。诺尔因改进巴科斯的描述法，并用于描述整个ALGOL语言，受到业界的高度评价并于2005年获图灵奖。（）
A.Python
B.FORTRAN
C.COBOL
D.BASIC
