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

非确定数据流程序的直接指称语义

作者信息和声明
出版:1978年1月1日出版历史

摘要

数据流编程语言特别适合用Scott和Strachey的指称风格对其语义进行数学化。然而,许多现实世界中的编程问题,如操作系统和数据库查询系统,由于其物理环境的非确定性行为,需要一种具有非确定性的编程语言。迄今为止,对于具有非确定性的编程语言,还没有令人满意的指称语义。本文将非确定数据流程序直接表示为标记序列集到标记序列集的函数。在这些集合上存在一个简单的完整偏序,其中数据流原语是连续函数,因此任何数据流程序都会计算一个定义良好的函数。

工具书类

  1. J.B.Dennis,“数据流过程语言的第一个版本”。麻省理工学院项目MAC,计算结构小组,备忘录93(1973)。谷歌学者谷歌学者
  2. P.R.Kosinski,“数据流编程语言”。IBM研究报告RC-4264(1973年3月)。谷歌学者谷歌学者
  3. D.Scott,“计算数学理论概述”。《第四届普林斯顿信息科学与系统年会论文集》,第169-176页(1970年)。谷歌学者谷歌学者
  4. R.D.Tennent,“编程语言的指称语义”。ACM通讯,第19卷,第8期(1976年8月),第437-ff页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. R.W.Floyd,“为项目赋予意义”。应用数学研讨会论文集,美国数学学会,第十九卷(1967),第19-32页。谷歌学者谷歌学者
  6. C.A.R.Hoare,“计算机编程的公理基础”。ACM通讯,第12卷,第10号(1969年10月),第576-583页。谷歌学者谷歌学者数字图书馆数字图书馆
  7. G.D.Plotkin,《权力领域的构建》。SIAM计算机杂志,第5卷,第3期(1976年9月)。谷歌学者谷歌学者交叉引用交叉引用
  8. M.B.Smyth,“权力领域”。计算机科学数学基础会议,波兰格但斯克(1976年9月)。谷歌学者谷歌学者
  9. P.R.Kosinski,“数学语义和数据流编程”。ACM第三届程序设计语言原理研讨会(1976年1月)。谷歌学者谷歌学者数字图书馆数字图书馆
  10. R.M.Keller,“不确定算子的外延模型”。IFIP编程概念形式描述工作会议(1977年8月)。谷歌学者谷歌学者
  11. G.Kahn,“并行程序的初步理论”。IRIA实验室报告6(1973年1月)。谷歌学者谷歌学者
  12. P.R.Kosinski,“确定性和非确定性数据流程序的指称语义”。麻省理工学院计算机科学实验室博士论文(准备中)。谷歌学者谷歌学者
  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联机查看。

    电子阅读器