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

Borek,  Aleš

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

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors	BOREK Aleš
Year of publication	2001
Type	Monograph
MU Faculty or unit	Faculty of Informatics
Citation
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