Variations of the matrix models

Abstract

The matrix models of [6] are parallel sequential generative models generating two dimensional rectangular arrays. Here we change the definition of matrix models a-little and define extended matrix models which generate arrays not necessarily rectangular. The effect of placing a control on these models is studied. The corresponding automata are defined by combining a finite number of FSA which can be live or dead, active or idle, with a FSA, PDA, LBA or TM. Several other variations of the matrix models are also introduced and Shown to generate interesting classes of pictures with suitable control.