为下列文法选择最准确的答案：文法G[S]属于(12)：S→CD Ab→bAC→aCA Ba→aBC→bCB Bb→bBAD→aD C→sBD→bD D→cAa→bDL(G)={ww|w∈{a,b)*)文法G[冈属于(13)：P→0A|1B|OA→0A|1B|0PB→1B|1|0文法G[1]属于(14)：I→1TI→1T→1TT→dTT→1T→d其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。A．1型(上下文有关)文法B．2型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文 - 牛搜题

niusouti.com

题目

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

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

相似考题

1.●为下列文法选择最准确的答案：文法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型(上下文无关)文法C．定义标识符的3型(正规)文法D．0型文法

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

3.为下列文法选择最准确的答案：文法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型文法

4.文法G[S]:S→AB,B→BB|B不是LR(0)文法。()此题为判断题(对，错)。

更多“为下列文法选择最准确的答案:文法G[S]属于(12): S→CDAb→bA C→aCABa→aB C→bCBBb→bB AD→aDC→s BD→b ”相关问题

第1题：

设有文法G[S]：S®S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)。
A．ab0
B．a0b01
C．a0b0a
D．bc10

D
第2题：

下面的文法中属于LL（1)文法的是
A．G(S): S → ABc A → a | e B → b | e
B．G(S): S → Ab A → a | B | e B → b | e
C．G(S): S → ABBA A → a | e B → b | e
D．G(S): S → aSe | B B → bBe | C C → cCe | d

C
第3题：

设有文法G[S]：S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（)
A．ab0
B．a0b01
C．a0b0a
D．bc10

D
第4题：

设有文法G[S]:S-＞S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子是（）。
A．ab0
B．a0c01
C．a0b0a
D．bc10

D
第5题：

下面的文法中属于LL（1)文法的是（）。
A．G(S): S → ABc A → a | e B → b | e
B．G(S): S → Ab A → a | B | e B → b | e
C．G(S): S → ABBA A → a | e B → b | e
D．G(S): S → aSe | B B → bBe | C C → cCe | d

C

相关内容