首页 > 计算机 > 软考中级 正文

●为下列文法选择最准确的答案:文法G[S]属于 (52) :S→CD Ab→bAC→aCABa→aBC→bCBBb→bBAD→aDC→εBD→bD

时间:2021-05-04 19:47:15 解答: 422 次

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

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

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 00:24:07

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 00:24:07

←请使用微信扫码支付