×

应用项重写系统中的部分交集类型赋值。 (英语) Zbl 0797.68091号

Bezem,Marc(编辑)等人,《类型化Lambda结石及其应用》。1993年3月16日至18日在荷兰乌得勒支举行的1993年TLCA国际会议。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。664, 29-44 (1993).
摘要:本文在应用术语重写系统上引入了部分类型赋值的概念,该概念基于基本交集类型赋值系统和ML定义的类型赋值系统的组合[R.米尔纳,J.计算。系统。科学。17, 348-375 (1978;Zbl 0388.68003号)],Curry类型赋值系统的两个扩展[H.B.咖喱R.费斯[组合逻辑,第一卷(阿姆斯特丹,1958年;Zbl 0081.241)]。术语和重写规则将被写为树,类型分配将包括分配交集类型功能符号,以及指定可以将类型分配给节点和节点之间的边的方式。该系统上的唯一约束是局部约束:它们是由指定给节点的类型与指定给其传入和传出边的类型之间的关系强加的。一般来说,给定一个任意类型的应用项重写系统,主题约简属性不成立。我们将制定一个充分但不可判定的条件,类型化重写规则应该满足,以获得此属性。
关于整个系列,请参见[Zbl 0866.00038号].

MSC公司:

2012年第68季度 语法和重写系统
03B40型 组合逻辑与lambda演算

软件:

清洁;米兰达
PDF格式BibTeX公司 XML格式引用