کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662027 1633488 2012 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tangled modal logic for topological dynamics
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Tangled modal logic for topological dynamics
چکیده انگلیسی

The system combines topological and temporal modalities to reason about dynamical systems. Here we consider enriching its language by generalizing the use of the topological operator to its polyadic ‘tangled’ interpretation, originally introduced by Dawar and Otto in a different context. We provide an axiomatization for the extended system and show that it is sound and complete. It uses a version of the continuity axiom which we call tangled continuity and involves the polyadic use of the topological modality. We also show that the resulting system, , is more expressive than ; specifically, it is better at distinguishing continuous dynamical systems from discontinuous ones. As a corollary we obtain that the tangled continuity axiom cannot be derived from the other axioms, including the standard continuity axiom.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 4, April 2012, Pages 467-481