کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438265 690249 2014 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Axiomatizing weighted synchronization trees and weighted bisimilarity
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Axiomatizing weighted synchronization trees and weighted bisimilarity
چکیده انگلیسی

We consider regular synchronization trees weighted over a semiring and provide sound and complete axiomatizations of these trees and their weighted bisimulation equivalence classes. We prove that they can be both axiomatized by a finite number of identities relatively to the general axioms of the fixed point operation captured by the notion of iteration theories. We present infinite equational and finite quasi-equational axiomatizations.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 534, 15 May 2014, Pages 2–23
نویسندگان
,