DIMACS TR: 2007-09

Process Grammar

Author: Michael Leyton


This report gives an exposition of the Process-Grammar, published originally in the journal Artificial Intelligence in 1988, together with a description of some of the subsequent applications of the grammar in meteorology, biology, computer-aided design, chemical engineering, and geology. The Process-Grammar is a means of recovering the process-history of a smooth shape from its curvature extrema, and expressing that evolution in terms of transitions at those extrema. The inference of history follows from the Symmetry-Curvature Duality Theorem of Leyton (1987), which states that, to each curvature extremum, there is a differential symmetry axis leading to and terminating at that extremum; and from an inference rule that states that the symmetry axis is the record of a process. The Process-Grammar expresses the relationship between any two stages in the shape's history as an extrapolation of the processes inferred by the theorem.

Paper Available at: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2007/2007-09.pdf
DIMACS Home Page