Subramanian, K. G.; Do Long Van; Chandra, P. Helen; Nghiem Do Quyen Array grammars with contextual operations. (English) Zbl 1151.68026 Fundam. Inform. 83, No. 4, 411-428 (2008). 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. Cited in 2 ReviewsCited in 4 Documents MSC: 68Q42 Grammars and rewriting systems 68Q45 Formal languages and automata Keywords:formal languages; picture languages; array grammars; contextual grammars PDFBibTeX XMLCite \textit{K. G. Subramanian} et al., Fundam. Inform. 83, No. 4, 411--428 (2008; Zbl 1151.68026)