Splicing array grammar systems

Authors:
K. G. Subramanian;A. Roslin Sagaya Mary;K. S. Dersanambika
Affiliations:
Department of Mathematics, Madras Christian College, Chennai, India;Rovira I Virgili University, Tarragona, Spain;Department of Computer Science and Engineering, Indian Institute of Technology, Madras, Chennai, India
Venue:
ICTAC'05 Proceedings of the Second international conference on Theoretical Aspects of Computing
Year:
2005

Citing 5
Cited 1

Picture languages—a survey

Languages of Design
Language theory and molecular genetics: generative mechanisms suggested by DNA recombination

Handbook of formal languages, vol. 2
Two-dimensional languages

Handbook of formal languages, vol. 3
Array grammar systems

Journal of Automata, Languages and Combinatorics
Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Grammar Systems: A Grammatical Approach to Distribution and Cooperation

Using grammars for pattern recognition in images: A systematic review

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

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.