單項(xiàng)選擇題對(duì)于文法G={{0,1},{S,A,B),P,S},其中P中的產(chǎn)生式及序號(hào)為:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價(jià)的正規(guī)式是__(1)__,其中,若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號(hào)的序列為__(2)__;句型01011B的直接短語是__(3)__,句柄為__(4)__。空白(2)處應(yīng)選擇()
A.bcadef
B.beacbf
C.bacebf
D.beadcf
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題對(duì)于文法G={{0,1},{S,A,B),P,S},其中P中的產(chǎn)生式及序號(hào)為:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0與該文法等價(jià)的正規(guī)式是__(1)__,其中,若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號(hào)的序列為__(2)__;句型01011B的直接短語是__(3)__,句柄為__(4)__??瞻祝?)處應(yīng)選擇()
A.01(01|10)*
B.(0|1)*(01|10)
C.(0|1)(1*|0*)
D.(01|10)(01|10)*
2.單項(xiàng)選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__??瞻祝?)處應(yīng)選擇()
A.0011
B.1010
C.1001
D.0101
3.單項(xiàng)選擇題已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;該文法屬于喬姆斯基定義的__(1)__文法,它不能產(chǎn)生串__(2)__??瞻祝?)處應(yīng)選擇()
A.0型
B.1型
C.2型
D.3型
4.單項(xiàng)選擇題
已知文法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個(gè)T
C.句型中第1個(gè)T
D.I
5.單項(xiàng)選擇題
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
該文法的句型T+T*F+I的最左素短語為__(1)__,句柄為__(2)__。
A.句型中第一個(gè)T
B.T+T
C.I
D.T*F
最新試題
空白(3)處應(yīng)選擇()
題型:單項(xiàng)選擇題
匯編語言中偽指令語句的作用是()。
題型:填空題
空白(1)處應(yīng)選擇()
題型:單項(xiàng)選擇題
表達(dá)式x+y*z+w的逆波蘭表示是()。
題型:填空題
空白(1)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(3)處應(yīng)選擇()
題型:單項(xiàng)選擇題
空白(4)處應(yīng)選擇()
題型:單項(xiàng)選擇題
比較編譯方式和解釋方式的優(yōu)缺點(diǎn)。
題型:問答題
設(shè)有文法G[W]:W→A0A→A0|W1|0,改寫文法消除左遞歸
題型:問答題
匯編程序翻譯的源語言是(),目標(biāo)語言是()。
題型:填空題