A Comparison of Algorithms for Normed BPA Processes - An Experimental Performance Evaluation

• Authors: BOREK Aleš
• Year of publication: 2001
• Type: Monograph
• MU Faculty or unit: Faculty of Informatics
• Description: Three algorithms for deciding bisimilarity of normed BPA processes (two using bisimulation base and one using tableau) are evaluated. The evaluation is based on experimental results and some weak and strong points of algorithms with regard to practical use are being shown.

Related projects

• Non-sequential Models of Computing -- Quantum and Concurrent Distributed Models of Computing