کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437588 690160 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Rules admissible in transitive temporal logic TS4, sufficient condition
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Rules admissible in transitive temporal logic TS4, sufficient condition
چکیده انگلیسی

The paper1 develops a technique for computation inference rules admissible in temporal logic TS4. The problem whether there exists an algorithm recognizing inference rules admissible in TS4 is a long-standing open problem. The logic TS4 has neither the extension property nor the co-cover property which previously were central instruments for construction decision algorithms for admissibility in modal logics (e.g. reflexive and transitive modal logic S4). Our paper uses a linear-compression property, a zigzag-ray property and a zigzag stretching property which hold for TS4. The main result of the paper is a sufficient condition for admissibility inference rules in TS4. It is shown that all rules which are valid in special finite models (with an effective upper bound on size) must be admissible in TS4.

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