主机名:page-component-8448b6f56d-cfpbc总加载时间:0渲染日期:2024-04-24T20:17:52.997Z有数据问题:falsehasContentIssue为false

混凝土流演算:扩展研究

部分: JFP研究文章

剑桥大学出版社在线出版:2011年1月18日

RALF铰链*
附属:
牛津大学计算机实验室,Wolfson Building,Parks Road,Oxford OX1 3QD,UK(电子邮件:ralf.hinze@comlab.ox.ac.uk)
权限和权限 [在新窗口中打开]

摘要

核心共享和HTML视图不适用于此内容。但是,由于您有权访问此内容,可以通过“保存PDF”操作按钮获得完整的PDF。

本文展示了如何简洁准确地推理流。流,无限的元素序列,生活在一个共同世界中:它们是由一个共同生成的数据类型给出的,流上的操作是由共同草书程序实现的,证明通常是使用共同生成的。本文提供了一种替代复制的方法。适当限制,流方程具有独特的解决方案这一性质产生了一种简单而有吸引力的证明技术,本质上是将等式推理引入了共世界。我们在唯一解的基础上,重新发展了递归理论、有限微积分和使用流和流操作符生成函数的理论。本文包含一个简单的例子:我们研究递归消去,研究二进制进位序列,研究Sprague-Grundy数,并给出Moessner定理的两个证明。计算得益于流的丰富结构。由于流的类型是一个应用函子,我们可以轻松地将操作及其属性提升到流中。结合Haskell的重载功能,这大大有助于简化符号。开发确实是有建设性的:流和流运算符是在Haskell中实现的,通常是通过一行代码实现的。如果你愿意的话,得到的微积分或库使用起来既优雅又有趣。

类型
文章
版权
版权所有©剑桥大学出版社2011

工具书类

