کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423612 685262 2008 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tree Process Calculus
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Tree Process Calculus
چکیده انگلیسی

We extend Robin Milner's sequential process calculus to tree process calculus in a way similar to that tree automata extend word automata. By this way, we establish a sound and complete inference system which describes the equivalence via bisimulation over tree processes. As a corollary, we obtain a new equivalence relation between tree automata, which is strictly finer than the classical equivalence over tree automata, and is strictly coarser than the equivalence relation via bisimulation defined in [Abdulla P.-A., L. Kaati, and J, Högberg, Bisimulation Minimization of Tree Automata, CIAA (2006), 171–185.].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 212, 30 April 2008, Pages 269-284