2018年3月27日
递归可枚举，递归
摘要： 图灵机对于任意输入，只有三种状态： 1.接受停机。 2.状态转移函数无定义，落空停机。 3.一直有定义，但永不停机。 1被称为接受，23都算不接受，但2是拒绝，3是不停机（你不能说他不接受，因为程序不终止无法判定）。 于是针对23区别产生了，语言L任意串能实现12则称为递归语言，即任意一个元素都能判 阅读全文
posted @ 2018-03-27 18:02 test00 阅读(593) 评论(0) 推荐(0)