×

HOAS中名义代数元推理的公理方法。 (英语) 兹伯利0986.68016

Orejas,Fernando(编辑)等人,自动机,语言和编程。2001年7月8日至12日在希腊克里特岛举行的第28届国际学术讨论会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2076, 963-978 (2001).
摘要:我们提出了一个逻辑框架(Upsilon),用于对一类非常普遍的语言进行推理,这些语言具有绑定运算符,称为名义代数,以高阶抽象语法(HOAS)表示\(Upsilon)基于公理句法观点,它由一个简单类型理论组成,该理论由一组公理扩展而成,称为上下文理论、递归算子和归纳原理。这个框架相当有表现力,最值得注意的是,语境理论的公理允许在HOAS中对图式进行平滑推理。此框架的优点是它需要非常低的数学和逻辑开销。简要讨论了一些案例研究以及与相关工作的比较。
关于整个系列,请参见[Zbl 0967.00069号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用
全文: 链接