1热度
1回答
我们可以决定一个数n是否属于一个可数集S?
0热度
证明TM和DFA的等价性
5热度
证明这个语言是否可判定和识别
如果一个程序的两个版本执行相同的工作,但是使用不同的代码执行它,这是什么称呼?
什么是图灵可识别的,我如何证明两种语言的补充可以使用Co-Turing概念来判断?
是否有可能找到密码的MD5哈希值,但实际上没有原始密码
什么都不接受的图灵机是不是递归地Enumerable?
3回答
激活AND节点和OR节点
有限自动机只拒绝有限数量的字符串
不属于输入语言的字符串如何才能在无限循环中设置图灵机?