约翰·w·卡尔、杰罗姆·韦兰著
ACM通信，1966年4月，第9卷第4期，第267-269页
10.1145/365278.365503
评论
本文描述了用Kleene正则表达式符号来描述代数语言的语法，特别是ALGOL的语法。本文介绍了一种类似于线性代数方程组高斯消去法的Gorn消去算法的FORTRAN II计算机程序。这被应用于许多较小的语言，包括ALGOL的一些子语言。给出了将该算法应用于所有ALGOL的手工计算结果，从而以完全非递归的形式表示了修正ALGOL 1960语法(就其上下文无关部分而言)。这种描述在很多方面都比以前的递归描述更直观。本文还包括机器程序的结果，其中不包括简化算法。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
