单项选择题
共用题干题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。
空白(4)处应选择()
A.0
B.1
C.1B
D.01011B
点击查看答案&解析
相关考题
-
单项选择题
空白(3)处应选择()
A.0
B.1
C.0A
D.1B -
单项选择题
空白(2)处应选择()
A.bcadef
B.beacbf
C.bacebf
D.beadcf -
单项选择题
空白(1)处应选择()
A.01(01|10)*
B.(0|1)*(01|10)
C.(0|1)(1*|0*)
D.(01|10)(01|10)*
