第1章子定型.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 10.4 子定型的语义模型 从?:基调? = ?B, Sub, C?开始，将?上的每个?:项翻译成基调?B, CSub?上的??项 让CSub是C和一组写成c 形式的不同常量符号的并集 对每个子定型b1:b2,有符号c :b1?b2 转换函数上的协调限制 c ? … ? ca = c ? … ? ca : a ? b 所有这样的等式集合称为?? ? ? b2 b2 b ak a1 al? b a1? b1 b1 10.4 子定型的语义模型 1、转换函数 c?的定义是在? :?证明上的归纳(ref :) ? :? c? ? ?x:?.x (trans :) c? ? ?x: ?. c? (c? x) (? :) c ? ?f: ?1 ??2. ?x:?1.c (f (c x)) 通过一系列不