Options
Splicing array grammar systems
Date Issued
01-01-2005
Author(s)
Subramanian, K. G.
Roslin Sagaya Mary, A.
Dersanambika, K. S.
Abstract
Splicing Array Grammar Systems (SAGS) generating pictures of rectangular arrays of symbols are introduced. The components consist of two-dimensional tabled matrix Grammars working in parallel and arrays generated in two different components of the SAGS are allowed to be "cut" and "pasted" according to array splicing domino rules. This model is motivated by the study of Dassow and Mitrana (1996) on string splicing grammar systems. Certain properties of SAGS are obtained. © Springer-Verlag Berlin Heidelberg 2005.
Volume
3722 LNCS