教资会网络 | UGC NET CS 2016 年 8 月 – III |问题 56
给定一个图灵机
M = ({q 0 , q 1 }, {0, 1}, {0, 1, B}, δ, B, {q1 })
其中 δ 是定义为 δ(q 0 , 0) = (q 0 , 0, R) 的转移函数
δ(q 0 , B) = (q 1 , B, R)
图灵机接受的语言 L(M) 为：
(一) 0* 1*
(B) 00*
(C) 10*
(D) 1*0*答案：（乙）
解释：
这个问题的测验
📅 最后修改于: 2022-05-13 01:57:57.632000 🧑 作者: Mango
给定一个图灵机
M = ({q 0 , q 1 }, {0, 1}, {0, 1, B}, δ, B, {q1 })
其中 δ 是定义为 δ(q 0 , 0) = (q 0 , 0, R) 的转移函数
δ(q 0 , B) = (q 1 , B, R)
图灵机接受的语言 L(M) 为：
(一) 0* 1*
(B) 00*
(C) 10*
(D) 1*0*答案：（乙）
解释：
这个问题的测验