niusouti.com
为下列文法选择最准确的答案：文法G[S]属于(52)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→εBD→bD D→εAa→bDL(G)={ww|w∈{a，b}*}文法G[P]属于(53)：P→0A|1B|0A→A|1B|OPB→1B|1|0文法G[I]属于(54)：I→ITI→1T→ITT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．1型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文
题目
为下列文法选择最准确的答案：
文法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型文法
相似考题
参考答案和解析
更多“为下列文法选择最准确的答案:文法G[S]属于(52): S→CD Ab→bA C→aCABa→aB C→bCBBb→bB AD→aDC→ε BD→ ”相关问题
-
第1题：
设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。
A．ab0
B．a0b01
C．a0b0a
D．bc10
D -
第2题：
设有文法G[S]:S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子是（）。
A．ab0
B．a0c01
C．a0b0a
D．bc10
D -
第3题：
设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)
A．ab0
B．a0b01
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,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
错误