第1题:
句型是由什么推导出的符号串()。
A、非终结符
B、终结符
C、任何符号
D、开始符号
第2题:
A.句子
B.句型
C.单词
D.产生式
第3题:
A.标记非终结符
B.标记终结符
C.综合属性
D.L属性
第4题:
此题为判断题(对,错)。
第5题:
第6题:
一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组()。
第7题:
每个非终结符产生的终结符号串都是该语言的子集。
第8题:
对于文法G,仅含终结符号的句型称为()。
第9题:
对
错
第10题:
字符串
产生式
开始符号
文法
第11题:
第12题:
句型
终结符集
非终结符集
句子
第13题:
A.①④
B.②⑤
C.③⑤
D.①⑤
第14题:
此题为判断题(对,错)。
第15题:
此题为判断题(对,错)。
第16题:
● 给定文法G[S]及其非终结符A,FIRST(A)定义为:从A出发能推导出的终结符号的集合(S 是文法的起始符号,为非终结符)。对于文法G[S]:
S→[L] | a
L→L, S| S
其中,G[S]包含的四个终结符号分别为:
a , [ ]
则FIRST(S)的成员包括 (48) 。
(48)
A. a
B. a、[
C. a、[和]
D. a、[、]和,
第17题:
文法G产生的()的全体是该文法描述的语言。
第18题:
非终结符
第19题:
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
第20题:
非终结符可以有综合属性,但不能有继承属性。
第21题:
第22题:
对
错
第23题: