Visualisation of Collage Grammar to CellWorks: ET0L Mode and Part Sensitive Mode

  • Ann Susa Thomas St. Thomas College, Kozhencherry


Images are an important aspect of human life as one remembers pictures better than words. Informally, a twodimensional string is called a picture. A two-dimensional language (or picture language) is a set of pictures. Picture generation and analysis has become a widely investigated field in Theoretical Computer Science and in Mathematics. Collage grammars are studied as devices that generate pictures by rewriting based on hyperedge replacement. A cell-work is a finite set of cells where each cell (being a three dimensional entity) is surrounded by one or more faces. This paper focuses on how cell work languages can be captured by collage grammar in ET0L and Part Sensitive modes.



Department of Mathematics, St. Thomas College, Kozhencherry, Pathanamthitta, Kerala


[1] H S M Coxeter, Introduction to Geometry, 2nd ed.(Wiley Classics Library Edition). New York: Wiley, 1989.
[2] F Drewes, R Klempien-Hinrichs and H-J Kreowski, “Table-Driven and Context Sensitive Collage Languages,” J. Automata, Languages and Combinatorics, vol. 8, no. 1, pp. 5-24, 2003.
[3] F Drewes and H-J. Kreowski, “Picture generation by collage grammars,” in Handbook of Graph Grammars and Computing by Graph Transformation, vol. 2, H Ehrig, G Engels, H-J Kreowski and G Rozenberg, Eds. Singapore: World Scientific, 1999, ch. 11, pp. 397-457.
[4] A. Habel and H-J Kreowski, “Collages and patterns generated by hyperedge replacement,” Universitt Bremen, Rep. 15/90, 1990.
[5] J E Hopcroft, R Motwani, J D Ullman, Introduction to Automata Theory, Languages and Computation. New Delhi: Pearson, 2007.
[6] T Robinson, K G Subramanian, R Siromoney and V R Dare, “Cell-Work 0LSystem with fins,” Int. J. Pattern Recognition and Artificial Intelligence, vol. 13, no. 4, pp. 539 - 553, 1999.
How to Cite
THOMAS, Ann Susa. Visualisation of Collage Grammar to CellWorks: ET0L Mode and Part Sensitive Mode. Mapana - Journal of Sciences, [S.l.], v. 16, n. 3, p. 47-56, june 2017. ISSN 0975-3303. Available at: <>. Date accessed: 19 sep. 2018. doi:
Research Articles

Most read articles by the same author(s)