为什么有不可判定的语言?任何人都可以向我解释我的书的解决方案吗?

时间:2013-05-05 16:16:58

标签: algorithm automata automata-theory

在我的书中说“有不可判定的语言”,证据是:

  

每个算法都是。然后只有可数的算法。   但是有无数的语言,因此不仅仅是算法

为什么说每个算法都是一个单词?一个词是符号的连接,一个字母的元素,那么一个词和一个算法之间的关系是什么?任何人都可以解释一下吗?

0 个答案:

没有答案