Lecture Notes in Computer Science, 1999, Volume 1684/1999, 829, DOI: 10.1007/3-540-48321-7_29

Correct translation of mutually recursive function systems into TOL collage grammars

Renate Klempien-Hinrichs, Hans-Jörg Kreowski and Stefan Taubenberger

View Related Documents

Abstract

In this paper, mutually recursive function systems, picture-generating devices known in the area of fractal geometry, are translated into TOL collage grammars. The translation works in such a way that the infinite sequence of pictures which is specified by a mutually recursive function system through the Hutchinson operator contains exactly those pictures which belong to the language generated by the corresponding TOL collage grammar. In other words, the translation is correct.
Article  This research was partially supported by the EC TMR Network GETGRATS (General Theory of Graph Transformation Systems), the ESPRIT Basic Research Working Group APPLIGRAPH (Applications of Graph Transformation), and the Deutsche Forschungsgesellschaft (DFG) under grant no. Kr-964/6-1.

Fulltext Preview

Image of the first page of the fulltext document