下载APP
刷刷题APP > 型文法
"型文法"相关考试题目
1.
30（） A．1型文法 B．2型文法 C．3型文法 D．0型文法
2.
文法G: S —>0A , S à 1B, A —>0A A —>1 , B—>1B , B—>0 是()型文法
3.
0型文法对应的是()。
4.
1型文法也称为（）。
5.
文法S→abC,bC→ad是几型文法?( )
6.
（60）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
7.
型文法一定是2型文法。（ ）
8.
（69）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
9.
2型文法一定是3型文法。
10.
2型文法也称为（）。
11.
（70）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
12.
2型文法也称为（）。
13.
1型、2型、3型。其中0型文法是_____。
14.
LL(1)文法一定是2型文法。
15.
（68）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
16.
（7）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
17.
（3）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
18.
2型文法一定是3型文法。()
19.
（68）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
20.
文法G(S)：S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法？
21.
3型文法一定是2型文法。
22.
（4）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
23.
（59）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
24.
A．1型文法 B．0型文法 C．3型文法 D．2型文法
25.
文法S→abC，bC→ad是几型文法？（）
26.
下面()属于3型文法。
27.
文法G(P):P →1|1TT →1|0|1T|0T是（）型文法
28.
（5）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
29.
文法G(S): S →0AB 1B →0 B →SA|01 A1 →S →S0B 是 ( )型文法,
30.
A．0型文法 B．1型文法 C．2型文法 D．3型文法
31.
文法G(S):S →0AB →0B →SA|01A1 →S →S0B是 ( )型文法,
32.
（6）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
33.
文法G(S): A->aA| a | b bA->c 是一个0型文法。
34.
1（） A．0型文法 B．1型文法 C．2型文法 D．3型文法
35.
1型文法也称为（）。
36.
（69）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
37.
文法G(S): S →0AB 1B →0 B →SA|01 A1 →SB1 A0 →S0B 是 ( )型文法,
38.
（58）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
39.
2型文法也称为（）。
40.
2型文法对应（）。
41.
（59）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
42.
32（） A．1型文法 B．0型文法 C．3型文法 D．2型文法
43.
（70）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
44.
A．3型文法 B．2型文法 C．0型文法 D．1型文法
45.
下面哪个文法是一个3型文法？ B . S->as|a|AaA->Bc|cB->cC . S->AB|aA->aB->bD . S->Sb|cSb|c
46.
（60）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
47.
下面()属于2型文法。
48.
31（） A．3型文法 B．2型文法 C．0型文法 D．1型文法
49.
文法G:S à 0S1, S à 01 是( )型文法
50.
文法S→abC，bC→ad是几型文法？（）
