r·s·伯德
ACM通信，1977年11月，第20卷第11期，第856-863页
10.1145/359863.359889
评论
介绍了一种新的程序转换技术“递归引入”，并将其应用于解决模式匹配问题的两种算法。通过使用递归引入，首先将操作堆栈的算法转换为不发生堆栈操作的递归算法。然后，这些算法进行第二次转换，即称为“制表法”的递归消除方法，以生成运行时间非常高效的程序。特别地，它展示了Knuth, Morris和Pratt的快速线性模式匹配算法是如何从一个简单的非线性堆栈算法在几个步骤中推导出来的。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
