1887

n South African Computer Journal - Translating mutually recursive function systems into generalized random context picture grammars : reviewed article

USD

 

Abstract

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.

Loading

Article metrics loading...

/content/comp/2006/36/EJC28006
2006-06-01
2016-12-05
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error