單項(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.0
B.1
C.0A
D.1B

微信掃碼免費(fèi)搜題