Parallel Communication Synchronized Pure Pattern Grammar Systems with Filters

Motivated by the study of pure pattern grammars by Abisha et al (2000), and parallel communicating grammar systems with communication by commands of Csuhaj - Varju et al (2006), a new generative device, herein after referred as parallel communicating synchronizing pure pattern grammar systems with filters is introduced. In this grammar system, all components except the master are pure pattern grammars, but the master is a regular grammar with filter. This new generative device is compared with the earlier models [Abisha et al (2000), Csuhaj - Varju et al (2006)] and found to have different properties. As expected, the result of the above combination is a very powerful mechanism.