Abstract
In the novel area of membrane computing, the bio-inspired computing models with the generic name of P systems have turned out to be a convenient framework for handling different kinds of problems and for developing suitable solutions. One such problem area is generation of geometric patterns of approximations of space-filling curves encoded as words over appropriate chain code symbols. Parallel chain code P systems with rewriting in parallel of words in the regions using context-free rules have been shown to generate the languages of chain code words representing the finite approximation patterns of the well-known space-filling Peano and Hilbert curves. Here we consider the approximating polygons that converge to the space-filling curves of Hilbert and construct a parallel chain code P system generating these approximating polygons. We also construct a parallel chain code P system for generating the approximating polygons corresponding to another space-filling curve, known as Lebesgue’s curve, which is almost everywhere differentiable unlike any other space-filling curve.
K. G. Subramanian—Honorary Visiting Professor.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Ceterchi, R., Mutyam, M., Păun, G., Subramanian, K.G.: Array-rewriting P systems. Natural Comput. 2, 229–249 (2003)
Ceterchi, R., Nagar, A.K., Subramanian, K.G.: Chain code P system generating a variant of the Peano space-filling curve (2018, submitted)
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). https://doi.org/10.1007/978-3-319-20028-6_15
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). https://doi.org/10.1007/978-3-540-46464-8_1
Ferretti, C., Mauri, G., Păun, G., Zandron, C.: On three variants of rewriting P systems. Theor. Comput. Sci. 301, 201–215 (2003)
Gheorghe, M., Păun, G., Pérez Jiménez, M.J., Rozenberg, G.: Research frontiers of membrane computing: open problems and research topics. Int. J. Found. Comput. Sci. 24(5), 547–624 (2013)
Isawasan, P., Venkat, I., Muniyandi, R.C., Subramanian, K.G.: A membrane computing model for generation of picture arrays. In: Badioze Zaman, H. (ed.) IVIC 2015. LNCS, vol. 9429, pp. 155–165. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25939-0_14
Kitaev, S., Mansour, T., Seebold, P.: The Peano curve and counting occurrences of some patterns. J. Autom. Lang. Combin. 9(4), 439–455 (2004)
Lawder, J.K., King, P.J.H.: Using space-filling curves for multi-dimensional indexing. In: Lings, B., Jeffery, K. (eds.) BNCOD 2000. LNCS, vol. 1832, pp. 20–35. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45033-5_3
Lebesgue, H.: Leçons sur l’Intégration et la recherche des fonctions primitives. Bull. Am. Math. Soc. 36, 463–468 (1930)
Mokbel, M.F., Aref, W.G.: Space-filling curves. In: Shekhar, S., Xiong, H. (eds.) Encyclopedia of GIS. Springer, Boston (2008)
Maurer, H.A., Rozenberg, G., Welzl, E.: Using string languages to describe picture languages. Inf. Control 54, 155–185 (1982)
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61, 108–143 (2000)
Păun, G.: Membrane Computing: An Introduction. Springer, Heidelbrg (2000)
Păun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press Inc., New York (2010)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages (3 Volumes). Springer, Berlin (1997). https://doi.org/10.1007/978-3-642-59126-6
Salomaa, A.: Formal Languages. Academic Press, London (1973)
Sagan, H.: Space-Filling Curves. Springer, New York (1994). https://doi.org/10.1007/978-1-4612-0871-6
Seebold, P.: Tag system for the Hilbert curve. Discret. Math. Theor. Comput. Sci. 9, 213–226 (2007)
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). https://doi.org/10.1007/BFb0000120
Skubalska-Rafajowicz, E.: Applications of the space - filling curves with data driven measure - preserving property. Nonlinear Anal.: Theory, Methods Appl. 30(3), 1305–1310 (1997)
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). https://doi.org/10.1007/978-3-540-74593-8_9
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)
Zhang, G., Pan, L.: A survey of membrane computing as a new branch of natural computing. Chin. J. Comput. 33(2), 208–214 (2010)
Acknowledgements
We thank the anonymous referees for their valuable suggestions and comments which greatly helped to improve the paper.
The first author wishes to thank Mario for a long lasting friendship and a fruitful working relationship.
All the authors join in saying: Happy Birthday, Mario!
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Ceterchi, R., Nagar, A.K., Subramanian, K.G. (2018). Approximating Polygons for Space-Filling Curves Generated with P Systems. In: Graciani, C., Riscos-Núñez, A., Păun, G., Rozenberg, G., Salomaa, A. (eds) Enjoying Natural Computing. Lecture Notes in Computer Science(), vol 11270. Springer, Cham. https://doi.org/10.1007/978-3-030-00265-7_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-00265-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00264-0
Online ISBN: 978-3-030-00265-7
eBook Packages: Computer ScienceComputer Science (R0)