归纳定义

引论

第1章 什么是归纳定义?

第1.1节 作为一般化的形式系统的归纳定义

当逻辑学家描述语言的句法时, 归纳定义总是被不断地使用. 例如, 一阶语言的项被定义为包含变量和常量, 并且在项的构造规则:

如果t1,,tn是项而f是语言的n元函数符号, 那么表达式f(t1,,tn)也是一个项.
之下封闭的最小的表达式的集合.

类似地, 一阶语言的公式被定义为

第1.2节 一个关系的良基部分

第2章 递归论中的归纳