×

有序统一。 (英语) Zbl 0691.0302号

有序等式逻辑允许部分有序的排序集,排序被解释为模型中的集合理论包含。对这种逻辑的统一进行了分类处理。给定(Gamma)(一个方程组)和E(一个排序-保留方程组,不限制其变量的种类),主要结果表征了当排序签名具有最小(或有限,或最一般的,当Gamma可判定时)的排序E-unifier族时。对于幺正签名,其中每个可解方程组都有一个最一般的统一器,提出了一个句法统一的拟线性时间算法。
审核人:C.马萨拉吉

MSC公司:

03B35型 证明和逻辑操作的机械化
08B05号 等式逻辑,Mal'tsev条件
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿伊特·卡奇,哈桑,基于部分有序型结构微积分的格理论计算方法,(宾夕法尼亚大学博士论文(1984))·Zbl 0632.68035号
[2] Aït-Kaci,Hassan,类型方程有效求解的代数语义学方法,理论计算机科学,45293-351(1986)·Zbl 0628.68010号
[3] Adachi,Takanori,《类别的统一》(《统一的几个方面》,ICOT,技术报告TM-0029(1984))·Zbl 1302.91123号
[4] Jon Barwise;John Perry,(情境与态度(1983),麻省理工学院出版社)·Zbl 0946.03007号
[5] 阿兰·科尔梅劳尔(Alan Colmerauer);卡努伊,H。;van Caneghem,M.,(《Etude et Realisation d'un Systeme Prolog.技术报告》(1979年),《Artificiele智能小组》,U.E.R.de Luminy,爱克斯马赛大学II)
[6] Fages,F。;Huet,Gerard,等式理论中的完全统一集和匹配集,理论计算机科学,43,189-200(1986)·Zbl 0615.03002号
[7] Joseph Goguen,《有序代数》(技术报告(1978),加州大学洛杉矶分校计算机科学系),《语义学与计算理论报告》14·Zbl 0939.68710号
[8] Joseph Goguen,How to Prove Algebraic Inductive Hyposes with Induction:with Applications to the Correcess of Data Type Representations,约瑟夫·戈根,《如何证明无归纳法的代数归纳假设:应用于数据类型表示的正确性》,(沃尔夫冈,比贝尔;罗伯特·科瓦尔斯基,《第五届自动演绎会议论文集》,第五届计算机科学会议论文集,第87卷(1980年),Springer-Verlag),356-373年
[9] Joseph A.Goguen,什么是统一?《代换、方程和解的分类视图》,(莫里斯,尼瓦特;哈桑,艾特-卡西,《代数结构中方程的解析》(1988),学术出版社),即将出版。初步版本为斯坦福大学语言与信息研究中心CSLI-88-124报告
[10] 约瑟夫·戈根(Joseph Goguen);Meseguer,José,《多元等式逻辑的完备性》,SIGPLAN通告,第17卷,第1期,第9-17页(1982年1月),SRI计算机科学实验室技术报告CSL-135,1982年5月;和报告编号CSLI-84-15,斯坦福大学语言与信息研究中心,1984年9月
[11] 约瑟夫·戈根(Joseph Goguen);Meseguer,José,Eqlog:逻辑编程的等式、类型和通用模块,(Douglas,DeGroot;Gary,Lindstrom,第二届国际逻辑编程会议论文集,第二次国际逻辑编程大会论文集,瑞典乌普萨拉(1984年7月)),115-126·Zbl 0575.68091号
[12] 约瑟夫·戈根(Joseph Goguen);Meseguer,José,《有序代数解决构造函数-选择器、多重表示和强制问题》,(Albert,Meyer,《计算机科学会议第二次逻辑会议论文集》(1987),IEEE计算机社会出版社),18-29,此外,报告编号CSLI-87-92,斯坦福大学语言与信息研究中心,1987年3月·Zbl 0796.68144号
[13] 约瑟夫·戈根(Joseph Goguen);JoséMeseguer,《逻辑编程的模型和等式》,(Hartmut,Ehrig;Giorgio,Levi;Robert,Kowalski;Ugo,Montanari,《TAPSOFT’87会议录》(1987),Springer-Verlag),1-22,《计算机科学讲义》,第250卷;此外,报告编号CSLI-87-91,斯坦福大学语言与信息研究中心,1987年3月·Zbl 0626.68032号
[14] 约瑟夫·戈根(Joseph A.Goguen)。;何塞·梅塞盖尔(JoséMeseguer,M.),《逻辑编程与情境语义学》(Logic Programming and Situation Semantics)(加伦,M.;以色列,D.;梅塞盖尔·J.;彼得斯,S.,《自然语言与计算机语言的语义》(1988),麻省理工出版社),即将出版·Zbl 0575.68091号
[15] 约瑟夫·戈根(Joseph Goguen);Meseguer,José,《有序代数I:多重遗传、多态性和部分运算的等式演绎》,(技术报告(1988),SRI国际,计算机科学实验室),(即将出版);1985-88年发布的草案版本·兹比尔0778.68056
[16] 约瑟夫·戈根(Joseph Goguen);Jean-Pierre Jouannaud;Meseguer,José,《有序代数的操作语义》(Brauer,W.,Proceedings,1985 International Conference on Automata,Languages and Programming)·Zbl 0591.68041号
[17] 罗伯特·哈珀;戴维·麦奎恩(David MacQueen);罗宾·米尔纳(标准ML技术报告ECS-LFCS-86-2(1986),爱丁堡大学计算机科学系)
[18] Herbrand,Jacques,《示范理论研究》,Travaux de la Soc.des Sciences et des Lettres de Varsovie,第三类,128,33(1930)·JFM 56.0824.02号
[19] 赫特(Gerard Huet);Hullot,Jean-Marie,用构造函数在等式理论中的归纳法证明,计算与系统科学杂志,25,2,239-266(1982年10月),第21届计算机科学基础研讨会论文集的初步版本,IEEE,1980
[20] 克劳德·基什内尔;赫莱内·基什内尔;JoséMeseguer,《OBJ3的操作语义》,(ICAPL’88年会议记录)。ICAPL’88会议记录,Springer LNCS(1988)·Zbl 0649.68028号
[21] 唐纳德·科努特(Donald Knuth);Peter Bendix,《普遍代数中的简单单词问题》(Leech,J.,《抽象代数中的计算问题》(1970),Pergamon出版社)·Zbl 0188.04902号
[22] 莱恩,桑德斯·麦克,(《工作数学家分类》(1971),斯普林格·弗拉格)·Zbl 0232.18001号
[23] 阿尔贝托·马泰利;Montanari,Ugo,《一种有效的统一算法》,《程序设计语言和系统的ACM事务》,4,258-282(1982)·Zbl 0478.68093号
[24] 何塞·梅塞盖尔;约瑟夫·戈根(Joseph Goguen),《初始性、归纳法和可计算性》(Initiality,Induction and Computability)(莫里斯·尼瓦特(Maurice Nivat);约翰·雷诺兹(John C.Reynolds),《语义学中的代数方法》(1985),剑桥大学出版社),459-541,以及SRI计算机科学实验室技术报告CSL-140,1983年12月·Zbl 0571.68004号
[25] Mukai,Kuniaki,《Prolog中复杂指数的统一》,技术报告TR-113,ICOT(1985)
[26] David,Musser,《关于证明抽象数据类型的归纳属性》,(第七届编程语言原理研讨会论文集(1980年),计算机协会)
[27] Gordon Plotkin,《内建等式理论》,《机器智能》,第773-90页(1972年11月)
[28] Alan Robinson,J.,《基于分辨率原理的面向机器的逻辑》,《计算机协会期刊》,第12期,第23-41页(1965年)·Zbl 0139.12303号
[29] Schmidt-Schauss,Manfred,《多分类赤道理论的统一》,《国际自动推导会议论文集》。《自动演绎国际会议论文集》,计算机科学讲义,第230卷(1986),施普林格出版社,538-552·Zbl 0643.68138号
[30] Stuart M.Shieber(《基于统一的语法方法导论》(1986),语言与信息研究中心)·Zbl 0770.68008号
[31] Siekmann,Jörg,统一理论,符号计算杂志(1988),发表于·Zbl 0678.68098号
[32] Smolka,Gert,《具有多形序分类类型的逻辑编程》,(第一届代数和逻辑编程国际研讨会论文集。第一届代数与逻辑编程国际会议论文集,Gaussig,DDR,1988年11月14日至18日(1988),Akademie-Verlag和Springer LNCS),即将出版·Zbl 0884.68014号
[33] 格特·斯莫尔卡;阿伊特·卡奇,哈桑,《继承层次:语义和统一》(技术报告报告AI-057-87(1987),MCC),发表于《符号计算杂志》,统一专刊·Zbl 0678.68009号
[34] 格特·斯莫尔卡;沃纳·纳特;约瑟夫·高格(Joseph Gogue);Meseguer,José,序分类方程计算,(Maurice,Nivat;Hassan,A-Kaci,代数结构中方程的解析(1988),学术出版社),SEKI报告SR-87-14,FB Informatik,凯泽斯劳滕大学
[35] 克里斯托夫·沃尔特(Christoph Walther),《舒伯特蒸汽轮的机械解决方案》(Resolution,Many-sorted,Artificial Intelligencer,26(1985)),217,第2期·Zbl 0569.68076号
[36] Walterher,Christoph,《多分类理论的统一》,(O’Shea,T.,《人工智能进展》,第六届欧洲人工智能会议(1985年),北荷兰),383-392
[37] 瓦尔特,克里斯托夫,《多种统一理论的分类》,(论文集,第八届)自动演绎国际会议。《自动演绎国际会议论文集》,计算机科学讲义,第230卷(1986年),施普林格出版社,525-537·Zbl 0643.68139号
[38] 克里斯托弗·沃尔瑟,《多分类理论的统一》,美国计算机学会期刊,35,1,1-17(1988)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。