Array and Web Languages: An Overview.

Abstract : This paper reviews some basic definitions and results concerning array and web languages, including equivalences between generators and acceptors, and between sequential and parallel models. Generalizations of the basic models are also briefly discussed, and various open questions are mentioned.