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

Authors

  • Ann Susa Thomas St. Thomas College, Kozhencherry

DOI:

https://doi.org/10.12723/mjs.42.5

Keywords:

Formal Languagues, Collage Grammar, Cell Work, ET0L Mode, Part Sensitive Mode, Production Languages Rule, Hyperedge Replacement

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.

Author Biography

Ann Susa Thomas, St. Thomas College, Kozhencherry

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.

Additional Files

Published

2017-06-02

Most read articles by the same author(s)