Skip to main content
SpringerLink
Log in

Self Cross-Over Array Languages

  • Conference paper
Highlights in Practical Applications of Agents and Multiagent Systems

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 89))

  • 606 Accesses

Abstract

Self cross over array language consists of arrays that are formed by applying the operation of array splicing in H-array splicing systems to identical copies of picture arrays. This paper compares the family of self crossover array languages with other two-dimensional language classes. Various properties analogous to H-array splicing systems are proved.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dassow, J., Mitrana, V.: Self cross-over systems. In: Paun, G. (ed.) Computing with Bio - Molecules: Theory and Experiments. Discrete Mathematics and Theoretical Computer Science, pp. 283–294. Springer, Heidelberg (1998)

    Google Scholar 

  2. Gatterdam, R.W.: Splicing systems and regularity. Int. J. Comp. Math. 31, 63–67 (1989)

    Article  MATH  Google Scholar 

  3. Giammarresi, D., Restivo, A.: Two-dimensional languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 215–267. Springer, Heidelberg (1997)

    Google Scholar 

  4. Head, T.: Formal language theory and DNA: an analysis of the generative capacity of specific recombinant behaviours. Bull. Math. Biology 49, 735–759 (1987)

    MathSciNet  Google Scholar 

  5. Head, T., Paun, G., Pixton, D.: Language theory and molecular genetics: Generative mechanisms suggested by DNA recombination. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, ch. 7, vol. 2, pp. 295–358. Springer, Heidelberg (1997)

    Google Scholar 

  6. Helen Chandra, P., Subramanian, K.G., Thomas, D.G.: Parallel Splicing On Images. IJPRAI 18(6), 1071–1091 (2004)

    Google Scholar 

  7. Krithivasan, K., Chakaravarthy, V.T., Rama, R.: Array splicing systems. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 346–365. Springer, Heidelberg (1997)

    Google Scholar 

  8. Paun, G., Rozenberg, G., Salomaa, A.: Computing by splicing. Theoretical Computer Science 168, 321–336 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Siromoney, R., Subramanian, K.G., Rangarajan, K.: Parallel/sequential rectangular arrays with tables. Int. J. Comput. Math. 6A, 143–158 (1977)

    Article  MathSciNet  Google Scholar 

  10. Subramanian, K.G., Roslin Sagaya Mary, A., Dersanambika, K.S.: Splicing array grammar systems. In: Van Hung, D., Wirsing, M. (eds.) ICTAC 2005. LNCS, vol. 3722, pp. 125–135. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GRLMC, Universitat Rovira I Virgili, 1 Plaça Imperial Tarraco, Tarragona, 43005, Spain

    A. Roslin Sagaya Mary

  2. Universiti Sains Malaysia, 11800, Penang, Malaysia

    K. G. Subramanian

Authors
  1. A. Roslin Sagaya Mary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. G. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universidad Pontificia de Salamanca Escuela Universitaria de Informática, Compañía 5, 37002, Salamanca, Spain

    Javier Bajo Pérez

  2. Departamento de Informática y Automática Facultad de Ciencias, Universidad de Salamanca, Plaza de la Merced, 37008, Salamanca, Spain

    Juan M. Corchado  & María N. Moreno  & 

  3. Departamento de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia , Camino de Vera s/n, 46022, Valencia, Spain

    Vicente Julián

  4. Fondamentale de Lille) UMR CNRS 8022, Université des Sciences et Technologies de Lille, LIFL (Laboratoire d’Informatique, Bâtiment M3 (extension), 59655, Villeneuve d’Ascq Cedex, France

    Philippe Mathieu

  5. Departamento de Ingeniería de Telecomunicación E.P.S. de Linares, Universidad de Jaén, Área de Ingeniería Telemática, C/ Alfonso X el Sabio, 28, 23700, Linares (Jaén), Spain

    Joaquin Canada-Bago

  6. Departamento de Ingeniería Informática, Ciudad Universitaria de Cantoblanco, Calle Francisco Tomás y Valiente, 11, 28049, Madrid, Spain

    Alfonso Ortega

  7. Departamento de Sistemas Informáticos, Universidad de Castilla-La Mancha Escuela de Ingenieros Industriales de Albacete, Campus Universitario s/n, 02071, Spain

    Antonio Fernández Caballero

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mary, A.R.S., Subramanian, K.G. (2011). Self Cross-Over Array Languages. In: Pérez, J.B., et al. Highlights in Practical Applications of Agents and Multiagent Systems. Advances in Intelligent and Soft Computing, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19917-2_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19917-2_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19916-5

  • Online ISBN: 978-3-642-19917-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation