Sequential/Parallel Matrix Array Languages

Abstract A new system, that of matrix grammars, for two-dimensional pattern processing is introduced. Two hierarchies induced on Chomsky's are found and are compared with each other. Language operations such as union, catenation (row and column), Kleene's closure (row and column) and homomorphisms a... View More