Cooperating distributed context-free hexagonal
array grammar systems with permitting contexts

Sujathakumari K; Dersanambika K.S

doi:https://doi.org/10.14445/22315373/IJMTT-V7P520

International Journal of Mathematics Trends and Technology

Research Article | Open Access | Download PDF

Volume 7 | Number 2 | Year 2014 | Article Id. IJMTT-V7P520 | DOI : https://doi.org/10.14445/22315373/IJMTT-V7P520

Cooperating distributed context-free hexagonal array grammar systems with permitting contexts

Sujathakumari K , Dersanambika K.S

Citation :

Sujathakumari K , Dersanambika K.S, "Cooperating distributed context-free hexagonal array grammar systems with permitting contexts," International Journal of Mathematics Trends and Technology (IJMTT), vol. 7, no. 2, pp. 156-171, 2014. Crossref, https://doi.org/10.14445/22315373/IJMTT-V7P520

Abstract

In this paper we associate permitting symbols with rules of Grammars in the components of cooperating distributed context-free hexagonal array grammar systems as a control mechanism and investigating the generative power of the resulting systems in the terminal mode. This feature of associating permitting symbols with rules when extended to patterns in the form of connected arrays also requires checking of symbols, but this is simpler than usual pattern matching. The benefit of allowing permitting symbols is that it enables us to reduce the number of components required in a cooperating distributed hexagonal array grammar system for generating a set of picture arrays.

Keywords

Hexagonal arrays, Cooperating hexagonal array grammar systems, Generative power

References

[1] H. Bordihm, M. Holzer, in: C. Matin-Vide, F. Otto, H. Fernau (Eds.), Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems, in:Lecture Notes in Computer Science, Vol. 5159, Springer-Verlag, 2008,pp 125{136.
[2] J. Dassow, R. Freund, Gh. Paun, Cooperating Array Grammer Systems, J. Pattern Recognit, Artif. Intell. 9,1995, pp 1029{1053.
[3] J. Dassow, Gh. Paun, G. Rozenberg, Grammar systems, in: G. Rozenberg, A. Salomaa (Eds), Vol. 2, Springer-Verlag, 1997, pp 155{213.
[4] R. Freund, Array Grammars, Tech. Report 15/00, XI Tarrogena Seminar in Formal Syntax and Semantics, 2000.
[5] K. G. Subramanian et. al., On the Power of Permitting Features in Cooperating Context-Free Array Grammar System, Discrete Applied Mathematics, Vol. 161(15),2013, pp 2328-2335.
[6] K. S. Dersanambika, K. Krithivasan, Martin-vide, K. G. Subramanian, Local and Recognizable Hexagonal Picture Languages, International Journal of Pattern Recognition and Artificial Intelligence, 19(7), 2012, pp 553{571.
[7] K. S. Dersanambika, K. Krithivasan, H. K. Agarwal, J. Guptha Hexagonal Contextual Array p-Systems, Formal Models, Languages and Application, Series in Machine Perception Artificial Intelligence 66, 2006, pp 79{96.
[8] Jismy Joseph, K. S. Dersanambika, K. Sujathakumari, Cooperating Hexagonal Array Grammar System, Communicated.
[9] G. Siromoney R. Siromoney, Hexagonal Arrays and Rectangular Blocks, Computer Graphics and Image Processing, 1976, pp 353{381.
[10] A. Rozeneld, Formal Models for Picture Recognition, Academic Press, New York, 1979.
[11] R. Siromoney, K. G. Subramanian, K. Rangarajan, Parallel n Sequential rectangular arrays with tables, Int. J. Comput. Math.6A, 1977,pp 143-158.