为了账号安全,请及时绑定邮箱和手机立即绑定

为什么图灵机的个数是可数的

为什么图灵机的个数是可数的

哔哔one 2019-04-16 20:25:47
由所有图灵机构成的集合是可数的,原因是:每个图灵机有一个编码,它是一个串。只要去掉那些不是图灵机合法编码的串,就得到了所有图灵机的序列。这是《计算理论导引》中对问题的解释,没看懂,谁能给解释一下啊?这是证明存在非递归可枚举的语言中很重要的一步啊
查看完整描述

2 回答

  • 2 回答
  • 0 关注
  • 611 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信