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

关于左递归文法的覆盖

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

摘要

本文证明了在无上下文语法中消除左递归的一些流行观点是无效的。给出了一个算法和证明,证明了每个适当的上下文无关文法都被一个非左递归文法覆盖。

工具书类

[1]
Aho A.V.和Ullman J.D.,“解析、翻译和编译理论”,第一卷和第二卷,普伦蒂斯·霍尔,恩格伍德悬崖,1972年和1973年。
[2]
Gray J.和Harrison M.A.,“关于无上下文文法的覆盖和约简问题”,J.Assoc.Compute。机器。第19期,(1972),第4675-698号。
[3]
Nijholt A.,“关于可分析语法的封面”,发表在J.Comp中。系统。科学。

引用人

查看全部
  1. 关于左递归文法的覆盖

    建议

    评论

    信息和贡献者

    问询处

    发布于

    封面图片ACM会议
    POPL’77:第四届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录
    1977年1月
    280页
    国际标准图书编号:9781450373500
    内政部:10.1145/512950
    如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表,需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

    赞助商

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    出版:1977年1月1日

    权限

    请求对此文章的权限。

    检查更新

    作者标记

    1. 上下文无关
    2. 语法
    3. 左旋
    4. 解析

    限定符

    • 第条

    接受率

    POPL’77论文接受率105份提交中的25份,24%;
    4130份提交文件的总体接受率为824份,20%

    即将召开的会议

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

    贡献者

    其他指标

    文献计量学和引文

    文献计量学

    文章指标

    • 下载量(最近12个月)56
    • 下载次数(最近6周)9
    反映截至2024年9月22日的下载量

    其他指标

    引文

    引用人

    查看全部

    视图选项

    查看选项

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用联机查看电子阅读器.

    电子阅读器

    获取访问权限

    登录选项

    完全访问权限

    媒体

    数字

    其他

    桌子

    分享

    分享

    共享此出版物链接

    在社交媒体上分享