×
希林，简

代数规范的部分求值和（ω）-完备性。 （英语） Zbl 0606.68017号

西奥。计算。科学。 43, 149-167 (1986).
假设P（x，y）是一个有两个参数的程序，其第一个参数的值c已知，但第二个参数未知。P（c，y）结果的部分评估（或者更确切地说：应该导致）在一个专门的残差程序（P_c（y））中，其中“尽可能多”是基于c计算的。在关于部分评估的文献中，这一点通常或多或少可以用“部分评估相当于“最大限度地利用不完整信息”这样的说法来表达。本文在等式逻辑、初始代数规范和术语重写系统的背景下给出了这一概念的精确含义。如果要在这种情况下实现不完全信息的最大传播，作为第一步，有必要将方程添加到所讨论的代数规范中，直到其完成（如果有）。讨论了完备规范的基本性质，给出了完备规范和不具有有限完备充实的规范的一些例子。

引用于11文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

部分评估；等式逻辑；初始代数规范；术语重写系统；信息不完整
PDF格式BibTeX公司 XML格式引用
\textit{J.海林}，Theor。计算。科学。43、149——167（1986年；Zbl 0606.68017）
全文： DOI程序

参考文献：

[1] Barendregt，H.P.，《兰姆达演算》（1981），荷兰北部：阿姆斯特丹北部·Zbl 0467.03010号
[2] R.M.伯斯托尔。；Goguen，J.A.，《代数、理论与自由：计算机科学家导论》（Broy，M.；Schmidt，G.，《编程方法论的理论基础》（1982），D.Reidel:D.Reidel Boston MA/Dordrecht），329-348·Zbl 0518.68009号
[3] Bergstra，J.A。；Tucker，J.V.，《可计算和半可计算数据结构的代数规范》（报告IW 115/79（1979），计算机科学系，数学和计算机科学中心：计算机科学系、阿姆斯特丹数学和计算机中心）·Zbl 0419.68029号
[4] Bergstra，J.A。；Tucker，J.V.，《数据类型规范的初始和最终代数语义：两个特征定理》，SIAM J.Compute。，12, 2, 366-387 (1983) ·Zbl 0515.68016号
[5] Davis，M。；Matijasevic，Y。；Robinson，J.，Hilbert的第十个问题：负解的积极方面，（Browder，F.E.，《由Hilbert问题引发的数学发展》（1976），美国数学学会：美国数学学会普罗维登斯，RI），323-378·Zbl 0346.02026号
[6] Ershov，A.P.，《混合计算：潜在应用和研究问题》，《理论》。计算。科学。，18, 41-67 (1982) ·兹伯利0495.68011
[7] Henkin，L.，《平等的逻辑》，Amer。数学。月刊，84，597-612（1977）·Zbl 0376.02017号
[8] 湘，J.，《自动定理证明和程序生成专题》（UIUCDCS-R-82-1113（1982），伊利诺伊大学厄本那-香槟分校计算机科学系）
[9] Huet，G。；Hullot，G。；Hullot，J.M.，《等式理论与构造器的归纳证明》，J.Compute。系统科学。，25239-266（1982年）·Zbl 0532.68041号
[10] Huet，G。；Oppen，D.C.，《方程式和重写规则：一项调查》（Book，R.V.，《形式语言：观点和开放问题》（1980），学术出版社：纽约/伦敦学术出版社）
[11] 琼斯，N.D。；塞斯托夫特，P。；Söndergaard，H.，《部分评估实验：编译器生成器的生成》（报告85/1（1985），哥本哈根大学数据研究所）
[12] Komorowski，H.J.，抽象PROLOG机器的规范及其在部分评估中的应用，（论文编号：69（1981），林雪平大学）
[13] Lyndon，R.C.，二值计算中的恒等式，Trans。阿默尔。数学。《社会学杂志》，71，457-465（1951）·Zbl 0044.00201
[14] Lyndon，R.C.，有限代数中的恒等式，（Proc.Amer.Math.Soc.，5（1954）），8-9·Zbl 0055.02705号
[15] 梅塞盖尔，J。；Goguen，J.A.，《初始性、归纳和可计算性》（Nivat，M.；Reynolds，J.，《语义代数方法》（1986），剑桥大学出版社：剑桥大学出版社伦敦）·Zbl 0571.68004号
[16] Nourani，F.，《关于编程逻辑的归纳：语法、语义和归纳闭包》，Bull。欧洲理论协会。计算。科学。，13、51-64（1981年2月）
[17] Paul，E.，《等式理论中的归纳证明与构造器之间的关系》（Courcelle，B.，第九学院，《代数与程序设计中的树》（1984），剑桥大学出版社：剑桥大学出版社，伦敦）·Zbl 0559.03019号
[18] Plotkin，G.D.，λ-演算是ω-不完全的，J.符号逻辑，39，313-317（1974）·Zbl 0299.02029
[19] 泰勒，W.，等式逻辑，休斯顿J.数学。，调查(1979) ·Zbl 0421.08004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。