單項(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
您可能感興趣的試卷
你可能感興趣的試題
1.單項(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）__?？瞻祝?）處應(yīng)選擇（）
A.0
B.1
C.0A
D.1B
2.單項(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）__?？瞻祝?）處應(yīng)選擇（）
A.bcadef
B.beacbf
C.bacebf
D.beadcf
3.單項(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）__?？瞻祝?）處應(yīng)選擇（）
A.01（01｜10）*
B.（0｜1）*（01｜10）
C.（0｜1）（1*｜0*）
D.（01｜10）（01｜10）*
4.單項(xiàng)選擇題已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的__（1）__文法，它不能產(chǎn)生串__（2）__?？瞻祝?）處應(yīng)選擇（）
A.0011
B.1010
C.1001
D.0101
5.單項(xiàng)選擇題已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；該文法屬于喬姆斯基定義的__（1）__文法，它不能產(chǎn)生串__（2）__。空白（1）處應(yīng)選擇（）
A.0型
B.1型
C.2型
D.3型
最新試題
空白（5）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
表達(dá)式x+y*z+w的逆波蘭表示是（）。
題型：填空題
空白（1）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（5）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
空白（2）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
匯編語言中偽指令語句的作用是（）。
題型：填空題
空白（3）處應(yīng)選擇（）
題型：單項(xiàng)選擇題
設(shè)有文法G［W］：W→A0A→A0｜W1｜0，改寫文法消除左遞歸
題型：問答題
程序的基本控制結(jié)構(gòu)順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)，C/C++中的switch語句屬于（）控制結(jié)構(gòu)，for語句屬于（）控制結(jié)構(gòu)。
題型：填空題
空白（4）處應(yīng)選擇（）
題型：單項(xiàng)選擇題