کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437044 690070 2012 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximating Markov processes through filtration
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Approximating Markov processes through filtration
چکیده انگلیسی

In this paper, we define a probabilistic version of filtration and use it to provide a finite approximation of Markov processes. In order to measure the approximation, we employ probability logic to construct the final Markov process and define a metric on the set of Markov processes through this logic. Moreover, we show that the set endowed with this metric is a Polish space. Finally we point to some questions connecting approximation to uniformity and approximate bisimilarity as topics for future research.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 446, 10 August 2012, Pages 75-97