Cравнение эффективности реализаций алгоритма поиска вывода в секвенциальном исчислении высказываний на языках рефал-5 и Haskell.

Авторы

  • Валентин Дмитриевич Григорьев СПбГУ, Санкт-Петербург, Россия

Ключевые слова:

автоматическое доказательство теорем, пропозициональная логика, секвенциальное исчисление, рефал-5, Haskell, удобочитаемость программы, временная эффективность программы

Аннотация

В статье предлагаются реализации на языках рефал-5 и Haskell алгоритма поиска вывода в секвенциальном исчислении высказываний. Реализации сравниваются по временной эффективности и удобочитаемости. В приложениях изложены базовые сведения об использованных языках программирования. Данную статью можно рассматривать как ориентирующую программиста при выборе языка программирования для реализации машины вывода в системах автоматического доказательства теорем и других интеллектуальных системах, основанных на логическом выводе. 

Биография автора

  • Валентин Дмитриевич Григорьев, СПбГУ, Санкт-Петербург, Россия

    Григорьев В. Д., студент 3-его курса кафедры информатики математико-механического факультета СПбГУ по направлению «Фундаментальные информатика и информационные технологии».

Загрузки

Опубликован

30.12.2015

Выпуск

№ 6 (2015)

Раздел

Информатика

Лицензия

Copyright (c) 2015 Валентин Дмитриевич Григорьев

Лицензия Creative Commons

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Авторский договор

Как цитировать

[1]
В. Д. Григорьев, «Cравнение эффективности реализаций алгоритма поиска вывода в секвенциальном исчислении высказываний на языках рефал-5 и Haskell»., Компьютерные инструменты в образовании, вып. 6, сс. 19–33, дек. 2015, просмотрено: сен. 26, 2026. доступно на: http://cte.eltech.ru/ojs/index.php/kio/article/view/1448