کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6873916 1440712 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Probabilistic bisimilarity as testing equivalence
ترجمه فارسی عنوان
بی تفاوتی احتمالی به عنوان تست همسان سازی
کلمات کلیدی
فرآیندهای احتمالی، بی نظیر، تست همسان سازی، منطق مودال،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Larsen and Skou initiated the study of probabilistic bisimilarity and its characterisation in terms of tests. Later on, van Breugel et al. showed that, for labelled Markov processes with continuous state spaces, probabilistic bisimilarity nicely coincides with a simple notion of testing equivalence. Their proof employs advanced machinery from topology. In the discrete case of finite-state reactive probabilistic processes, we prove that coincidence result with an elementary and more accessible proof.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 257, December 2017, Pages 58-64
نویسندگان
, ,