×

Array grammars with contextual operations. (English) Zbl 1151.68026

Summary: We consider a class of two-dimensional array grammars, called parallel contextual array grammars, that extend the contextual operations on strings to arrays in a naturalway and generate languages of pictures of rectangular arrays. Several classes of these array grammars and the resulting families of picture languages are considered. Necessary conditions for picture languages to be contained in these classes are obtained and the relations between these families are also established.

MSC:

68Q42 Grammars and rewriting systems
68Q45 Formal languages and automata
PDFBibTeX XMLCite