Логическое программирование (практикум, Д.В.Михайлов)

Материал из MachineLearning.

Текущая версия

Приводятся общие сведения и рекомендации по решению задач нечислового характера с применением концепции логического программирования на примере двух известных реализаций языка Пролог - Турбо-Пролог 2.0 и Visual Prolog 5.2. Содержатся типовые задания, позволяющие приобрести навыки написания и отладки программ на языке Пролог при построении интеллектуальных систем различного назначения.

Практикум предназначен для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем», а также других, в учебных планах которых предусмотрены аналогичные дисциплины.

Автор практикума — Дмитрий Владимирович Михайлов, кафедра Информационных технологий и систем Новгородского государственного университета им. Ярослава Мудрого (НовГУ).

Научный консультант - д.т.н., профессор Емельянов Геннадий Мартинович

Представленный здесь вариант практикума в 2020 году лёг в основу учебного модуля «Функциональное и логическое программирование» по направлению подготовки «Информатика и вычислительная техника» (бакалавриат) в НовГУ. Актуальная редакция материалов учебного модуля представлена на портале «Дистанционные образовательные технологии обучения в НовГУ» (требуется регистрация). Смотри также Лабораторный практикум по функциональному программированию.

Лабораторный практикум по логическому программированию (PDF, 763КБ)

Установочные лекции

• Введение в концепцию логического программирования

• Основные особенности языка Пролог

• Рекурсия и списки

• Отсечение и его использование. Общие случаи использования отсечения.

• Отсечение и его использование. Работа с множествами.

• Отсечение и его использование. Организация циклических вычислений.

• Решение логических задач. Метод «Образуй и проверь».

• Решение логических задач методом поиска на пространстве состояний.

• Работа с динамическими базами данных.

• Экспертные системы на Прологе.

• Обработка Естественного Языка.

• Развитие языка Пролог.

Демо

• Использование графики Visual Prolog 5.2 для реализации игры «Крестики-нолики».

• Задача о волке, козе и капусте.

• Экспертные системы на правилах и на логике.

• Простейший анализ конструкций естественного языка.

• Классификация словоформ по буквенному составу с выделением основ и флексий на множестве семантически эквивалентных фраз предметно-ограниченного естественного языка^[1].

• Выделение структурных связей в рамках семантически эквивалентных фраз на основе анализа буквенного состава словоформ^[1].

• Интерпретация меры TF-IDF для оценки важности слова относительно множества семантически эквивалентных фраз^[1].

Полезные ссылки

• Морозов А. А. Введение в Акторный Пролог.

• Visual Prolog: Multi paradigm programming language.

• Коста Э. Visual Prolog 7.1 для начинающих: пер. с англ. — 2008. — 210 c.

• Costa E. Visual Prolog 7.3 for Tyros. — 2010. — 270 c.

• SWI-Prolog — Home.

• Язык программирования ПРОЛОГ. Отсечение, отрицание.

Для самоконтроля

Примерный список вопросов к теоретическому зачету по логическому программированию.

Примечания

К сожалению, незарегистрированные пользователи не видят литературных ссылок из раздела «Демо» (данный дефект системы находится в стадии проработки). Тем не менее, Вы можете найти цитируемый источник, используя вкладку «Просмотр» на данной странице.