scott-encoding相关内容

你如何使用Scott Encoding表示嵌套类型?

ADT可以使用Scott编码通过用元组替换产品和匹配器产生的和来表示。例如: 数据List a = Cons a(List a)|无 可以使用Scott编码进行编码: cons =(λhtcn。cht) nil =(λcn。n) 但我无法找到如何使用SE编码嵌套类型: 数据Tree a = Node(List(Tree a))|叶a ..