домашняя библиотека
Поиск в библиотеке
Навигация по предметам
Последние добавленные новости
Реклама

Логическое прогаммирование. Курс лекций

СОДЕРЖАНИЕ

1. ВВЕДЕНИЕ В ЛОГИЧЕСКОЕ ПРОГРАММИРОВАНИЕ

1.1. История

1.2. .Логический вывод

1.3. Применение метода резолюций для ответов на вопросы

2. ВВЕДЕНИЕ В ЯЗЫК ПРОЛОГ

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

2.2. Пример Пролог-программы: родственные отношения

2.3. Фразы Хорна как средство представления знания

2.4. Алгоритм работы интерпретатора Пролога

3. СЕМАНТИКА ПРОЛОГА

3.1. Порядок предложений и целей

3.2. Декларативная и процедурная семантики

4. СТРУКТУРЫ ДАННЫХ

4.1. Арифметика в Прологе

4.2. Структуры

4.3. Списки

4.4. Примеры использования структур

5. ВНЕЛОГИЧЕСКИЕ ПРЕДИКАТЫ УПРАВЛЕНИЯ ПОИСКОМ

5.1. Ограничение перебора

5.2. Примеры, использующие отсечение

5.3. Отрицание как неудача

5.4. Трудности с отсечением и отрицанием

5.5. Программирование повторяющихся операций

6. MЕТАПРОГРАММИРОВАНИЕ

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

6.2. Предположение об открытости мира

7. ВНЕЛОГИЧЕСКИЕ ПРЕДИКАТЫ БАЗЫ ЗНАНИЙ И ВВОДА-ВЫВОДА

7.1. Доступ к программам и обработка программ

7.2. Ввод и вывод

7.3. Работа с базой данных “Достопримечательности”

7.4. Программирование второго порядка

7.5. Запоминающие функции

8. МОДИФИКАЦИЯ СИНТАКСИСА (ОПЕРАТОРНАЯ ЗАПИСЬ)

9. ПРИМЕРЫ ПРОГРАММ

9.1. Мутанты

9.2. Олимпиадная задача

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

  • Добавлен: 26-03-2011, 20:39 | Просмотров: 17215

Вопросы на экзамен по логическому программированию

1. Использование правил вывода при автоматическом доказательстве.

2. Использование логики, как языка программирования.

3. Алгоритм унификации и принцип резолюции Робинсона.

4. Абстрактный интерпретатор и его функционирование.

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

6. Подставка, примеры, наиболее общий унификатор.

7. Пролог программа и её выполнение.

8. Откат и средства его управления.

9. Использование рекурсивных правил.

 

  • Добавлен: 19-04-2010, 23:07 | Просмотров: 780

Лекции по логическому программированию

Лекции по логическому программированию

Осознание того, что вычисление – часть случайного логического вывода привело к возникновению логического программирования, первая реализация которого была осуществлена в семидесятые годы в виде системы Пролог. Суть идеи – представить в качестве программы формальное описание предметной области. Сформулировать необходимую для решения задачу в виде цели или утверждения. Построение же решения этой задачи в виде вывода, в этой системе предложить самой машине. Последнее возможно, поскольку нужный алгоритм решения (поиска) осуществляется решателем, строящим вывод по определенной стратегии. При такой постановке основная задача программиста сводится к описанию предметной области в виде системы логических формул и отношений на них, которые с достаточной степенью полноты описывают задачу. Этот подход стал возможен благодаря тому, что были получены достаточно эффективные методы автоматического поиска доказательств .

 

Иллюстрация математической логики.

 

1. Исчисление высказываний

 

F1 : Если жарко и сыро , то будет дождь.

F2 : Если сыро , то жарко

F3 : сейчас сыро

F1 ?: будет ли дождь

Р – жарко F1 =PÙQ®R

Q – сыро F2 =Q®P

R – будет дождь F3 : Q

F4 : R

  • Добавлен: 19-04-2010, 22:45 | Просмотров: 10619

Расширения Пролога

Расширения Пролога

Содержание:

1. AMZI-Prolog

2. Trinc-Prolog

3. CLIPS

1. AMZI-Prolog

AMZI-Prolog - это инструментальный пакет для разработки программ на языке Пролог. Он также предоставляет средства для встраивания этих программ в современные языки программирования.

AMZI-Prolog функционирует на следующих операционных системах:

· Microsoft Windows 95 and NT

· Sun Solaris

· Linux on the PC

Структура самого пакета AMZI-Prolog изображена на рис1.

Рис1.

  • Добавлен: 19-04-2010, 22:30 | Просмотров: 5665

    support: admin@sdb.su