×

HasCASL中的引导归纳类型和共归纳类型。 (英语) 兹比尔1161.68383

摘要:我们讨论了广谱语言HasCASL中初始数据类型和最终进程类型的处理。特别是,我们提出的规范说明了数据类型和进程类型是如何使用HasCASL的类型类机制作为自举概念出现的,我们描述了有限和无限树类型的构造,这些构造建立了数据类型和进程类型声明的保守性,这些声明遵循某些合理的格式。后者相当于修改HOL的已知结构以避免独特选择;在范畴术语中,这意味着我们建立了具有内部自然数对象的拟拓扑支持一系列多项式函子的初始代数和最终余代数,从而部分推广了拓扑理论的相应结果。此外,我们在拟拓扑的内部完全偏序范畴中给出了类似的构造。

MSC公司:

68甲18 函数编程和lambda演算
68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部