Теоретические основы оболочки для интерактивных систем верификации интуитивных математических доказательств
Автор: Клещв А.С., Тимченко В.А.
Журнал: Онтология проектирования @ontology-of-designing
Рубрика: Прикладные онтологии проектирования
Статья в выпуске: 2 (28) т.8, 2018 года.
Бесплатный доступ
Представлена концепция оболочки для интерактивных систем верификации интуитивных мате-матических доказательств и рассмотрены средства спецификации формальных систем, которые могут быть положены в основу такой оболочки: языки описания порождающих графовых и текстовых грамматик, а также язык описания контекстных условий, позволяющие задавать контекстно-зависимые графовые грамматики с конкретным синтаксисом. С использованием этих средств специфицировано ядро формально-логической системы, приближенной к математической практике конструирования доказательств. Описана модель онтологии для представления баз формализованных математических знаний и способов рассуждений, включающая спецификацию сетевой структуры различных разделов математики, а также спецификации порождающих графовых грамматик, описывающих абстрактный синтаксис языков представления математических утверждений (знаний) и способов рассуждений. Определены контекстные условия этих языков. Рассмотрена общая синтаксическая структура полных доказательств и разработанная на её основе модель онтологии полных доказательств. В работе используется подход, основанный на контекстно-зависимых грамматиках и онтологиях, состоящий в разработке явно представленной декларативной спецификации языка представления математических знаний и способов рассуждений (языка математического диалекта), а также модели доказательства. Принципиальная особенность языка состоит в его расширяемости, которая обеспечивается за счёт расширяемости множества определений, позволяющих вводить новые термины для обозначения определяемых понятий и расширяемости его грамматики. Расширяемость грамматики достигается благодаря средствам, позволяющим описать синтаксис каждой новой конструкции языка представления математических утверждений, а также контекстные условия.
Верификация интуитивных доказательств, логическое исчисление, графовые грамматики, база формализованных способов рассуждений, база математических знаний, модель доказательств
Короткий адрес: https://sciup.org/170178784
IDR: 170178784 | DOI: 10.18287/2223-9537-2018-8-2-219-239
Список литературы Теоретические основы оболочки для интерактивных систем верификации интуитивных математических доказательств
- Maric, F. A Survey of Interactive Theorem Proving / F. Maric // Zbornik Radova, 2015, 18(26). - P.173-223.
- Мендельсон, Э. Введение в математическую логику / Э. Мендельсон. - М.: Наука, 1976. - 320 с.
- Avigad, J. Formally verified mathematics / J. Avigad, J. Harrison // Commun. ACM 57(4), 2014. - P.66-75. - DOI: 10.1145/2591012
- Grcar, J.F. Errors and corrections in the mathematical literature / J.F. Grcar // Notices Am. Math. Soc., 60(4), 2013. - P.418-432. - DOI: 10.1090/noti988
- The QED Manifesto // Automated Deduction, Springer-Verlag, Lecture Notes in Artificial Intelligence. 1994. Vol. 814. - P.238-251. - http://www.cs.ru.nl/~freek/qed/qed.html.