Skip to main content
SpringerLink
Log in

A Picture Array Generating Model Based on Flat Splicing Operation

  • Conference paper
  • First Online:
Bio-Inspired Computing -- Theories and Applications (BIC-TA 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 562))

Included in the following conference series:

  • 1852 Accesses

Abstract

The bio-inspired operations of linear and circular splicing respectively on linear and circular strings of symbols have been extensively investigated by many researchers for their theoretical properties. Recently, another kind of splicing of two words, referred to as flat splicing on strings, has been considered. We here extend this operation to flat splicing on picture arrays, thus defining a new model of picture generation, which we call as array flat splicing system (AFS) and obtain some results on the generative power of AFS in comparison with certain well-known picture array defining models.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Berstel, J., Boasson, L., Fagnot, I.: Splicing systems and the Chomsky hierarchy. Theoret. Comput. Sci. 436, 2–22 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Song, T., Pan, L., Păun, G.: Asynchronous spiking neural P systems with local synchronization. Inf. Sci. 219, 197–207 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chandra, P.H., Subramanian, K.G., Thomas, D.G.: Parallel splicing on images. Int. J. Pattern Recogn. 18(6), 1071–1091 (2004)

    Article  Google Scholar 

  4. Giammarresi, D., Restivo, A.: Two-dimensional Languages. In: [7], vol. 3, pp. 215–267 (1997)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  6. Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spikes consumption strategy. IEEE Trans. NanoBiosci. 14(1), 38–44 (2015)

    Article  Google Scholar 

  7. Wang, X., Miao, Y., Cheng, M.: Finding motifs in DNA sequences using low-dispersion sequences. J. Comput. Biol. 21(4), 320–329 (2014)

    Article  MathSciNet  Google Scholar 

  8. Păun, G., Rozenberg, G., Salomaa, A.: Computing by splicing. Theoret. Comput. Sci. 168, 321–336 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 1–3. Springer, Berlin (1997)

    MATH  Google Scholar 

  10. Siromoney, G., Siromoney, R., Krithivasan, K.: Abstract families of matrices and picture languages. Comput. Graph. Imag. Process. 1, 284–307 (1972)

    Article  MathSciNet  MATH  Google Scholar 

  11. Subramanian, K.G., Ali, R.M., Geethalakshmi, M., Nagar, A.K.: Pure 2D picture grammars and languages. Discrete Appl. Math. 157, 3401–3411 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  12. Song, T., Pan, L.: Spiking neural P systems with rules on synapses working in maximum spiking strateg. IEEE Trans. NanoBiosci. 14(4), 465–477 (2015)

    Article  Google Scholar 

  13. Song, T., Pan, L., Wang, J., et al.: Normal forms of spiking neural P systems with anti-spikes. IEEE Trans. NanoBiosci. 11(4), 352–359 (2012)

    Article  Google Scholar 

  14. Zhang, X., Pan, L., Paun, A.: On the universality of axon P systems. IEEE Trans. Neural Netw. Learn. Syst. (2015). doi:10.1109/TNNLS.2015.2396940

  15. Subramanian, K.G., Rangarajan, K., Mukund, M.: Formal Models, Languages and Applications. Machine Perception and Artificial Intelligence, vol. 66. World Scientific Publishing, Singapore (2006)

    MATH  Google Scholar 

  16. Ionescu, M., Pun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2), 279–308 (2006)

    MathSciNet  MATH  Google Scholar 

  17. Song, T., Pan, L., Jiang, K., et al.: Normal forms for some classes of sequential spiking neural P systems. IEEE Trans. NanoBiosci. 12(3), 255–264 (2013)

    Article  Google Scholar 

Download references

Acknowledgments

The authors are grateful to the reviewers for their very useful comments. This work was supported by National Natural Science Foundation of China (61033003 and 61320106005), Ph.D. Programs Foundation of Ministry of Education of China (20120142130008).

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Faculty of Science, Liverpool Hope University, Liverpool, L16 9JD, UK

    K. G. Subramanian & Atulya K. Nagar

  2. Key Laboratory of Image Information Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan, 430074, Hubei, China

    Linqiang Pan

Authors
  1. K. G. Subramanian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Atulya K. Nagar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Linqiang Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Linqiang Pan .

Editor information

Editors and Affiliations

  1. Xidian University, Xi'an, China

    Maoguo Gong

  2. Huazhong Univ. of Science and Technology, Wuhan, China

    Pan Linqiang

  3. University of Petroleum, Qingdao, China

    Song Tao

  4. University of Science and Technology of China, Hefei, China

    Ke Tang

  5. Anhui University, Hefei, China

    Xingyi Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Subramanian, K.G., Nagar, A.K., Pan, L. (2015). A Picture Array Generating Model Based on Flat Splicing Operation. In: Gong, M., Linqiang, P., Tao, S., Tang, K., Zhang, X. (eds) Bio-Inspired Computing -- Theories and Applications. BIC-TA 2015. Communications in Computer and Information Science, vol 562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-49014-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-49014-3_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-49013-6

  • Online ISBN: 978-3-662-49014-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation