Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Eliminating Communication by Parallel Rewriting

Branislav RovanContact Information and Marián Slašt’anContact Information

(7)  Department of Computer Science, Comenius University, Mlynská Dolina, 842 48 Bratislava, Slovakia
Abstract
We shall show that 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.
This research was supported in part by the grant VEGA 1/7155/20.

Contact Information Branislav Rovan
Email: rovan@dcs.fmph.uniba.sk

Contact Information Marián Slašt’an
Email: slastan@dcs.fmph.uniba.sk
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.107 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)