کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
426372 686046 2006 22 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The alternation hierarchy in fixpoint logic with chop is strict too
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The alternation hierarchy in fixpoint logic with chop is strict too
چکیده انگلیسی

Fixpoint Logic with Chop extends the modal μ-calculus with a sequential composition operator which results in an increase in expressive power. We develop a game-theoretic characterisation of its model checking problem and use these games to show that the alternation hierarchy in this logic is strict. The structure of this result follows the lines of Arnold’s proof showing that the alternation hierarchy in the modal μ-calculus is strict over the class of binary trees.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 204, Issue 9, September 2006, Pages 1346-1367