کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
438416 690270 2007 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Ultraproducts and possible worlds semantics in institutions
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Ultraproducts and possible worlds semantics in institutions
چکیده انگلیسی

We develop possible worlds (Kripke) semantics at the categorical abstract model theoretic level provided by the so-called ‘institutions’. Our general abstract modal logic framework provides a method for systematic Kripke semantics extensions of logical systems from computing science and logic. We also extend the institution-independent method of ultraproducts of [R. Diaconescu, Institution-independent ultraproducts, Fundamenta Informaticæ 55 (3–4) (2003) 321–348] to possible worlds semantics and prove a fundamental preservation result for abstract modal satisfaction. As a consequence we develop a generic compactness result for possible worlds semantics.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 379, Issues 1–2, 12 June 2007, Pages 210-230