n South African Computer Journal - Translating mutually recursive function systems into generalized random context picture grammars : reviewed article
|Article Title||Translating mutually recursive function systems into generalized random context picture grammars : reviewed article|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||H. Kruger and S. Ewert|
|Publication Date||Jun 2006|
|Pages||99 - 109|
|Keyword(s)||Formal languages, Fractals, Generalised Random Context Picture Grammars, Iterated Function Systems, Mutually Recursive Function Systems and Syntactic Picture Generation|
Previous research showed that any Iterated Function System (IFS) can be translated into an equivalent Generalised Random Context Picture Grammar (GRCPG). It has also been shown that GRCPGs can be constructed that generate sets of pictures that cannot be generated by any IFS. Mutually Recursive Function Systems (MRFSs) are a generalisation of Iterated Function Systems. In this paper we show that for any MRFS, an equivalent GRCPG can be constructed and that GRCPGs can be constructed that generate sequences of pictures that cannot be generated by an MRFS.
Article metrics loading...