Skip to main content

Tile Pasting P System with Multiple-Edge Pasting

  • Conference paper
Simulated Evolution and Learning (SEAL 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6457))

Included in the following conference series:

Abstract

Pasting Systems and Tile Pasting P Systems are syntactic techniques using pasting operation generating tiling patterns and tessellations. A variant of the Parametric Tile Pasting P System equipped with multiple-edge pasting operations and geometric transformation operations has been presented here. This extension, Tile Pasting P System with Multiple-Edge Pasting (TPPSMEP) discussed in this paper with the enhanced operations increases the generative capacity to produce patterns with recurring primitives and rotated/ scaled tiling patterns unlike the earlier versions.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Ceterchi, R.,, Gramatovici, R., Jonaska, N., Subramanian, K.G.: Tissue-like P Systems with Active Membranes for Picture Generation. Fundamenta Informaticae, 311–328 (2003)

    Google Scholar 

  2. Hearn, D., Pauline Baker, M.: Computer Graphics. Prentice–Hall of India, New Delhi (1999)

    MATH  Google Scholar 

  3. Martin-Vide, C., Paun, G., Pazos, J., Rodriguez-Paton, A.: Tissue P Systems. Theoretical Computer Science 296(2), 295–326 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  4. Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice-Hall Inc., Englewood Cliffs (1982)

    MATH  Google Scholar 

  5. Castellanos, J., Paun, G., Iguezpaton, A.R.: Computing with Membranes: P Systems with Worm-Objects, Centre for Discrete Mathematics and Theoretical Computer Science (CDMTCS)-123 (2000)

    Google Scholar 

  6. Krithivasan, K., Rama, R.: Introduction to Formal Languages, Automata and Computation. Pearson Education, New Delhi (2009)

    Google Scholar 

  7. Kalyani, T., Sasikala, K., Dare, V.R., Abisha, P.J., Robinson, T.: Triangular Pasting System. Formal Models, Languages and Application. Series in Machine Perception and Artificial Intelligence 66, 195–211 (2006)

    Google Scholar 

  8. Paun, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002)

    Book  MATH  Google Scholar 

  9. Paun, G., Perez-Jimenez, M.J., Riscos-Nunez, A.: P Systems with Tables of Rules. In: Karhumäki, J., Maurer, H., Păun, G., Rozenberg, G. (eds.) Theory Is Forever. LNCS, vol. 3113, pp. 235–249. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Bottoni, P., Labella, A., Martin-Vide, C., Paun, G.: Rewriting P Systems with Conditional Communication. In: Brauer, W., Ehrig, H., Karhumäki, J., Salomaa, A. (eds.) Formal and Natural Computing. LNCS, vol. 2300, pp. 325–353. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Subramanian, K.G., Saravanan, R., Robinson, T.: P System for Array Generation and Application to Kolam Patterns. Forma 22, 47–54 (2007)

    MathSciNet  Google Scholar 

  12. Subramanian, K.G., Robinson, T., Nagar, A.K.: Tile Pasting P System model for Pattern Generation. In: Proc. Third Asia International Conference on Modelling and Simulation, Indonesia (2009)

    Google Scholar 

  13. Subramanian, K.G., Saravanan, R., Geethalakshmi, M., Chandra, P., Margenstern, M.: P System with array objects and array rewriting rules. Progress in Natural Science 17, 479–485 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  14. Robinson, T., Jebasingh, S., Nagar, A.K., Subramanian, K.G.: Tile Pasting Systems for Tessellation and Tiling Patterns. In: Barneva, R.P., Brimkov, V.E., Hauptman, H.A., Natal Jorge, R.M., Tavares, J.M.R.S. (eds.) CompIMAGE 2010. LNCS, vol. 6026, pp. 72–84. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Robinson, T.: Extended Pasting Scheme for Kolam Pattern Generation. Forma 22, 55–64 (2007)

    MathSciNet  Google Scholar 

  16. Robinson, T., Dare, V.R., Subramanian, K.G.: A Parallel Pattern Generating System. In: Proc. of the 6th International Workshop on Parallel Image Processing and Analysis (IWPIA-1999), Madras, pp. 23–32 (1999)

    Google Scholar 

  17. Jebasingh, S., Robinson, T., Nagar, A.K.: A variant of Tile Pasting P System for Tiling Patterns. In: Proc. of 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications, BIC-TA 2010(UK), vol. 2, pp. 1568–1576 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Robinson, T., Nagar, A.K., Jebasingh, S. (2010). Tile Pasting P System with Multiple-Edge Pasting. In: Deb, K., et al. Simulated Evolution and Learning. SEAL 2010. Lecture Notes in Computer Science, vol 6457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17298-4_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17298-4_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17297-7

  • Online ISBN: 978-3-642-17298-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics