保存此搜索
第条 1989年1月 统一代数和模 本文讨论抽象数据类型的代数规范。 它引入并激发了最近发展起来的统一代数框架,并为其模规格说明提供了一种实用的符号。 它还比较了统一。。。 第条 1989年1月 第条 1989年1月 函数式语言中的复制消除 复制消除是编译函数式语言的一个重要优化。 复制是因为这些语言缺乏状态和变量的概念; 因此,更新对象涉及原始实现中的副本。 也可以复制。。。 第条 1989年1月 连续通行,封闭通行风格 我们为ML实现了一个连续传递样式(CPS)代码生成器。我们的CPS语言表示为一个ML数据类型,其中所有函数都被命名,大多数类型的ill-formed表达式是不可能的。 我们将代码生成分为。。。 第条 1989年1月 通过程序转换实现编译(详细摘要) 使用指称语义中的概念,我们生成了一个非常简单的编译器,可以用来编译标准编程语言,并生成与生产编译器一样高效的目标代码。 编译器完全基于。。。 -
第条 1989年1月 时态逻辑编程是完整的、富有表现力的 本文讨论了时态逻辑编程的语义和表达问题,特别是Abadi和Manna提出的TEMPLOG语言。 给出了TEMPLOG的声明语义的两个等价公式:根据。。。 第条 1989年1月 重写,重写,重写。。。 术语重写系统理论在抽象数据类型规范和函数式编程语言中有着重要的应用。 我们从这里开始研究不一定终止但允许无限。。。 第条 1989年1月 多态性的关联模型 基于简单概念的多态lambda演算模型的一个新的一般概念 宇宙 建议使用。 虽然在非构造集理论中是不可能的,但这个概念对于构造集来说是没有问题的,它产生了完备性和。。。 第条 1989年1月 静态类型语言中的动态类型 与在运行时执行所有类型一致性检查的语言相比,静态类型的编程语言允许更早的错误检查,更好地执行规范的编程风格,生成更高效的目标代码。 然而。。。 第条 1989年1月 Modula–3型系统 本文概述了编程语言Modula-3,并对其类型系统进行了更详细的描述。 第条 1989年1月 具有许多相似序列过程的并发系统的综合(扩展摘要) Emerson&Clarke[EC82]和Manna&Wolper[MW84]提出了根据时序逻辑规范合成并发程序的方法,该方法基于测试时序可满足性的决策程序。 一个重要优势。。。 第条 1989年1月 关于反应模的综合 我们考虑带输入的反应性模块的综合 x个 和输出 年 ,由线性时间公式指定@@@@( x个 , 年 ). 我们证明了存在一个满足@@@@iff分支时间公式(∀ x个 ) (∃ 年 ) A类 @@@@( x个 , 年 )有效。。。 第条 1989年1月 有效的时态推理(扩展抽象) 在各种时态逻辑系统中,测试公式的可满足性(或有效性)的决策程序一直备受关注。 这是由于此类决策程序在关于……的机械推理中的潜在应用。。。 第条 1989年1月 高阶通信系统的微积分 在本文中,我们介绍 高阶通信系统的微积分 此演算认为发送和接收过程与不确定性和并行组合一样基本。 微积分是CCS[Mil80]的扩展。。。 第条 1989年1月 CLP和约束抽象 CLP公司 * (D) 是一类包含抽象概念的约束逻辑编程语言。 CLP中的谓词 * (D) 是(潜在的)无限有理树,表示约束表达式的抽象。 这种将谓词视为…的观点。。。 第条 1989年1月 多态统一与ML分型 我们通过lambda抽象、函数应用和多态let声明来研究ML核心片段的类型推理的复杂性。 我们的主要技术工具是一类“多态”类型表达式的统一问题。。。 第条 1989年1月 从构造演算中的证明中提取Ω程序 我们在本文中定义了构造演算的可实现性概念。 提取的程序是不包含依赖类型的微积分术语。 我们介绍了信息性命题和非信息性命题之间的区别。。。 第条 1989年1月 ML自然扩展中的类型检查记录和变体 具有记录的强类型语言可能具有包含规则,以便可以使用具有更多字段的记录,而不是具有更少字段的记录。 但这些规则导致了将记录类型作为特例进行全局处理。 我们通过……来解决这个问题。。。 第条 1989年1月 如何减少即席多态性 本文介绍 类型类 ,一种新的方法 特别的 多态性。 类型类允许重载算术运算符(如乘法),并泛化标准ML的“eqtype变量”。类型类扩展了Hindley/Millner。。。 第条 1989年1月 快速过程间别名分析 我们提出了一种新的算法,用于计算由于引用传递参数而导致的过程间别名。 此算法在O中运行( N个 2 + 氖 )时间和,当与无别名、流敏感数据流问题的算法结合时,会产生用于。。。