Journal ArticleDOI
Variations of the matrix models
TLDR
This work changes the definition of matrix models a-little and defines extended matrix models which generate arrays not necessarily rectangular, which are introduced and shown to generate interesting classes of pictures with suitable control.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.read more
Citations
More filters
Book
The Book of L
Grzegorz Rozenberg,Arto Salomaa +1 more
TL;DR: Investigations into Drosophila Wing Development - Results from a Lindenmayer Model and the Theoretical Basis of the Transplantation Experiment.
Journal ArticleDOI
Pure 2D picture grammars and languages
TL;DR: A new syntactic model, called pure two-dimensional (2D) context-free grammar (P2DCFG) is introduced based on the notion of pure context- free string grammar, and the rectangular picture generative power of this 2D grammar model is investigated.
Book ChapterDOI
Advances in array languages
TL;DR: The construction of the public key cryptosystems for picture languages opens up a new vista of applications for array grammars and the unambiguity requirement may be removed provided the authors use array codes for encryption.
Book ChapterDOI
Array Languages and Lindenmayer Systems —A Survey
TL;DR: An interesting comment from a referee is a pointer to the extent to which the theory had developed within a span of five years.
Journal ArticleDOI
On array grammars and languages
TL;DR: Generalized Context- free (Regular) Kolam Array Grammars [GCF(R)KAG] are introduced as models for generation of rectangular arrays and are found to be richer in generative capacity than Context-Free (Regular).
References
More filters
Journal ArticleDOI
Abstract families of matrices and picture languages
TL;DR: A linguistic model to generate matrices (arrays of terminals) is presented and immediate application is shown in picture processing by generating a wide class of interesting pictures.
Journal ArticleDOI
Picture languages with array rewriting rules
TL;DR: Generative models of picture languages with array rewriting rules are presented and each letter of the alphabet of different sizes can be generated by a context-free array grammar.
Journal ArticleDOI
Array Grammars and Kolam
TL;DR: Kolam designs of South Indian folk art are treated as examples of two-dimensional picture languages, and many of the complicated kolain patterns are seen to be generable by context-free array grammars.
Journal ArticleDOI
Parallel⧸sequential array automata
TL;DR: To consider more conf defining a Selkow-type parallel/ machine, and to compare the power e with that of an allhim, it should be pointed out that tial machines may well be of consideral picture processing, since they pr#ide a corn li:2 between purely se.
Journal ArticleDOI
Characterizations of regular and context-free matrices
TL;DR: It is shown that the family of regular matrix languages is a principal abstract family of matrices (AFM) and the effect of string control and array control on these families are examined.