[定义]
项的集合
[定义] 项的集合
把项视为 [约定] 抽象语法 中的有限语法树,常量 、、 是叶子,、、 是一元构造, 有条件、then 分支和 else 分支三个有序子项。
项的集合 是满足下面三条封闭条件(closure conditions)的最小(least)集合:
- ,,;
- 若 ,则 、、 都属于 ;
若 ,则 。
“最小”的意思是:如果另一个集合 也满足这三条,那么 。
References
References
Backlinks
Backlinks
[定义] 类型与类型判断 [types-and-typing-judgments]
[附注] 归纳假设不只限于直接子项 [scope-of-induction-hypotheses]
[定义] 对象语言与元语言 [object-language-and-metalanguage]
[注记] 存在与生成 [being-and-becoming]
[附注] 最小集合确实存在 [existence-of-the-least-set]
[附注] 测试不是证明 [testing-is-not-proof]
[定义] 一步归约 [one-step-reduction]
[附注] 什么是归纳 [meaning-of-induction]
[附注] 显式错误规则与 Kotlin 的底类型 [explicit-errors-and-kotlin-bottom-type]
[定义] 直接子项与真子项 [immediate-and-proper-subterms]
[约定] 箭头 的读法与用法 [reading-the-reduction-arrow]
[定义] 值与数值 [values-and-numeric-values]
[例] 合法的归纳假设与循环论证 [induction-hypotheses-and-circular-reasoning]
[定义] 树的基本术语 [tree-terminology]
[定理] 结构归纳原理(structural induction) [structural-induction]
[附注] 静态类型与动态类型 [static-and-dynamic-typing]
[引理] 深度小于大小 [depth-is-less-than-size]
[注记] 潜无穷与实无穷 [potential-and-actual-infinity]
[附注] Rust 也是元语言 [rust-as-a-metalanguage]