Technical Reports

A List by Author: Ale¹ Borek

home page:

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

by Ale¹ Borek, September 2001, 13 pages.

FIMU-RS-2001-06. Available as Postscript, PDF.


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.

Responsible contact: unix(atsign)fi(dot)muni(dot)cz