为下列文法选择最准确的答案:文法G[S]属于(52): S→CD Ab→bA C→aCABa→aB C→bCBBb→bB AD→aDC→ε BD→

题目

为下列文法选择最准确的答案:

文法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型文法

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()

A.ab0

B.a0b01

C.a0b0a

D.bc10


D

第2题:

对下面文法的生成式,找出其正则式 G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下: S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d

A.ab+a|acd|acab+a|b*a

B.ab*a|acd|acab+a|b*a

C.ab*a|acd|acab*a|b*a

D.ab+a|acd|acab+a|b+a


错误

第3题:

设有文法G[S]:S->S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子是()。

A.ab0

B.a0c01

C.a0b0a

D.bc10


D

第4题:

2、对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab


A

第5题:

设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。

A.ab0

B.a0b01

C.a0b0a

D.bc10


D

第6题:

为下列文法选择最准确的答案:

文法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型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上千文有关语言、上下文无关语言和正规语言。

第7题:

已知文法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.正规


正确答案:C
解析:乔姆斯基(Chomsky)把文法分成4种类型,即0型、1型、2型和3型,由此产生的语言分别称为0型、1型、2型和3型语言。这几类文法的差别在于对产生式的形式施加不同的限制,如下表所示。0型文法也称短语文法,1型文法也称上下文有关文法,2型文法也称上下文无关文法,2型文法的识别器模型是下推自动机。3型文法也称线性文法(或称正规文法),其识别器模型是有限状态自动机。文法G1的所有产生式形式都是A→β,其中A∈VN,β∈V*,且第1条规则S→dAB是非线性的,因此文法G1属于2型文法,又称上下文无关文法。

第8题:

文法G[S]:S→AB,B→BB|B不是LR(0)文法。()

此题为判断题(对,错)。


正确答案:错误

第9题:

●为下列文法选择最准确的答案:

文法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型文法


正确答案:A,B,C
【解析】本题考查4种文法的定义。需要注意的是,4个文法类的定义是逐渐增加限制的,因此每一种正规文法都是上下文无关的,每一种上下文无关文法都是上下文有关的,而每一种上下文有关文法都是0型文法。称0型文法产生的语言为0型语言。上下文有关文法、上下文无关文法和正规文法产生的语言分别称为上下文有关语言、上下文无关语言和正规语言。