[附注] 两个“可靠”

“可靠”这个词在 PLT 里有两种常见用法,容易混:

两条串起来才是我们真正关心的:检查器接受的程序,运行时不会受阻。只有一条,链条就是断的;两条的组合见 [推论] 检查器接受的程序不会受阻 。

References

[推论] 类型安全 [type-safety]

[定理] 算法可靠性 [type-checking-algorithm-soundness]

[推论] 检查器接受的程序不会受阻 [accepted-programs-do-not-get-stuck]

[定义] 可靠与完备 [soundness-and-completeness]

Backlinks

Based on Typsite