会议

类型化Lambda微积分及其应用国际会议

内容:类型化Lambda微积分及其应用国际会议是一个学术会议。会议主要发表在以下领域:Lambda微积分和类型理论。在整个生命周期中,有321篇出版物由会议发表,获得7949次引用。
论文
多个过滤器

本章 DOI
克里斯汀Paulin-Mohring 1 机构(1
1993年3月16日
TL;博士:本文描述了系统Coq中归纳定义的规则,证明了Coq中一个子系统对应于纯构演算加归纳定义的强归一化,且仅弱消去。
文摘:在纯结构微积分中,可以使用高阶量化来表示数据结构和谓词。然而,从底层程序的效率和逻辑系统的能力来看,这种表示并不令人满意。由于这些原因,微积分被扩展为归纳定义[8]的原始概念。本文描述了系统Coq中归纳定义的规则。它们足够通用,可以看作是向类型化lambda-calculus中添加归纳定义的一种表述。我们证明了一个Coq子系统的强归一化,该子系统对应于纯构演算加归纳定义,只具有弱消去。

453引用


本章 DOI
山姆·林德利 1 机构(1
6月26日2007
TL;博士:得到了用和型进行归一化扩展的简型λ微积分的可拓方程理论和合流可拓重写理论的可判性。
文摘:受最近关于和的归一化的研究的启发,我们提出了一个归一化和合流的可拓重写理论。作为合流的一个推论,我们得到了和型扩展的简型λ微积分的可拓方程理论的可判性。与以前依赖高级重写技术或高级类别理论的可决性结果不同,我们只使用标准技术。

363引用


本章 DOI
戈登·普罗金 1马丁Abadi 机构(1
1993年3月16日
TL;博士:该逻辑允许关系参数性的形式表示和使用,以及初始代数、最终共代数和抽象数据类型的编码,以及相应的归纳、共归纳和模拟证明原则。
文摘:本文介绍了一种参数多态逻辑。正如LCF是具有递归和算术的简单类型λ微积分的逻辑一样,我们的逻辑是系统f的逻辑。该逻辑允许关系参数性的形式表示和使用。参数性yield -例如初始代数、最终共代数和抽象数据类型的编码,以及相应的归纳、共归纳和模拟证明原则。

206引用


本章 DOI
1993年3月16日
TL;博士:本文研究了为序演算和自然演绎法证明系统推导吉拉德直觉线性逻辑项赋值系统的问题,探讨了它们之间的关系,并考虑了它们的计算内容。
文摘:本文讨论了在序演算和自然演绎法证明系统中推导吉拉德直觉线性逻辑的项赋值系统的问题。我们的系统不同于以前的结石(例如Abramsky[1]),有两个重要的性质,他们缺乏。它们是替换属性(有效的扣除集在替换下关闭)和主题减少(对条款的减少是良好类型的)。我们还考虑了由序演算中的切消和自然演算中的归一化而产生的项减少。我们将探讨它们之间的关系,并考虑它们的计算内容。

190引用


本章 DOI
加文·比尔曼 1 机构(1
1995年4月10日
TL;博士:本文重新讨论了为直觉线性逻辑(ILL)提供范畴模型的老问题,发现Seely的模型不合理,因为它不能保持证明的相等性。
文摘:本文重新解决了为直觉线性逻辑(ILL)提供范畴模型的老问题。特别地,我们将Seely提出的标准模型与Benton、Bierman、Hyland和de Paiva提出的鲜为人知的模型进行了比较。令人惊讶的是,我们发现Seely的模型是不健全的,因为它没有保持证明的相等性。我们将提出如何适应Seely的定义,以纠正这个问题,并考虑如何与Benton等人的模型进行比较。

174引用


网络信息
相关会议(5)
并发理论国际会议

1.2 k论文43.1 k引用

87%相关
计算机科学逻辑

1.2 k论文23 k引用

87%相关
欧洲程序设计研讨会

888论文33.4 k引用

87%相关
函数式编程国际会议

1.2 k论文58.7 k引用

85%相关
逻辑程序设计国际会议

2.3 k论文48.9 k引用

84%相关
性能
指标
不。会议前几年的文件
一年 论文
2015 21
2013 16
2011 19
2009 29
2007 33
2005 27