單項選擇題

【共用題干題】對于文法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)__??瞻祝?)處應(yīng)選擇()

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

微信掃碼免費搜題