1热度
3回答
如何知道图灵机是否是决定者?
0热度
1回答
对于某些有限功能,可以停止使用吗?
5热度
证明这个语言是否可判定和识别
什么是映射缩减函数
什么是图灵机正在停摆?
构建非确定性图灵机
具有决定器决定{<M> | M是TM和| L(M)| = N},建立一个判定器判定N-1
一元可以用在图灵机吗?
图灵机设计0和1
不属于输入语言的字符串如何才能在无限循环中设置图灵机?