n South African Computer Journal - Processing context-sensing picture grammars on a network

Volume 2001, Issue 27
  • ISSN : 1015-7999
  • E-ISSN: 2313-7835



Syntactic methods of picture generation have become established during the past years. We generate pictures with random context picture grammars, which are context-free grammars with regulated rewriting. We have shown that these grammars are more powerful than Iterated Function Systems. Still it proved possible to develop iteration theorems for some important subclasses; finding necessary conditions is problematic for most types of picture grammars with context-sensing ability. This model is thus worth further study. We initially used mathematical programming packages to generate pictures, because they allow symbolic manipulation on a level of abstraction that suits the processing of grammars. Unfortunately, the memory and time requirements are correspondingly high. We therefore developed an application which uses a network of processors. This method has the drawback that inter-process communication can become very time-consuming, but the additional memory and the possibility to render parts of a picture in parallel compensate for that.

Loading full text...

Full text loading...


Article metrics loading...


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