itgle.com
●为下列文法选择最准确的答案：文法G[S]属于 (52) ：S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bDD→εAa→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A→0A｜1B｜0PB→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文法B．2型(上下
题目
●为下列文法选择最准确的答案：
文法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型文法
相似考题
更多“●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bD ”相关问题
-
第1题：
为下列文法选择最准确的答案：
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
正确答案：A
解析：本题考查4种文法的定义。需要注意的是，4个文法类的定义是逐渐增加限制的，因此每一种正规文法都是上下文无关的，每一种上下文无关文法都是上下文有关的，而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上千文有关语言、上下文无关语言和正规语言。 -
第2题：
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]： S→[L] | a L→L, S| S 其中，G[S]包含的四个终结符号分别为： a , [ ] 则FIRST(S)的成员包括 （48）。
A.a
B.a、[
C.a、[和]
D.a、[、]和，
正确答案：B
本题考查程序语言基础知识。程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为:S=＞[L]=＞[L,S]=＞[S,S]=＞[a,S]=＞[a,a]s=＞a从S出发可推导出以a或【开始的符号串，因此FIRSTS）的成员包括a,[。 -
第3题：
设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。
a * (a｜b)b * 由S→aS｜Sb知道句子的前部可有任意多个a，后部可有任意多个b，又由S→a｜b，所以任意个数的a与任意个数的b中间为口或b，正规式为a*(a｜b)b*。 -
第4题：
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。
A．a
B．a、[
C．a、[和]
D．a、[、]和，
正确答案：B
解析：本题考查程序语言基础知识。
程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。
对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为：
S＝＞[L]＝＞[L，S]＝＞[S，S]＝＞[a,S]＝＞[a,a]
S＝＞a
从S出发可推导出以a或[开始的符号串，因此FIRST(S)的成员包括a、[。 -
第5题：
为下列文法选择最准确的答案：
文法G[S]属于(52)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→ε
BD→bD D→ε
Aa→bD
L(G)={ww|w∈{a，b}*}
文法G[P]属于(53)：
P→0A|1B|0
A→A|1B|OP
B→1B|1|0
文法G[I]属于(54)：
I→IT
I→1
T→IT
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．1型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
正确答案：A