کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437586 690160 2010 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the μ-calculus over transitive and finite transitive frames
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the μ-calculus over transitive and finite transitive frames
چکیده انگلیسی

We prove that the modal μ-calculus collapses to first order logic over the class of finite transitive frames. The proof is obtained by using some byproducts of a new proof of the collapse of the μ-calculus to the alternation free fragment over the class of transitive frames.Moreover, we prove that the modal μ-calculus is Büchi and co-Büchi definable over the class of all models where, in a strongly connected component, vertexes are distinguishable by means of the propositions they satisfy.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issue 50, 12 November 2010, Pages 4273-4290