單項(xiàng)選擇題對于文法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)__,其中,若采用最右推導(dǎo)產(chǎn)生句子100110使用的產(chǎn)生式編號的序列為__(2)__;句型01011B的直接短語是__(3)__,句柄為__(4)__。空白(4)處應(yīng)選擇()

A.0
B.1
C.1B
D.01011B


你可能感興趣的試題