Abstract
Pasting System (PS) and Extended Pasting Scheme (EPS) are new techniques to generate tiling patterns by using pasting rules for gluing tiles at their edges. In this paper we introduce a Tabled Pasting System (TPS) based on the technique of suitably grouping the rules of a pasting system into different sets of rules. We compare the generative power of TPS with PS and EPS. We propose theoretical models of P-system, called tile pasting P-system, with active membranes (TPPS − AM) and tissue-like evolution communication tile pasting P system (t − ECTPPS) to generate tiling patterns made of polygon tiles and compare the generative power of TPS with TPPS − AM and t − ECTPPS.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Annadurai, S., Kalyani, T., Dare, V.R., Thomas, D.G.: P Systems generating iso-picture languages. Progress in Natural Science 18, 617–622 (2008)
Bottoni, P., Labela, 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)
Ceterchi, R., Gramatovici, R., Jonaska, N., Subramanian, K.G.: Tissue-like P systems with active membranes for picture generation. Fundamenta Informaticae 56(4), 311–328 (2003)
Culik, K.: An aperiodic set of 13 Wang tiles. Discrete Math. 160, 245–251 (1996)
Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice-Hall Inc., Englewood Cliffs (1982)
Kalyani, T., Sasikala, K., Dare, V.R., Abisha, P.J., Robinson, T.: Triangular pasting system. In: Formal Models, Languages and Application. Series in Machine Perception and Artificial Intelligence, vol. 66, pp. 195–211 (2006)
Krithivasan, K., Rama, R.: Introduction to Formal Languages, Automata and Computation. Pearson Education, New Delhi (2009)
Martin-Vide, C., Paun, G., Pazos, J., Rodriguez-Paton, A.: Tissue P systems. Theoretical Computer Science 296(2), 295–326 (2003)
Paun, G.: Computing with Membranes: An Introduction. Springer, Berlin (2002)
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)
Subramanian, K.G., Saravanan, R., Robinson, T.: P system for array generation and application to kolam patterns. Forma 22, 47–54 (2007)
Robinson, T.: Extended pasting scheme for kolam pattern generation. Forma 22, 55–64 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Robinson, T., Jebasingh, S., Nagar, A.K., Subramanian, K.G. (2010). 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) Computational Modeling of Objects Represented in Images. CompIMAGE 2010. Lecture Notes in Computer Science, vol 6026. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12712-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-12712-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12711-3
Online ISBN: 978-3-642-12712-0
eBook Packages: Computer ScienceComputer Science (R0)