A List by Author: Aleš Borek

e-mail:
xborek(a)fi.muni.cz
home page:
http://www.fi.muni.cz/~xborek

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.

Abstract:

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.