کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438828 690336 2006 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizing CTL-like logics on finite trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Characterizing CTL-like logics on finite trees
چکیده انگلیسی

We associate a modal operator with each language belonging to a given class of regular tree languages and use the cascade product of tree automata to give an algebraic characterization of the expressive power of the resulting logic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 356, Issues 1–2, 5 May 2006, Pages 136-152