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

允许并发的表达式的复杂性

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

摘要

我们研究了在异步、并发子系统的情况下,用形式语言方法建模软件系统行为的一些结果。我们使用形式语言shuffle操作给出了简单(结构化)并发编程语言语义的“代数”定义,并证明了使用这种操作的必要性。在确定了这种必要性之后,我们研究了使用该操作的其他类型的行为表达式,并表明这些表达式的分析问题要么是无法确定的,要么是难以解决的。结果提供了一些局限性,例如,在系统行为分析的路径表达方法上。我们的下限证明涉及同步符号的使用,它似乎是信号量的形式语言模拟。

工具书类

  1. Bancilhon,F.,“数据结构:规范与实现”,密歇根大学博士论文,1976年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. Campbell,R.A,和Habermann,N.,“通过路径表达式实现进程同步的规范”,《计算机科学》第16卷讲义,Springer-Verlag,1974年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Codd,E.F.,“大型共享数据库的关系模型”,CACM 13,#6,第377-387页,1970年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. Ginsburg,S.,《上下文无关语言的数学理论》,麦格劳希尔出版社,纽约,1966年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Ginsburg,S.和Spanier,E.H.,“两种磁带设备的语言映射”,JACM,第12页,423-434页,1965年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. Greibach,S.,“最难的无上下文语言”,SIAM J.Compt。第2页,第304-310页,1973年。谷歌学者谷歌学者交叉引用交叉引用
  7. Horning,J.J.和Randell,B.,“过程结构”,《计算调查》,5#1,第5-30页,1975年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. Lipton,R.J.,“简化:证明并行程序属性的方法”,CACM,18,#12 pp.717-7211975。谷歌学者谷歌学者数字图书馆数字图书馆
  9. Lipton,R.J.,“可达性问题需要指数空间”,《技术报告》,耶鲁大学计算机科学系,1975年,发表于《理论计算机科学》。谷歌学者谷歌学者
  10. Owicki,S.“用于验证并行程序的一致和完整演绎系统”,第八届美国计算机学会计算理论年度研讨会论文集,1976年5月,第73-86页。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Peterson,J.,“Petri网”,《计算调查9》,第3期,第223-252页,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Pratt,V.R.,“Floyd-Hoare逻辑的语义思考”,第17届计算机科学基础研讨会论文集,(1976年10月),第109-121页。谷歌学者谷歌学者
  13. Riddle,W.E.,“监管系统的建模与分析”,斯坦福大学博士论文,1972年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. Riddle,W.E.,“软件系统建模与分析”,RSSM/25,技术报告,密歇根大学计算机与通信科学系,1976年7月。谷歌学者谷歌学者
  15. Shoenfield,J.R.,《数理逻辑》,Addison Wesley,马萨诸塞州雷丁市,1967年。谷歌学者谷歌学者
  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联机查看。

    电子阅读器