Published 2017-06-02
Keywords
- Formal Languagues,
- Collage Grammar,
- Cell Work,
- ET0L Mode,
- Part Sensitive Mode
- Production Languages Rule,
- Hyperedge Replacement ...More
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.
References
[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.