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

  • Ann Susa Thomas St. Thomas College, Kozhencherry

Abstract

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.

##submission.authorBiography##

##submission.authorWithAffiliation##

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

References

[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.
Published
2017-05-10
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, may 2017. ISSN 0975-3303. Available at: <http://journals.christuniversity.in/index.php/mapana/article/view/1466>. Date accessed: 11 dec. 2017. doi: https://doi.org/10.12723/mjs.42.5.
Section
Research Articles

Most read articles by the same author(s)