艾特·卡奇,哈桑;安德烈亚斯·波德尔斯基;格特·斯莫尔卡 一种包含逻辑编程的特征约束系统。 (英语) Zbl 0801.68023号 西奥。计算。科学。 122,编号1-2,263-283(1994). 摘要:我们引入了一个名为\(FT\)的约束系统。该系统提供了一种理论和实践上的替代方法,以取代通常的Herbrand构造树约束系统。与Herbrand一样,(FT)提供了基于树的通用数据结构。然而,(FT)树(称为特征树)比Herbrand的构造器树更通用,并且(FT。\(FT\)的本质新颖性是由称为特征的功能属性提供的,这些功能属性允许将数据表示为可扩展记录,这是一种比Herbrand的固定arity构造函数更灵活的方式。特征树结构决定了\(FT\)的代数语义。借助于三个公理方案,我们建立了一阶理论(FT)的逻辑语义。我们建议使用(FT)作为逻辑编程的约束系统。我们提供了约束不可满足性测试和约束蕴涵测试。前者对应于统一,后者对应于匹配。高级控制机制需要两者的结合。我们使用了约束的相对简化的概念,这是一个同时决定隐含性和不可满足性的规范化过程。这项工作的两个主要技术贡献是:(i)一个增量系统,对我们证明是健全和完整的(FT)进行了相对简化;(ii)证明了(FT)满足负约束的独立性,结合负约束的性质可以独立处理。 引用于17文件 MSC公司: 68N17号 逻辑编程 68问题65 抽象数据类型;代数规范 关键词:逻辑程序设计;内含物;约束系统;通用数据结构;树木;代数语义学;不可满足性;负约束 PDF格式BibTeX公司 XML格式引用 \textit{H.Ait-Kaci}等人,Theor。计算。科学。122,编号1--2,263--283(1994;Zbl 0801.68023) 全文: 内政部 参考文献: [1] Aít-Kaci,H.,有效解决类型方程的代数语义方法,理论。计算。科学。,45, 293-351 (1986) ·Zbl 0628.68010号 [2] 阿伊特·卡奇,H.,《沃伦的抽象机器:教程重建》(1991),麻省理工学院出版社:麻省理学院出版社,剑桥 [3] 艾特·卡奇,H。;Nasr,R.,LOGIN:一种内置继承的逻辑编程语言,J.logic programming,3185-215(1986)·Zbl 0599.68013号 [4] 艾特·卡奇,H。;Nasr,R.,《集成逻辑和函数编程》,Lisp符号计算,251-89(1989) [5] 艾特·卡奇,H。;Podelski,A.,《走向生命的意义》(Maluszyñski,J。;Wirsing,M.,程序。第三届程序设计语言实现和逻辑程序设计国际研讨会。程序。第三届编程语言实现和逻辑编程国际研讨会,德国帕绍。程序。第三届程序设计语言实现和逻辑程序设计国际研讨会。程序。第三届编程语言实现和逻辑编程国际研讨会,德国帕绍,计算机科学讲稿,第528卷(1991),施普林格:施普林格柏林),255-274·Zbl 0801.68018号 [6] 艾特·卡奇,H。;Podelski,A.,《LIFE中作为被动约束的功能》,(PRL研究报告13(1991年6月),巴黎研究实验室:数字设备公司,法国巴黎研究实验室Rueil-Malmaison),(1992年11月修订) [7] 巴科芬,R。;Smolka,G.,《一个完整且可判定的特征理论》(DFKI研究报告RR-30-92(1992),德国人工智能研究中心,萨尔布吕肯:德国人工智能中心,德国萨尔布吕根) [8] Carpenter,B.,《类型化特征结构的逻辑》,第32卷(1992),剑桥大学出版社:剑桥大学出版社,英国剑桥,剑桥理论计算机科学丛书·Zbl 0765.68006号 [9] Colmerauer,A.,有限树和无限树上的方程和不等式,Proc。第二国际。第五代计算机系统会议,85-99(1984) [10] 科尔梅劳尔,A。;卡努伊,H。;Caneghem,M.V.,Prolog,理论原理和当前趋势,技术科学。信息学,2255-292(1983) [11] Haridi,S。;Janson,S.,Kernel Andorra Prolog及其计算模型,(Warren,D.;Szeredi,P.,Logic Programming,Proc.7th Internat.Conf.(1990),麻省理工学院出版社:麻省理学院出版社剑桥,马萨诸塞州),31-48 [12] Jaffar,J。;Lassez,J.L.,约束逻辑编程,Proc。第14届ACM交响乐团。《程序设计语言原理》,111-119(1987),德国慕尼黑 [13] Johnson,M.,属性值逻辑和语法理论,(CSLI课堂讲稿16(1988),斯坦福大学语言与信息研究中心:斯坦福大学语言和信息研究中心,加利福尼亚州斯坦福大学) [14] 卡普兰,R.M。;Bresnan,J.,《词汇功能语法:语法表征的形式系统》,(Bresnan-J.,语法关系的心理表征(1982),麻省理工学院出版社:麻省理学院出版社,马萨诸塞州剑桥),173-281 [15] Kay,M.,《功能语法》,(伯克利语言学会会议(1979年),伯克利语言学学会:伯克利语言学协会,加州伯克利) [16] Lassez,J.L。;马希尔,M。;Marriot,K.,《重新审视统一》(Minker,Jack,《演绎与逻辑编程基础》(1988),Morgan Kaufmann,Los Altos:Morgan Koufmann-Los Altos CA)·兹比尔0645.68046 [17] Lassez,J.L。;McAloon,K.,《约束序列演算》,第5年,IEEE Symp。《计算机科学中的逻辑》,52-61(1990) [18] Maher,M.,《一类委托选择程序的逻辑语义》(Lassez,J.-L.,Proc.4th Internat.Conf.Logic Programming,1987),麻省理工学院出版社:麻省理学院出版社,马萨诸塞州剑桥),858-876 [19] Mukai,K.,《语言分析逻辑编程中的部分特定术语》,第6期《国际汇编》。第五代计算机系统大会(1988) [20] Mukai,K.,《约束逻辑编程与信息统一》,(博士论文(1991),东京理工大学:东京理工学院,日本东京) [21] Nivat,M.,《树代码理论的要素》(Nivat;Podelski,a.,tree Automata(1992),Elsevier:Elsevier Amsterdam,NE),(进步与开放问题)·Zbl 0208.45101号 [22] 圆形,W.C。;Kasper,R.T.,表示语言信息的记录结构的完整逻辑演算,Proc。IEEE第一交响曲。《计算机科学中的逻辑》,38-43(1986),马萨诸塞州波士顿 [23] 萨拉斯瓦特,V。;Rinard,M.,并发约束编程,Proc。ACM交响乐团,第七届。《编程语言原理》,232-245(1990),加利福尼亚州旧金山 [24] Smolka,G.,《统一文法的特征约束逻辑》,《逻辑编程》,12,51-87(1992)·Zbl 0754.68108号 [25] 斯莫尔卡,G。;艾特·卡西,H.,《继承层次:语义和统一》,J.符号计算。,7, 343-370 (1989) ·Zbl 0678.68009号 [26] G.Smolka和R.Treinen,CFT的相对简化和独立性。草案,德国人工智能研究中心(DFKI),Stuhlsatzenhausweg 3,6600 Saarbrücken 11,Germany,即将发布。;G.Smolka和R.Treinen,商品期货交易的相对简化和独立性。草案,德国人工智能研究中心(DFKI),Stuhlsatzenhausweg 3,6600 Saarbrücken 11,Germany,即将发布。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。