阿尔滕基希,T。(2001)一阶函数类型作为终端余代数的表示。键入Lambda演算和应用,TLCA 2001《计算机科学讲义》,第2044卷。Springer-Verlag公司,第页。6278.谷歌学者
后院,R。(2001)伽罗瓦联系与不动点微积分.课堂讲稿。交叉参考谷歌学者
后院,R。&福金加,M。(2001)等价的结合性与河内问题的塔,信息处理。莱特。,77:7176.交叉参考谷歌学者
后院,R。&迈克利斯,D。(2005)公正的两人游戏的计算演示摘要发表于RelMiCS8。谷歌学者
巴特尔,F、。(2003)广义货币化,数学。结构。公司。科学。,13:321348.交叉参考谷歌学者
,R。(1998)使用Haskell的函数编程简介,第2版。普伦蒂斯·霍尔,欧洲.谷歌学者
,R。&Meertens公司,L。(1998)嵌套的数据类型。第四届程序构造数学国际会议论文集,MPC'98,瑞典马斯特朗,Jeuring公司,J。(d),《计算机科学讲义》,第1422卷。Springer-Verlag公司,第页。5267.谷歌学者
,R。(1987)列表理论简介。北约离散设计逻辑与计算高级研究所会议录,德国马克托伯多夫,布罗伊,M。(d),Springer-Verlag公司,第页。542.交叉参考谷歌学者
科康,T。(1994)类型理论中的无限对象。1993年5月24日至28日,荷兰奈梅亨,93年国际研讨会,《证明和程序类型》,论文选,巴伦德雷格特,H。&尼普科夫,T。(编辑),《计算机科学讲义》,第806卷。Springer-Verlag公司,第页。6278.交叉参考谷歌学者
丹佛,O。(1999)λ提升和λ下降的外延表征。第四届富士函数与逻辑编程国际研讨会(FLOPS’99)会议记录,日本筑波,米德尔多普,答:。&佐藤,T。(编辑),《计算机科学讲义》,第1722卷。Springer-Verlag公司,第页。241250.谷歌学者
福金加,M.M.先生。(1992)算法中的法律和秩序。特温特大学博士论文。谷歌学者
吉本斯,J。&赫顿,G.公司。(2005)同草书程序的证明方法.芬丹。通知. (节目转型专刊)66 (4):353366.谷歌学者
,答:。&赫顿,G.公司。(2009)工作者/包装器转换,J.功能。程序。,19 (2):227251.交叉参考谷歌学者
格雷厄姆,共和国。,克努特,D.E.博士。&帕塔什尼克,O。(1994)具体数学,第2版。Addison-Wesley出版公司.谷歌学者
欣茨,R。(2000a)功能珍珠:完美树和位遍历排列,J.功能。程序。,10 (3):305317.交叉参考谷歌学者
欣茨,R。(2000b) 备忘录函数,多类型!。通用编程第二次研讨会会议记录.Jeuring公司,J。(d),葡萄牙利马桥,. 第页。1732.会议记录是乌得勒支大学的技术报告,UU-CS-2000-19。谷歌学者
欣茨,R。(2008)功能珍珠:溪流和独特的固定点。第13届ACM SIGPLAN函数编程国际会议(ICFP'08)会议记录.蒂曼,第页。(d),美国计算机协会出版社,第页。189200.交叉参考谷歌学者
欣茨,R。(2009)功能珍珠:鸟树,J.功能。程序。,19 (5):491508.交叉参考谷歌学者
欣茨,R。扫描和卷积——莫斯纳定理的计算证明。第20届函数式语言实现与应用国际研讨会(IFL 2008)的后期报道),赫特福德大学(英国,2008年9月10日至12日).舒尔茨,S.-B.公司。(d),《计算机科学讲义》,第5836卷。Springer-Verlag公司.谷歌学者
欣茨,R。(2010)起重作业人员和法律。网址:http://www.comlab.ox.ac.uk/ralf.hinze/Lifting.pdf.谷歌学者
欣茨,R。(出现b)类型融合。第十三届代数方法与软件技术国际会议论文集(AMAST2010),帕夫洛维茨,D。&约翰逊,M。(eds),《计算机科学讲义》,第6486卷。Springer-Verlag公司.谷歌学者
欣茨,R。&洛赫,答:。(2008)指南2lhs2TeX(适用于版本1.13)。网址:http://people.cs.uu.nl/andres/lhs2tex网站/.谷歌学者
卡尔茨马楚克,J。(1997)生成惰性语义的能力,西奥。计算。科学。, (计算机代数专题),187 (1–2):203219.交叉参考谷歌学者
克努特,D.E.博士。(1998)计算机编程艺术,第3卷:排序和搜索,第2版。Addison-Wesley出版公司.谷歌学者
Mac Lane公司,美国。(1998)数学工作者的范畴,第2版。数学研究生论文。Springer-Verlag公司.谷歌学者
麦克布莱德,C、。&帕特森,R。(2008)功能明珠:有效果的应用程序,J.功能。程序。 18 (1):113.交叉参考谷歌学者
麦克罗伊,医学博士。(1999)电源系列,电源严重,J.功能。程序。,3 (9):325337.交叉参考谷歌学者
麦克罗伊,医学博士。(2001)溪流的音乐,信息处理。莱特。,77 (2–4):189195.交叉参考谷歌学者
米尔纳,R。(1989)沟通与并发计算机科学国际丛书。普伦蒂斯·霍尔国际.谷歌学者
莫斯纳,答:。(1951)艾恩·贝默孔贝尔(Eine Bemerkungüber)在纳特利钦·扎伦(Potenzen der natürlichen Zahlen)去世。在Wissenschaften的Bayerischen Akademie的Sitzungsberichten。Mathematisch naturwissenschaftliche Klasse,编号:3月29日。谷歌学者
尼基,M。&鲁顿,J。(2010)共导流演算中的采样、分割和合并。第十届程序构造数学国际会议论文集(MPC’10),博尔杜克,C、。,德沙奈斯,J。&科塔里,B。(eds),《计算机科学讲义》,第6120卷。Springer-Verlag公司,第页。310330.谷歌学者
帕舍,一、。(1952)Ein neuer Beweis des Moessnerschen Satzes公司。拜仁足球俱乐部(Aus den Sitzungsberichten der Bayerischen Akademie der Wissenschaften)Mathematisch-naturwissenschaftliche Klasse,编号:2月1日:1-5。谷歌学者
佩伦,O。(1951)Beweis des Moessnerschen Satzes公司。拜仁足球俱乐部(Aus den Sitzungsberichten der Bayerischen Akademie der Wissenschaften)Mathematisch-naturwissenschaftliche Klasse,编号:5月4日:31-34。谷歌学者
佩顿·琼斯,美国。(2003)Haskell 98语言和库.剑桥大学出版社.谷歌学者
鲁顿,J。(2003)基础研究:行为微分方程:流、自动机和幂级数的共导演算,西奥。计算。科学。,308:153.交叉参考谷歌学者
鲁顿,J。(2005)流的共导演算,数学。结构。公司。科学。,15:93147.交叉参考谷歌学者
罗杰莫,N。(1995)懒惰函数语言中的垃圾回收和内存效率。查尔默斯科技大学博士论文。谷歌学者
萨利,H。(1952)Bemerkung zu einem Satz von Moessner先生。拜仁足球俱乐部(Aus den Sitzungsberichten der Bayerischen Akademie der Wissenschaften)Mathematisch-naturwissenschaftliche Klasse,编号:2月2日:7-11。谷歌学者
席尔瓦,答:。&鲁顿,J。(2010)二叉树的共导演算,Inf.计算。,208:578593.交叉参考谷歌学者
斯隆,新泽西州。(2009)整数序列的在线百科全书[在线]。网址:http://www.research.att.com/~njas/序列/.谷歌学者
斯图尔特,一、。(1999)神奇迷宫:用数学的眼睛看世界.威利.国际标准书号0471350656.谷歌学者
提交响应

讨论

尚未发布此文章的讨论。