• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

On completeness of dynamic topological logic

Moscow Mathematical Journal. 2005. Vol. 5. No. 2. P. 477-492.

Классический результат о топологической семантике модальных логик, принадлежащий МакКинси и Тарскому (и часто называемый теоремой Тарского), состоит в полноте логики S4 по отношению к интерпретациям в пространстве R^n

для любого n. В последнее время разные авторы рассматривали динамические топологические логики, которые интерпретируются в динамических пространствах (абстрактных динамических системах). Динамическое пространство – это топологическое пространство вместе с непрерывной функцией на нем. В работе Артёмова, Даворен и Нероде было дано определение бимодальной логики S4C и доказана ее полнота в классе всех динамических пространств. Различные полимодальные логики для динамических систем были рассмотрены Кремером, Минцем и Рубаковым. Ранее автором было показано, что аналог теоремы Тарского не выполняется для логики S4C; этот же результат был независимо от автора установлен П. Кремером и затем Й. ван Бентемом. В этой работе мы показываем, что определённое обобщение теоремы Тарского применимо и в динамическом случае. Мы доказываем, что для любой невыводимой (в S4C) формулы \phi существует контр-модель в пространстве R^n при n достаточно большом. Мы также даем верхнюю границу для размерности опровергающей модели. Открытым остается вопрос, является ли наша верхняя граница точной.