Communication complexity and parallel computing
Communication complexity and parallel computing
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
A Framework for Studying Grammars
Proceedings on Mathematical Foundations of Computer Science
Hi-index | 0.00 |
We shall showthat simple communication can be substituted by parallel rewriting and nondeterminism without a time penalty. This is no longer true for more complex communication. In particular, we shall show that time preserving simulation of regular PCGS by g-systems is possible whereas time preserving simulation of context-free PCGS is impossible.