Formal properties of sequential/parallel matrix languages

Authors:
Patrick Shen-Pei Wang
Affiliations:
School of Information and Computer Science, Georgia Institute Of Technology, Atlanta, Georgia
Venue:
ACM '76 Proceedings of the 1976 annual conference
Year:
1976

Citing 3
Cited 3

Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
A language for two-dimensional digital picture processing

The papers of the ACM symposium on Graphic languages
Formal languages and their relation to automata

Formal languages and their relation to automata

Recognition of two-dimensional patterns

ACM '77 Proceedings of the 1977 annual conference
Finite-Turn Repetitive Checking Automata and Sequential/ Parallel Matrix Languages

IEEE Transactions on Computers
Slender Siromoney matrix languages

Information and Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new type of grammar for generating two-dimensional patterns is introduced. The generation of a pattern occurs in two phases. First, a string grammar generates a “row” of syntactic variables (the sequential phase). Then a battery of instances of string grammars—one for each symbol produced in the first phase—operate in tandem to create the columns of the final pattern (the parallel phase). Several unrelated properties of the classes of patterns generated by various varieties of matrix grammars are announced.