一个上下文无关文法G包括哪四个组成部分?
第1题:
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
第2题:
上下文无关文法比正规文法有更差的描述能力。()
第3题:
●为下列文法选择最准确的答案:
文法G[S]属于 (52) :
S→CD Ab→bA
C→aCABa→aB
C→bCBBb→bB
AD→aDC→ε
BD→bDD→ε
Aa→bD
L(G)={ww|w∈{a,b}*}
文法G[P]属于 (53) :
P→0A|1B|0
A→0A|1B|0P
B→1B|1|0
文法G[I]属于 (54) :
I → lT
I → l
T → lT
T → dT
T → l
T → d
其中,l表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
(52) ~(54) A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法
第4题:
A.上下文有关文法
B.上下文无关文法
C.短语文法
D.句子文法
第5题:
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
第6题:
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。
(50)
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串
第7题:
一个属性文法包含一个上下文无关文法和一系列语法规则。()
第8题:
此题为判断题(对,错)。
第9题:
A.句子
B.句型
C.单词
D.产生式
第10题:
已知文法G1=(VT={a,b,d},VN={S,A,B},S,P),其中P为: S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A.0型
B.上下文有关
C.上下文无关
D.正规