單項(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


你可能感興趣的試題