Variations of the Matrix Models

The matrix models of [6] are parallel sequential generative models generating two dimensional rectangular arrays. Here we change the definition of matrix models alittle 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. © Gordon and Breach Science Publishers Ltd., 1977