An array grammar programming system

Authors:
Andrew Mercer;Azriel Rosenfeld
Affiliations:
Kappa Systems, Inc., Arlington, VA;Univ. of Maryland, College Park
Venue:
Communications of the ACM
Year:
1973

Citing 1
Cited 3

Programmed Grammars and Classes of Formal Languages

Journal of the ACM (JACM)

Allocating Storage for Extendible Arrays

Journal of the ACM (JACM)
Abstract matrices in symbolic computation

Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Pointed pictures

Journal of Visual Languages and Computing

Quantified Score

Hi-index	48.22

Visualization

Abstract

A package of Fortran programs has been developed that permits a user to interactively design and test array grammars. The user can control the rule selection procedure in a derivation or parse, using weighted programming matrices; he also has a choice of instance selection schemes (raster, random, parallel). Examples are given involving array languages consisting of simple geometrical patterns, as well as a language of “neuron pictures.”