×

术语重写系统中的秩2交集类型赋值。 (英语) Zbl 0846.68052号

摘要:引入了当前术语重写系统的类型赋值概念,该系统使用秩2的交集类型,其中所有函数符号都假定有一个类型。类型分配将包括指定派生规则,这些派生规则描述如何使用函数符号的类型将类型分配给术语。
使用改进的统一过程,对于每个项,主对(基和类型)的定义如下:从这些对上的操作链可以生成所有允许的对,包括操作替换、复制和减弱。
一般来说,给定任意类型的CuTRS,主题约简属性不成立。使用重写规则左侧的主体类型,将形成一个充分且可判定的条件,可类型化的重写规则应满足此条件才能获得此属性。

MSC公司:

2012年第68季度 语法和重写系统

软件:

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