Weakly Extended Process Rewrite Systems

• Authors: ŘEHÁK Vojtěch
• Year of publication: 2006
• Type: Appeared in Conference without Proceedings
• MU Faculty or unit: Faculty of Informatics
• Description: We unify a view on state extensions of Process Rewrite Systems (PRS) and compare their expressive power. In addition, we study decidability and complexity of problems related to model checking and other formal verification procedures such as weak and strong bisimulation, the reachability problem, etc.

Related projects

• Integrated approach to education of PhD students in the area of parallel and distributed systems
• Techniques for automatic verification and validation of software nad hardware systems
• Institute for Theoretical Computer Science
• Highly Parallel and Distributed Computing Systems