單項選擇題對于文法G={{0,1},{S,A,B),P,S},其中P中的產(chǎn)生式及序號為:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價的正規(guī)式是__(1)__,其中,若采用最右推導產(chǎn)生句子100110使用的產(chǎn)生式編號的序列為__(2)__;句型01011B的直接短語是__(3)__,句柄為__(4)__。空白(2)處應選擇()
A.bcadef
B.beacbf
C.bacebf
D.beadcf
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對于文法G={{0,1},{S,A,B),P,S},其中P中的產(chǎn)生式及序號為:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價的正規(guī)式是__(1)__,其中,若采用最右推導產(chǎn)生句子100110使用的產(chǎn)生式編號的序列為__(2)__;句型01011B的直接短語是__(3)__,句柄為__(4)__??瞻祝?)處應選擇()
A.01(01|10)*
B.(0|1)*(01|10)
C.(0|1)(1*|0*)
D.(01|10)(01|10)*
2.單項選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__。空白(2)處應選擇()
A.0011
B.1010
C.1001
D.0101
3.單項選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__。空白(1)處應選擇()
A.0型
B.1型
C.2型
D.3型
4.單項選擇題
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
該文法的句型T+T*F+I的最左素短語為__(1)__,句柄為__(2)__。
A.T*F
B.句型中第2個T
C.句型中第1個T
D.I
5.單項選擇題
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
該文法的句型T+T*F+I的最左素短語為__(1)__,句柄為__(2)__。
A.句型中第一個T
B.T+T
C.I
D.T*F