跳到主要内容
研究论文

纤维化环境中的结构诱导和共诱导

出版:1998年9月15日出版历史
跳过抽象节

摘要

我们提出了归纳和共归纳原则的范畴逻辑公式,用于推理归纳和共定义类型。我们的主要结果为这些原理的有效性提供了充分的判据:在理解存在的情况下,初始代数的归纳原理是可容许的,对偶地,在商类型存在的条件下,终端余代数的共约原理是可接纳的。在根据二元关系给出归纳法的另一种形式之后,我们将这两个原理结合起来,得到了一个混合归纳/共归纳原理,该原理允许我们推理出X在类型构造函数中可能同时出现正和负的最小解X(X)。我们进一步加强这些逻辑原则,以处理上下文,并证明当我们考虑的(抽象)逻辑在上下文/功能上完成时,这种加强是有效的。所有主要结果都来自于关于“代数范畴”(插入器)之间的附加的基本结果。

工具书类

  1. IC982725RF1P.Aczel,N.Mendler,《最后的余代数定理》,施普林格出版社,柏林,1989年。谷歌学者谷歌学者交叉引用交叉引用
  2. IC982725RF2S.Abramsky,A.Jung,领域理论,收录于:《计算机科学逻辑手册3》,牛津大学出版社,伦敦,1994年,第1-68页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. IC982725RF3P.America,J.Rutten,在一类完备度量空间中求解自反域方程,J.Comp。系统。科学。,39 (1989) 343-375.谷歌学者谷歌学者交叉引用交叉引用
  4. IC982725RF4M.A.Arbib,E.G.Manes,学术出版社,纽约,1975年。谷歌学者谷歌学者
  5. IC982725RF5M.A.Arbib,E.G.Manes,参数化数据类型不需要高度约束的参数,Inform。控制。,52 (1982) 139-158.谷歌学者谷歌学者交叉引用交叉引用
  6. IC982725RF6Backhouse,R.Bijsterveld,M.1994,“美丽定理”埃因霍温大学谷歌学者谷歌学者
  7. IC982725RF7J.de Bakker,E.Vink,麻省理工学院出版社,波士顿,1996年。谷歌学者谷歌学者
  8. IC982725RF8M.Barr,代数紧函子,J.Pure Appl。藻类。,82 (1992) 211-231.谷歌学者谷歌学者交叉引用交叉引用
  9. IC982725RF9J.R.B.Cockett,分配范畴导论,数学。结构。公司。《科学》,1(1991)1-20。谷歌学者谷歌学者交叉引用交叉引用
  10. IC982725RF10J.R.B.Cockett,D.Spencer,强分类数据类型I,收录于:CMS会议论文集13,1992年,第141-169页。谷歌学者谷歌学者
  11. IC982725RF11J.R.B.Cockett,D.Spencer,强分类数据类型II:分类编程的术语逻辑,Theor。公司。科学。,139 (1995) 69-113.谷歌学者谷歌学者数字图书馆数字图书馆
  12. IC982725RF12R.L.Crole,剑桥大学出版社,剑桥,1993年。谷歌学者谷歌学者
  13. IC982725RF13型R.L.Crole,A.M.Pitts,《不动点计算的新基础:FIX-hyperdoctrines和FIX-logic,Inform》。计算。,98 (1992) 171-210.谷歌学者谷歌学者数字图书馆数字图书馆
  14. IC982725RF14Th.Ehrhard,结构的范畴语义,IEEE Comp。科学。洛斯·阿拉米托斯出版社,1988年。谷歌学者谷歌学者交叉引用交叉引用
  15. IC982725RF15Fiech,A.1992,堪萨斯州立大学Cpo类大肠杆菌谷歌学者谷歌学者
  16. IC982725RF16M.Fiore,基于互模拟的递归数据类型的共同归纳原理,Inform。计算。,127 (1996) 186-198.谷歌学者谷歌学者交叉引用交叉引用
  17. IC982725RF17M.Fiore,剑桥大学出版社,剑桥,1996年。谷歌学者谷歌学者
  18. IC982725RF18P.J.Freyd,递归类型简化为归纳类型,IEEE Comp。科学。洛斯·阿拉米托斯出版社,1990年。谷歌学者谷歌学者交叉引用交叉引用
  19. IC982725RF19P.J.Freyd,关于代数紧范畴的评论,载于:范畴在计算机科学中的应用,剑桥大学出版社,1992年,第95-106页。谷歌学者谷歌学者交叉引用交叉引用
  20. IC982725RF20P.J.Freyd,A.Scedrov,荷兰北部,阿姆斯特丹,1990年。谷歌学者谷歌学者
  21. IC982725RF21J.A.Goguen,J.Thatcher,E.Wagner,抽象数据类型的规范、正确性和实现的初始代数方法,载于:编程方法学的当前趋势,Prentice Hall,纽约,1978年,第80-149页。谷歌学者谷歌学者
  22. IC982725RF22T.Hagino,带范畴类型构造函数的类型lambda演算,收录于:Springer LNCS 283,Springer-Verlag,柏林,1987年,第140-157页。谷歌学者谷歌学者数字图书馆数字图书馆
  23. IC982725RF23U.Hensel,B.Jacobs,《迭代递归数据类型的证明原则》,收录于:Springer LNCS 1290,Springer-Verlag,柏林,1997年,第220-241页。谷歌学者谷歌学者数字图书馆数字图书馆
  24. IC982725RF24C.赫尔米达,《纤维化,逻辑谓词和不确定性》,《技术报告》(1993年)。谷歌学者谷歌学者
  25. IC982725RF25Hermida,C.纤维作为纤维2类的一些性质,J.Pure Appl。代数谷歌学者谷歌学者
  26. ic982725射频26C.Hermida,B.Jacobs,《结构归纳的代数观点》,摘自:Springer LNCS 933,Springer-Verlag,柏林,1995年,第412-426页。谷歌学者谷歌学者数字图书馆数字图书馆
  27. IC982725RF27C.Hermida,B.Jacobs,《不确定纤维:多态性lambda结石的上下文和功能完整性》,数学。结构。公司。科学。,5 (1995) 501-531.谷歌学者谷歌学者交叉引用交叉引用
  28. IC982725RF28B.Jacobs,奈梅亨大学,1991年。谷歌学者谷歌学者
  29. IC982725RF29雅各布斯,理解范畴和类型依赖的语义,Theor。公司。科学。,107 (1993) 169-207.谷歌学者谷歌学者数字图书馆数字图书馆
  30. IC982725RF30雅各布斯,《弱化和收缩的语义》,《纯粹应用》。《逻辑》,69(1994)73-106。谷歌学者谷歌学者交叉引用交叉引用
  31. IC982725RF31雅各布斯,B.1994,简单类型理论中的商,乌得勒支大学谷歌学者谷歌学者
  32. IC982725RF32B.Jacobs,使用分布类别规范中的参数和参数化,基金。Informaticae,24(1995)209-250。谷歌学者谷歌学者数字图书馆数字图书馆
  33. IC982725RF33B.Jacobs,不变量、互模拟和联合优化的正确性,收录于:Springer LNCS 1349,Springer-Verlag,柏林,1997年,第276-291页。谷歌学者谷歌学者数字图书馆数字图书馆
  34. ic982725射频34A.Joyal,I.Moerdijk,剑桥大学出版社,剑桥,1995年。谷歌学者谷歌学者
  35. IC982725RF35G.M.Kelly,关于2类极限的初步观察,公牛。澳大利亚。数学。《社会学杂志》,39(1989)301-317。谷歌学者谷歌学者交叉引用交叉引用
  36. IC982725RF36J.Lambek,P.J.Scott,剑桥大学出版社,剑桥,1986年。谷歌学者谷歌学者
  37. IC982725RF37F.W.Lawvere,作为伴随函子的超学说和理解方案中的平等,收录于:范畴代数的应用,AMS,Providence,1970年,第1-14页。谷歌学者谷歌学者
  38. IC982725RF38D.Lehmann,M.Smyth,数据类型的代数规范:综合方法,数学。系统论,14(1981)97-139。谷歌学者谷歌学者交叉引用交叉引用
  39. IC982725RF39M.Makkai,直觉主义谓词逻辑的fibrational公式I:根据哥德尔、克里普克和Läuchli的完整性。第一部分,《圣母院J.形式逻辑》,34(1993)334-377。谷歌学者谷歌学者交叉引用交叉引用
  40. IC982725RF40M.Makkai,直觉主义谓词逻辑的fibrational公式I:根据Gödel、Kripke和Läuchli的完整性,《圣母院J.形式逻辑》,34(1993)471-499。谷歌学者谷歌学者交叉引用交叉引用
  41. IC982725RF41E.G.Manes,M.A.Arbib,Springer/AKM Theor。公司。《科学》,柏林,1986年。谷歌学者谷歌学者
  42. IC982725RF42G.Markowsky,链完备偏序集的分类,Theor。公司。科学。,4 (1977) 125-135.谷歌学者谷歌学者交叉引用交叉引用
  43. IC982725RF43D.巴甫洛维?,乌得勒支大学,1990年。谷歌学者谷歌学者
  44. IC982725RF44巴甫洛维?,D.1995,地图I:相对于因子分解系统,J.Pure Appl。代数,60,1995,9,34谷歌学者谷歌学者
  45. ic982725射频45D.Pavlovi?,地图II:范畴证明理论中的追逐图,J.IGPL,4(1996)1-36。谷歌学者谷歌学者
  46. IC982725RF46A.M.Pitts,递归定义域的共归纳原理,Theor。公司。科学。,124 (1994) 195-219.谷歌学者谷歌学者数字图书馆数字图书馆
  47. IC982725RF47型A.M.Pitts,域的关系属性,Inform。计算。,127 (1996) 66-90.谷歌学者谷歌学者交叉引用交叉引用
  48. IC982725RF48G.Plotkin,M.Abadi,参数多态性逻辑,收录于:Springer LNCS 664,Springer-Verlag,柏林,1993年,第361-375页。谷歌学者谷歌学者数字图书馆数字图书馆
  49. IC982725RF49H.Reichel,基于终端余代数的对象语义方法,数学。结构。公司。科学。,5(1995)129-152。谷歌学者谷歌学者交叉引用交叉引用
  50. IC982725RF50J.Rutten,D.Turi,《最终语义的基础:非标准集、度量空间和偏序》,收录于:Springer LNCS 666,Springer-Verlag,1993年,第477-530页。谷歌学者谷歌学者数字图书馆数字图书馆
  51. IC982725RF51J.Rutten,D.Turi,并发的初始代数和最终余代数语义,收录于:Springer LNCS 803,Springer-Verlag,柏林,1994年,第530-582页。谷歌学者谷歌学者数字图书馆数字图书馆
  52. IC982725RF52M.B.Smyth,《拓扑》,收录于:《计算机科学逻辑手册》第1卷,背景:数学结构,牛津大学出版社,伦敦,1992年,第641-761页。谷歌学者谷歌学者数字图书馆数字图书馆
  53. IC982725RF53M.B.Smyth,G.D.Plotkin,递归区域方程的范畴理论解,SIAM J.Comput。,11 (1982) 761-783.谷歌学者谷歌学者交叉引用交叉引用
  54. IC982725RF54R.Street,《单子的形式理论》,J.Pure Appl。《代数》,2(1972)149-168。谷歌学者谷歌学者交叉引用交叉引用
  55. IC982725RF55R.Street,Fibrations and Yoneda’s Lemma in a 2-category,收录于:Springer LNM 420,Springer-Verlag,柏林,1994年,第104-133页。谷歌学者谷歌学者
  56. IC982725RF56R.Street,Walters,Yoneda structures on 2-Categories,J.Algebra,50(1978)350-379。谷歌学者谷歌学者交叉引用交叉引用
  57. IC982725RF57M.Wirsing,代数规范,收录于:《理论计算机科学手册》,Elsevier/MIT出版社,阿姆斯特丹/剑桥,1990年,第673-788页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 纤维化环境中的结构诱导和共诱导
      索引项已通过自动分类分配给内容。

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图像信息与计算
        信息与计算 第145卷第2期
        1998年9月
        125页
        国际标准编号:0890-5401
        期刊目录

        版权所有©学术出版社

        出版商

        学术出版社。

        美国

        出版历史

        • 出版:1998年9月15日

        限定符

        • 研究论文