哈南·萨米特;利奥·马库斯 在相等数据库中清除。 (英语) Zbl 0431.68086号 信息处理。莱特。 10, 89-95 (1980). 引言:等式数据库在促进术语之间的等式证明方面非常重要。它们在代码优化器、程序验证器、定理证明器和符号执行系统的实现中很有用。在这些应用程序中,典型的操作是确定两个项是否已知相等,并更新数据库以包含新的相等项。本文讨论了从等式数据库中删除信息(“清除”)的问题,并描述了实现此操作的算法。清除有用的一个自然示例是寄存器值发生变化的符号机器执行。 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 MSC公司: 68第20页 信息存储和数据检索 68周27 在线算法;流式算法 关键词:吹扫,净化;平等数据库;在线算法;符号机器执行 PDF格式BibTeX公司 XML格式引用 \textit{H.Samet}和\textit{L.Marcus},Inf.过程。莱特。10、89——95(1980年;Zbl 0431.68086) 全文: 内政部 参考文献: [1] Chang,C。;Lee,R.C.,《符号逻辑与机械化定理证明》(1973),学术出版社:纽约学术出版社·兹比尔0263.68046 [2] 科克,J。;Schwartz,J.T.,《编程语言及其编译器》(1970年),纽约大学科朗研究所·兹比尔0245.68003 [3] 唐尼,P.J。;萨梅特,H。;Sethi,R.,推导等式的离线和在线算法,Proc。第五届ACM编程语言原理年会,158-170(1978) [4] P.J.唐尼。;Sethi,R.,《常见子表达式问题的变化》(技术报告(1977年),贝尔实验室:新泽西州默里山贝尔实验室)·Zbl 0458.68026号 [5] King,J.C.,《符号执行和程序测试》,ACM委员会,385-394(1976年7月)·Zbl 0329.68018号 [6] Knuth,D.E.,《计算机编程的艺术》(基本算法,第1卷(1973年),Addison-Wesley:Addison-Whesley Reading,MA)·Zbl 0191.17903号 [7] London,R.L.,证明程序正确的当前状态,Proc。ACM第25届年会,39-46(1972) [8] Oppen,D.C.,《递归定义数据结构的推理》,Proc。第五届ACM编程语言原理年会,151-157(1978) [9] Samet,H.,证明启发式优化代码的正确性,通信ACM,570-582(1978年7月)·Zbl 0378.68012号 [10] Samet,H.,等式和公式不等式的有效在线证明,IEEE Trans。计算。(1980年3月) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。