کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952420 1442031 2016 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quantifying communication in synchronized languages
ترجمه فارسی عنوان
ارتباط کوانتومی در زبانهای هماهنگ
کلمات کلیدی
ترجمه چکیده
نرخ اطلاعات متقابل برای ارزیابی کمی ارتباطات هماهنگ شده بین فرآیند پیشنهاد شده است. برای فرآیندهای حالت محدود با ارتباط ضمنی که می تواند توسط یک زبان شمارش توضیح داده شود، نشان داده شده است که نرخ اطلاعات متقابل به طور موثری قابل محاسبه است. هنگامی که هماهنگ سازی همیشه بین همان دو علامت در همان زمان اتفاق می افتد (یا با تاخیر ثابت)، نرخ اطلاعات متقابل قابل محاسبه است. در مقابل، زمانی که تاخیر ثابت نیست، نرخ قابل محاسبه نیست. در نهایت نشان داده شده است که برخی از موارد وجود دارد که نرخ اطلاعات متقابل قابل محاسبه نیست.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A mutual information rate is proposed to quantitatively evaluate inter-process synchronized communication. For finite-state processes with implicit communication that can be described by a counting language, it is shown that the mutual information rate is effectively computable. When the synchronization always happens between the same two symbols at the same time (or with a fixed delay), the mutual information rate is computable. In contrast, when the delay is not fixed, the rate is not computable. Finally, it is shown that some cases exist where the mutual information rate is not computable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 654, 22 November 2016, Pages 33-44
نویسندگان
, , , , ,