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

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

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



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Сибирские электронные математические известия, 2020, том 17, страницы 988–998
DOI: https://doi.org/10.33048/semi.2020.17.073
(Mi semr1267)
 

Математическая логика, алгебра и теория чисел

Proof search algorithm in pure logical framework

D. Yu. Vlasov

Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia
Список литературы:
Аннотация: A pure logical framework is a logical framework which does not rely on any particular formal calculus. For example, Metamath (http://metamath.org) is an instance of a pure logical framework. Another example is the Russell system (https://github.com/dmitry-vlasov/russell-flow), which may be considered a high-level language based on Metamath. In this paper, we describe the proof search algorithm used in Russell. The algorithm is proved to be sound and complete, i.e. it gives only valid proofs and any valid proof can be found (up to a substitution) by the proposed algorithm.
Ключевые слова: automated deduction, logical framework.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-01-00531_а
The work is supported by RFFI (grant 17-01-00531).
Поступила 13 марта 2019 г., опубликована 20 июля 2019 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.662
MSC: 03B35
Язык публикации: английский
Образец цитирования: D. Yu. Vlasov, “Proof search algorithm in pure logical framework”, Сиб. электрон. матем. изв., 17 (2020), 988–998
Цитирование в формате AMSBIB
\RBibitem{Vla20}
\by D.~Yu.~Vlasov
\paper Proof search algorithm in pure logical framework
\jour Сиб. электрон. матем. изв.
\yr 2020
\vol 17
\pages 988--998
\mathnet{http://mi.mathnet.ru/semr1267}
\crossref{https://doi.org/10.33048/semi.2020.17.073}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000551514200001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1267
  • https://www.mathnet.ru/rus/semr/v17/p988
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:150
    PDF полного текста:24
    Список литературы:21
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024