答案及解析：[单选题]图灵机 M=({q_0,q_1,q_2,q_3,q_4 },{0,1},{0,1,B},δ,q_0,B,{q_4 }) 如下所示：则输入为01的ID推导序列为（） Aq_0 01 ├ Xq

问题：

★收藏

[单选题]

图灵机 M=({q_0,q_1,q_2,q_3,q_4 },{0,1},{0,1,B},δ,q_0,B,{q_4 }) 如下所示：

则输入为01的ID推导序列为（）

Aq_0 01 ├ Xq_1 1 ├ q_2 XY ├ Xq_0 Y ├ XYq_3 B ├ XYBq_4 B

Bq_0 01 ├ Xq_1 1 ├ q_2 XY├ Xq_1 Y ├ XYq_3 B

Cq_0 01 ├ Xq_1 1 ├ q_2 XY ├ Xq_0 Z ├ XYq_3 B ├ XYq_4 B

Dq_0 01 ├ Xq_1 1 ├ q_2 XY ├ Xq_0 Y ├ XYq_3 B├ XYBq_3 B

答案解析：

╋纠错

您可能感兴趣的问题