Записки научных семинаров ПОМИ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Зап. научн. сем. ПОМИ:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Записки научных семинаров ПОМИ, 1995, том 220, страницы 123–144 (Mi znsl4284)  
Насыщенное исчисление для хорновских секвенций полной линейной темпоральной логики первого порядка

Регимантас Плюшкявичус

Институт математики и информатики Академии наук Литвы
PDF полного текста (1051 kB)
Аннотация: Описано насыщенное исчисление для так называемых хорновских секвенций линейной темпоральной логики первого порядка. Насыщенное исчисление не содержит ни постулатов “индукционого” типа, ни правила сечения. Вместо постулатов “индукционного” типа насыщенное исчисление содержит конечное множество “насыщенных” секвенций, которое: (1) отражает периодическую структуру индуктивного рассуждения; (2) показывает, что “почти” ничего нового не может быть получено, продолжая поиск вывода данной секвенции; (3) явным образом позволяет строить так называемые “инвариантные” формулы в правилах индукционого типа. Насыщенное исчисление для хорновских секвенций позволяет: (1) доказать полноту линейной темпоральной логики первого порядка; (2) строить машинно-ориентированные алгоритмы поиска вывода; (3) доказать разрешимость этой логики для логически разрешимых хорновских секвенций. Библ. – 15 назв.
Поступило: 20.06.1994
Англоязычная версия:
Journal of Mathematical Sciences (New York), 1997, Volume 87, Issue 1, Pages 3253–3266
DOI: https://doi.org/10.1007/BF02358998
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.64
Образец цитирования: Регимантас Плюшкявичус, “Насыщенное исчисление для хорновских секвенций полной линейной темпоральной логики первого порядка”, Исследования по конструктивной математике и математической логике. IX, Зап. научн. сем. ПОМИ, 220, ПОМИ, СПб., 1995, 123–144; J. Math. Sci. (New York), 87:1 (1997), 3253–3266
Цитирование в формате AMSBIB
\RBibitem{Pli95}
\by Регимантас~Плюшкявичус
\paper Насыщенное исчисление для хорновских секвенций полной линейной темпоральной логики первого порядка
\inbook Исследования по конструктивной математике и математической логике.~IX
\serial Зап. научн. сем. ПОМИ
\yr 1995
\vol 220
\pages 123--144
\publ ПОМИ
\publaddr СПб.
\mathnet{http://mi.mathnet.ru/znsl4284}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1374099}
\zmath{https://zbmath.org/?q=an:0928.03021}
\transl
\jour J. Math. Sci. (New York)
\yr 1997
\vol 87
\issue 1
\pages 3253--3266
\crossref{https://doi.org/10.1007/BF02358998}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/znsl4284
  • https://www.mathnet.ru/rus/znsl/v220/p123
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Записки научных семинаров ПОМИ
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024