跳到主要内容
文章
免费访问

句法定向转导

出版:1968年7月1日出版历史
跳过抽象节

摘要

转导是从一组序列到另一组序列的映射。句法定向转导是一种特殊类型的转导,它是根据无语境语言的语法定义的,是许多编译程序中使用的翻译过程的一部分的模型。从自动机理论的角度来看,转导被认为是指定机器的输入输出关系。特别考虑称为翻译器的机器,它既能转换又能识别。特别地,研究了一些特殊条件,在这些条件下,可以在(确定性)下推机器上执行语法定向翻译。此外,还导出了图灵机上翻译的一些时间界限。

工具书类

  1. 1铁,E。T、。ALGOL 60的语法定向编译器。Comm.ACM 4,1(1961年1月),51-55。谷歌学者谷歌学者
  2. 2路易石油公司。上下文无关语言的句法映射。程序。IFIP大会,1965年,第2卷,第590-591页。谷歌学者谷歌学者
  3. CULlK,K.好翻译语法和类ALGOL语言。《钢铁》,T.B.,Jr.(编辑),Proc。IFIP形式语言描述语言工作会议,荷兰北荷兰人,阿姆斯特丹,1966年,第76-85页。谷歌学者谷歌学者
  4. 4Jim KoPmvA。广义好翻译算法在计算机上的实现。Kybernelika Cislo 5,Rocnik 3(1967),419-429。谷歌学者谷歌学者
  5. 5YOUNGER,D.H.在时间n中识别和解析无上下文语言。通知。合同。第10、2页(1967年2月),189-208年。谷歌学者谷歌学者
  6. 6KNUTR,D.E.关于语言从左到右的翻译。通知。合同。第8、6页(1965年12月),第607-639页。谷歌学者谷歌学者
  7. 7OETTINGER,A.自动合成分析和下推存储。Jacobson,R.(编辑),语言结构及其数学概念,Proc。第十二届应用研讨会。数学。,阿默尔。数学。Soc.,Providence,R.I.,1961年,第104-129页。谷歌学者谷歌学者
  8. 8CHOMSKY,N.上下文无关语法和下推存储。RLE夸脱。程序。马萨诸塞州剑桥市麻省理工学院电子研究实验室第65号代表,1962年3月。谷歌学者谷歌学者
  9. 9HARTMANIS,J.和STEARNS,R.E.关于算法的计算复杂性。事务处理。阿默尔。数学。Soc.117,5(1965年5月),285-306。谷歌学者谷歌学者

索引术语

  1. 句法定向转导

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片美国医学会杂志
          美国医学会杂志 第15卷第3期
          1968年7月
          149页
          国际标准编号:0004-5411
          EISSN公司:1557-735倍
          内政部:10.1145/321466
          期刊目录

          版权所有©1968 ACM

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1968年7月1日
          发布于雅克第15卷第3期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器