<<
>>

ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ № 3

Составьте на Прологе программы логических формул и определите их таблицы истинности для всех наборов логических переменных А, В, С (всего 8 наборов).

4.2.2. ОПИСАНИЕ СЕМАНТИЧЕСКИХ СЕТЕЙ

И ВЫВОД НА НИХ С ПОМОЩЬЮ ПРОЛОГА

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

будет использован окончательный вариант семантической сети из пособия [1].

Эта семантическая сеть (рис. 4.2.11) содержит два двухместных предиката Находится ( •/•) и один трехместный предикат Поставка (•,*,•).

Теперь рассмотрим, как выполняется вывод на семантической сети (рис. 4.2.11), на примере получения ответа на вопрос «Где находится АО „Автоваз“?».

Указанный вопрос поставим в виде подсети (рис. 4.2.12) и начнем сопоставлять с подсетями семантической сети на рис. 4.2.12. Такая подсеть существует, и элемент «Где?» на рис. 4.2.12 замещается элементом «Тольятти» на рис. 4.2.11, т.

е. получаем ответ на вопрос: Тольятти.

Этот вопрос можно также записать в виде двухместного предиката — цели

Находится(АО Автоваз,X)

Следует подчеркнуть, что вывод на семантической сети такой же, как и поиск ответа в Прологе, поэтому на указанном языке можно составить описание семантической сети в виде совокупности предикатов-фактов и сформулировать цель поиска.

ЗАДАНИЕ 2

Используя Пролог, составьте программу, описывающую семантическую сеть на рис. 4.2.11, цель поиска (подсеть на рис. 4.2.12) и получите ответ на поставленный вопрос.

Технология работы

Опишем используемые на рис. 4.2.11 предикаты:

находится(ОАО "НМЛК",Липецк) — is("ОАО НМЛК","Липецк").

поставка(ОАО "НМЛК",АО "Автоваз", Сталь 08Ю) — der("ОАО НМЛК","АО Автоваз","Сталь 08Ю").

находится(АО "Автоваз",Тольятти) — is("АО Автоваз","Тольятти").

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

Подсети на рис. 4.2.12 соответствует цель goal —двухместный предикат is ("АО Автоваз" , X) , в котором надо определить X — местонахождение "АО Автоваз".

Руководствуясь действиями п. В1 и С1-С5 из раздела

4.2.1, создайте проект Semantic и выполните программу на рис. 4.2.13.

4.3.

<< | >>
Источник: Ю. И. КУДИНОВ, Ф.Ф. ПАЩЕНКО, А. Ю. КЕЛИНА. ПРАКТИКУМ ПО ОСНОВАМ СОВРЕМЕННОЙ ИНФОРМАТИКИ. 2011

Еще по теме ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ № 3:

  1. ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ ПО РЕШЕНИЮ ПСИХОЛОГО-ПЕДАГОГИЧЕСКИХ ЗАДАЧ
  2. Литература для самостоятельной работы
  3. Задания для самостоятельной работы
  4. Задания для самостоятельной работы
  5. Задания для самостоятельной работы
  6. Вопросы для самостоятельной работы
  7. Задания для самостоятельной работы
  8. Задания для самостоятельной работы
  9. Вопросы для самостоятельной работы
  10. Вопросы для самостоятельной работы