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

چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 411, Issue 50, 12 November 2010, Pages 4273-4290