A Syntactic Representation of Two-Dimensional Patterns
Patrick Shen-pei Wang
Committee:
Technical Report(May 1980)
Keywords: regular-like expressions, array granmars, two-dimensional patterns, sequential and parallel technique

This paper describes some technique for two-dimensional pattern representation. The concept of "regular-like expressions" is introduced and then this structure is used for representing two­dimensional patterns generated by "array grammars". This technique is both sequential and parallel, which provides a compromise between purely sequential methods, which takes too much time for large arrays and purely parallel methods, which take too much hardware for large arrays.