×

一种包含逻辑编程的特征约束系统。 (英语) Zbl 0801.68023号

摘要:我们引入了一个名为\(FT\)的约束系统。该系统提供了一种理论和实践上的替代方法,以取代通常的Herbrand构造树约束系统。与Herbrand一样,(FT)提供了基于树的通用数据结构。然而,(FT)树(称为特征树)比Herbrand的构造器树更通用,并且(FT。\(FT\)的本质新颖性是由称为特征的功能属性提供的,这些功能属性允许将数据表示为可扩展记录,这是一种比Herbrand的固定arity构造函数更灵活的方式。特征树结构决定了\(FT\)的代数语义。借助于三个公理方案,我们建立了一阶理论(FT)的逻辑语义。我们建议使用(FT)作为逻辑编程的约束系统。我们提供了约束不可满足性测试和约束蕴涵测试。前者对应于统一,后者对应于匹配。高级控制机制需要两者的结合。我们使用了约束的相对简化的概念,这是一个同时决定隐含性和不可满足性的规范化过程。这项工作的两个主要技术贡献是:(i)一个增量系统,对我们证明是健全和完整的(FT)进行了相对简化;(ii)证明了(FT)满足负约束的独立性,结合负约束的性质可以独立处理。

MSC公司:

68N17号 逻辑编程
68问题65 抽象数据类型;代数规范
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。