编译原理
设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）A、ab0B、a0c01C、aaaD、bc10
题目
设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
- A、ab0
- B、a0c01
- C、aaa
- D、bc10
相似问题和答案
第1题：
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
第2题：
A.LL(1)文法
B.算符优先文法
C.二义性文法
D.SL(1)文法
第3题：
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。
A．该文法推导出的句子必须以“a”开头
B．acabcbdcc是该文法推导出的一个句子
C．“s->aAcB”是该文法的一个产生式
D．a、b、c、d属于该文法的终结符号集
解析：程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。
第4题：
ASAT
BB
CfSg
De
第5题：
设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。
A、不会出现回溯
B、会出现回溯
C、不会出现死循环
D、会出现死循环
第6题：
A.0型
B.1型
C.2型
D.3型
第7题：
文法G所描述的语言是______的集合。
A.文法G的字符表V中所有符号组成的符号串
B.文法G的字符表V的闭包V*中的所有符号串
C.由文法的识别符号推出的所有符号串
D.由文法的识别符号推出的所有终结符号串
第8题：
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，
P:
S→a|Λ|(T)
T→T,S|S
则（1）不是它的句子。该文法是（2）型文法。
（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))
（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
根据句子的定义，若从文法G的开始符号S能推导出的符号串成为文法的一个句型，仅含终结符的句型成为一个句子。很显然，备选答案D中含有非非终结符T，所以它不是文法的句子。
该文法是递归可枚举的，所以文法是0型文法，又文法所有产生式的右边长度大于或等于产生式左边长度，所以文法是1型文法，由于该文法的每个产生式的左边均是非终结符，所以该文法是2型文法；由于文法的两个产生式即不是右线性，也不是左线性，所以该文法不是正规型文法。
第9题：
此题为判断题(对，错)。
第10题：
A、S0=0.2358，S1=15.2375，S2=5.2375
B、S0=0.0028，S1=1.2372，S2=2.0083
C、S0=0.0037，S1=1.0237，S2=1.1517
D、S0=0.1347，S1=2.0705，S2=1.5127