单选题 软件设计师
题号 #744532

根据下列题干,回答题:
为下列文法选择最准确的答案:
文法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 )处最佳答案

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考