Abstract
We investigate the emergent factors that affect the expressiveness of parallel communicating grammar systems (PCGS) with context-free components. It is already known that synchronization is a significant such a factor. In addition we show that serving multiple queries from multiple components simultaneously (broadcast communication) is not an emergent factor, but serving multiple queries from a single component is. We further identify a notion of interference that has significant emergent consequences. In the process we introduce several potentially useful techniques for the analysis of PCGS with context-free components. In particular we introduce the notion of PCGS parse trees, and also some techniques such as “copycat” components and “reset” components that are potentially useful in developing an algorithm for the elimination of broadcast communication.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
