کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437467 690145 2011 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
From individuals to populations: A mean field semantics for process algebra
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
From individuals to populations: A mean field semantics for process algebra
چکیده انگلیسی

A new semantics in terms of mean field equations is presented for WSCCS (Weighted Synchronous Calculus of Communicating Systems). The semantics captures the average behaviour of the system over time, but without computing the entire state space, therefore avoiding the state space explosion problem. This allows easy investigation of models with large numbers of components. The new semantics is shown to be equivalent to the standard Discrete Time Markov Chain semantics of WSCCS as the number of processes tends to infinity. The method of deriving the semantics is illustrated with examples drawn from biology and from computing.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 412, Issue 17, 8 April 2011, Pages 1557-1580