• 任何人都可以设计和实现一种编程语言。语法和语意的基本思想是简单的,Treetop这样的工具可以处理枯燥的细节。
  • 每一个计算机程序都是一个数学对象。按句法来说,一个程序只是一个大数;语义上来说,它可能代表一个数学函数,或者一个能被形式化规约规则操纵的分层结构。这意味着数学上的许多技术和成果,如 Kleene 规约理论或者 Godel 不完备定理,都能等价地应用到程序上。
  • 计算,最初被描述为只是“一台计算机做的事”,已经被证明是某种自然力量。很容易把计算想象为一个复杂的人类发明,它只能由对许多复杂部分进行特殊设计的系统来执行,但在系统中还可以看到支持它没那么复杂。因此,计算不是一个枯燥的只是发生在微处理器中的人工过程,而是一个在许多不同地点以不同方式发生的普遍现象。
  • 计算不是全有或全无的。不同的机器拥有不同的计算能力,这给了我们用途上的连续性:DFA 和 NFA 有有限的能力,DPDA 更强大,NPDA 还更强大,而图灵机是我们知道的最强大的机器。
  • 抽象的编码和级别对于利用计算能力必不可少。计算机是维护抽象宝塔的机器,从非常低层次的半导体物理学开始,上升到层次高得多的多点触控图形用户界面。为了让计算有用,我们需要能把现实世界中复杂的思想编码成机器能处理的简单的形式,然后再把结果解码回有意义的高层表示。
  • 计算能做的事情是有限的。我们不知道如何构建比图灵机能力更强的机器,但确实存在图灵机无法解决的问题,而这些问题包括我们所写程序的信息。可以利用模糊的或者不完整的答案处理这些限制,以便质疑我们程序的行为。