跳到主要内容
10.1145/512760.512765acm会议文章/章节视图摘要出版物页面波普尔会议记录会议集合
第条
免费访问

带参数的类型定义

出版:1978年1月1日出版历史

摘要

人们早就知道,在高类型语言(如Algol 68或Pascal)中递归定义的类型可以通过与有限自动机进行比较的相同算法进行结构等价性测试[5,11]。一些作者(例如,[3,8,9,16])建议通过使用参数化类型定义来同时定义类型类,例如类型列表(x)=记录val:x;下一步:↑列表(x)结束。本文表明,除非这种参数化定义的使用受到限制,否则可以定义新的(非参数化的)类型,这些类型更类似于确定性上下文无关语言。事实上,这类类型的等价问题变得与(目前尚未解决的)确定性下推自动机等价问题一样困难。考虑了类型定义的几个限制,允许应用已知的等价算法。

工具书类

  1. Aho,A.V.和Ullman,J.D.《解析、翻译和编译理论》,第二卷:编译。普伦蒂斯·霍尔,新泽西州恩格尔伍德克利夫斯,1973年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Goguen,J.A.和Thatcher,J.W.初始代数语义。IEEE交换与自动机理论研讨会,v.151974,63-77。谷歌学者谷歌学者数字图书馆数字图书馆
  3. IFIP工作组2.1。数据处理和运输小组委员会的报告——模式,以及分拣应用。《藻类公报》AB 37.4.3。(1971年5月)。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Jensen,K.和Wirth,N.Pascal用户手册和报告。计算机科学课堂讲稿,v.18。施普林格出版社,柏林,1974年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 模式的等价性和有限自动机的等价性。Algol Bulletin AB 35.4.5(1973年3月)。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Lampson,B.W.等人,关于编程语言Euclid的报告。SIGPLAN通告12、2(1977年2月)。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Lewis,C.H.和Rosen,B.K.递归定义数据类型,第一部分:美国计算机学会编程语言原理研讨会,马萨诸塞州波士顿,1973年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Lindsey,C.H.Modals。阿尔及利亚公告AB 37.4.3(1974年)。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Liskov,B.等人,《CLU中的抽象机制》。M.I.T.计算结构小组备忘录144-1。1977年1月。谷歌学者谷歌学者
  10. Rosen,B.K.和Lewis,C.H.递归定义的数据类型,第二部分。报告RC 4713,IBM T.J.Watson研究中心,纽约约克敦高地,1974年。谷歌学者谷歌学者
  11. Solomon,M.模式、值和表达式。第二届ACM编程语言原理研讨会,加利福尼亚州帕洛阿尔托,1975年,149-159年。(另请参阅纽约州伊萨卡康奈尔大学计算机科学系技术报告TR 74-219,1974年)。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Solomon,M.关于带参数的类型定义。DAIMI出版物PB-54。奥胡斯大学,丹麦奥胡斯,1975年11月。(也可作为编程语言实现中的理论问题的第一章获得。1977年6月,威斯康星大学麦迪逊分校计算机科学系,博士论文,技术报告300。)谷歌学者谷歌学者数字图书馆数字图书馆
  13. Stearns,R.E.推出机器的规则性测试。信息与控制11,3(1967年9月),323-340。谷歌学者谷歌学者交叉引用交叉引用
  14. Valient,L.B.确定性有限回转下推自动机的等价问题。《信息与控制》25,2(1974年6月),123-133。谷歌学者谷歌学者
  15. Wijngaarden,A.van等人,算法语言ALGOL 68的修订报告。信息学报5(1975),1-236。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Wulf,W.A.、London,R.L.和Shaw,M.《阿尔法的抽象与验证:语言与方法论导论》。技术报告,卡内基梅隆大学,1976年6月14日。谷歌学者谷歌学者交叉引用交叉引用
  1. 带参数的类型定义

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        POPL’78:第五届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录
        1978年1月
        264页
        国际标准图书编号:9781450373487
        内政部:10.1145/512760

        版权所有©1978 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1978年1月1日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 第条

        验收费率

        78年流行音乐纸张接受率27属于135提交文件,20%总体验收率824属于4,130提交文件,20%

        即将召开的会议

        流行乐'25
        第52届ACM SIGPLAN编程语言原理年会
        2025年1月19日至25日
        丹佛,CO,美国

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器