Chain Code P System for Generation of Approximation Patterns of Sierpiński Curve

  • A. Dharani
  • R. Stella Maragatham
  • Atulya K. Nagar
  • K. G. SubramanianEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11255)


A sequence of approximating geometric patterns that define in the limit, the Sierpiński space filling curve is considered and the problem of generation of the infinite set of these patterns is investigated. A P system model in the bio-inspired area of membrane computing is constructed to generate the language of chain code kind of words that describe the approximating geometric patterns of Sierpiński curve.


Space-filling curve Sierpiński curve Membrane computing Chain codes 



The authors thank the reviewers for their useful comments which helped for a better presentation of the paper.


  1. 1.
    Aftosmis, M.J., Berger, M.J., Murman, S.M.: Applications of space-filling curves to Cartesian methods for CFD. In: 42nd Aerospace Sciences Meeting and Exhibit, Reno, Nevada (2004)Google Scholar
  2. 2.
    Ali, M.A., Ladhake, S.A.: Overview of space-filling curves and their applications in scheduling. Int. J. Adv. Eng. Technol. 1(4), 148–154 (2011)Google Scholar
  3. 3.
    Bader, M.: Space-filling Curves - An Introduction with Applications in Scientific Computing. Texts in Computational Science and Engineering. Springer, Heidelberg (2013). Scholar
  4. 4.
    Bader, M., Schraufstetter, S., Vigh, C.A., Behrens, J.: Memory efficient adaptive mesh generation and implementation of multigrid algorithms using Sierpiński curves. Int. J. Comput. Sci. Eng. 4(1), 12–21 (2008)Google Scholar
  5. 5.
    Ceterchi, R., Subramanian, K.G., Venkat, I.: P systems with parallel rewriting for chain code picture languages. In: Beckmann, A., Mitrana, V., Soskova, M. (eds.) CiE 2015. LNCS, vol. 9136, pp. 145–155. Springer, Cham (2015). Scholar
  6. 6.
    Dassow, J., Habel, A., Taubenberger, S.: Chain-code pictures and collages generated by hyperedge replacement. In: Cuny, J., Ehrig, H., Engels, G., Rozenberg, G. (eds.) Graph Grammars 1994. LNCS, vol. 1073, pp. 412–427. Springer, Heidelberg (1996). Scholar
  7. 7.
    Drewes, F.: Some remarks on the generative power of collage grammars and chain-code grammars. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 1–14. Springer, Heidelberg (2000). Scholar
  8. 8.
    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). Scholar
  9. 9.
    He, Y., Li, L., Zhai, H., Dang, X., Liang, C.-H., Liu, Q.H.: Sierpinski space-filling curves and their application in high-speed circuits for ultrawideband SSN suppression. IEEE Antennas Wirel. Propag. Lett. 9, 568–571 (2010)CrossRefGoogle Scholar
  10. 10.
    Hilbert, D.: Über die stetige Abbildung einer Linie auf ein Flächenstück. Math. Annln. 38, 459–460 (1891)CrossRefGoogle Scholar
  11. 11.
    Kitaev, S., Mansour, T., Seebold, P.: The Peano curve and counting occurrences of some patterns. J. Autom. Lang. Combin. 9(4), 439–455 (2004)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Lawder, J.: The application of space-filling curves to the storage and retrieval of multi-dimensional data. Ph.D thesis. University of London (1999)Google Scholar
  13. 13.
    Maurer, H.A., Rozenberg, G., Welzl, E.: Using string languages to describe picture languages. Inform. Control 54, 155–185 (1982)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Pǎun, Gh.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Păun, Gh.: Membrane Computing: An Introduction. Springer, Heidelbrg (2000). Scholar
  16. 16.
    Păun, Gh., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, New York (2010)Google Scholar
  17. 17.
    Peano, G.: Sur une courbe qui remplit toute une aire plane. Math. Annln. 36, 157–160 (1890)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages (3 Volumes). Springer, Berlin (1997). Scholar
  19. 19.
    Sagan, H.: Space-Filling Curves. Springer, New York (1994). Scholar
  20. 20.
    Salomaa, A.: Formal Languages. Academic Press, London (1973)zbMATHGoogle Scholar
  21. 21.
    Seebold, P.: Tag system for the Hilbert curve. Discrete Math. Theoret. Comput. Sci. 9, 213–226 (2007)MathSciNetzbMATHGoogle Scholar
  22. 22.
    Sierpiński, W.: Sur une nouvelle courbe continnue qui remplit toute une aire plane. Bull. Acad. Sci. de Cracovie (Sci. math et nat.) Série A, 462–478 (1912)Google Scholar
  23. 23.
    Siromoney, R., Subramanian, K.G.: Space-filling curves and infinite graphs. In: Ehrig, H., Nagl, M., Rozenberg, G. (eds.) Graph Grammars 1982. LNCS, vol. 153, pp. 380–391. Springer, Heidelberg (1983). Scholar
  24. 24.
    Subramanian, K.G.: P systems and picture languages. In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol. 4664, pp. 99–109. Springer, Heidelberg (2007). Scholar
  25. 25.
    Subramanian, K.G., Venkat, I., Pan, L.: P systems generating chain code picture languages. In: Proceedings of Asian Conference on Membrane Computing, pp. 115–123 (2012)Google Scholar
  26. 26.
    Zhang, G., Pérez-Jiménez, M.J., Gheorghe, M.: Real-life Applications with Membrane Computing. ECC, vol. 25. Springer, Cham (2017). Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • A. Dharani
    • 1
  • R. Stella Maragatham
    • 1
  • Atulya K. Nagar
    • 2
  • K. G. Subramanian
    • 2
    Email author
  1. 1.Department of MathematicsQueen Mary’s CollegeChennaiIndia
  2. 2.Department of Mathematics and Computer Science, Faculty of ScienceLiverpool Hope UniversityLiverpoolUK

Personalised recommendations