Home → Magazine Archive → February 1973 (Vol. 16, No. 2) → A theory of discrete patterns and their implementation... → Abstract

A theory of discrete patterns and their implementation in SNOBOL4

By J. F. Gimpel

Communications of the ACM, Vol. 16 No. 2, Pages 91-100

The notion of a discrete pattern is formalized and certain properties deduced. A pattern is shown to be a generalization of a formal language. Algorithms for implementing the kinds of patterns in SNOBOL4 are given. The general approach is to create, in-so-far as possible, a bottom-up parse from a top-down specification.

The full text of this article is premium content


No entries found