рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
Возврат и отсечение

Реферат Курсовая Конспект

Выберите учебное заведение

Возврат и отсечение

Возврат и отсечение - раздел Программирование, Логическое программирование Тп В Случае, Если Есть Больше Одного Дизъюнкта Для Одного Предиката, Отмечает...

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

Именно поэтому в примере указан предикат fail. Он провоцирует поиск других решений, после того как было найдено первое решение. Этот поиск осуществляется возвратом строго по уже пройденным утверждениям до ближайшего дизъюнкта, который отмечен точкой решения. Важным принципом функционирования возврата является то, что по обратному пути в утверждениях, где были конкретизированы переменные, отменяются эти конкретизации, так что переменные могут принимать новые значения.

Работу Турбо Пролога можно представить в виде упрощенной диаграммы обработки

goal

(1) makewindow(…)

ТР1

(2) wopros

(3) wopros

(4) math(Math, Мария) Math

(5) math(Евдокия, Мария) Math=’Евдокия”

(6)swekrow(Swekrow,’Евдокия’) Swekrow

(7)Swekrow(“Юля”,’Евдокия’) Swekrow=”Юлия”

TP2

(8) math(“Юлия”,Gost) Gost

(9)math(“Юлия”,”Евгений)Gost=”Евгений”

(10)write( … ), nl

(11)fail

(12)math(“Юлия”,”Игнатий”) Gost=’Игнатий’

(13)write( … ), nl

(14)fail

(15)wopros

(16)write(“больше нет решений”)

Так как ТП работает по принципу поиска вглубь , то при при большом проблемном пространстве (до тысячи привил и фактов), при переборе всех вариантов может привести к комбинаторному взрыву. И часто оказывается, что перебор всех вариантов ненужен.

Средством прекращения поиска является отсечение –!.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Логическое программирование

Логическое программирование... После многолетних теоретических работ по математической логике в году в... Для программиста особенность языка Пролог состоит в том что он на основе выражений логики предикатов может заниматься...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Возврат и отсечение

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Логика высказываний
Формально-логические высказывания представляются с помощью букв, с которыми производятся логические операции. Например, предложение: Машина находится у дома. Является выс

Логика предикатов
С помощью логики предикатов можно выразить связи между различными вещами. Формально высказывания в логике предикатов имеют вид: P(t1,t2,…tn), Где t1, t2, …, tn – аргументы,

Живущей в монастыре.
Строгая аббатиса дает Марии точные указания, какие правила необходимо соблюдать в монастыре, в частности, что туда нельзя пропускать мужчин. Но однажды аббатиса обнаружила в монастыре мужчину и ста

Дизъюнкты
База данных составляется с помощью предикатов, каждый из которых описывается множеством дизъюнктов: Функтор(аргумент1, аргумент2, …):-условие1,условие2,… . Где функтор- имя предик

Константы и переменные
Константы должны начинаться с маленькой буквы, либо стоять в одинарных или бинарных кавычках, либо они являются числами: -mother -price -list‘f’ 169 1.4e-3

Секции программы
Секция domains-(объявление областей определения). 1 Способ. имя области = d где d- любой тип. Например person=string nomer=integer

Обработка программ Турбо Прологом
Обработка программ ведется по принципу “поиска вглубь”.Это означает, что ТП всегда пытается доказать утверждение в дизъюнктах слева направо с помощью фактов и правил из базы данных. Целево

Рекурсия
Вычисление факториала: .f(0)=1 f(n+1)=(n+1)*f(n) .predikrtes fak(integer, real) .clauses fak(0,1):-!. /* 0!=1 */ fak(N, Fak):- N>0, /*только

Работа с файлами
/* telefon book + file */ trace domains name,adr= string datad=c(name,adr) file=d predicates person(name,adr) getdata(file)

Изменения в базе данных
asserta(факт) (dbasedom): (i) Добавляет новый факт перед остальными фактами того жe предиката в оперативную базу данных. Факт должен быть

Арифметика
Арифметические утверждения присваивания имеют следующий общий вид: результат = операнд1 оператор операнд2 В качестве опера

Работа с данными типа string
concat( строка1, строка2, строкаЗ) (string,string,string):(i,i,i)(i,i,o)(i,o,i)(o,i,i) В зависимости от конкретизации выполняется лексикографическа

Преобразование типов
Все предикаты преобразования типов действуют в обе стороны ((i,о) и (o,i)), а случай (i,i) проверяет истинность (не для предиката real). Преобразование между типам

Команды операционной системы
Для выполнения команд system и dir необходимо, чтобы Турбо-Прологу была доступна дискета с COMMAND. СОМ. system(команда) (string):(i)

Версии Турбо-Пролога
Данные методические указания описывают версию 1.0. Уже доступная версия Турбо-Пролог 1.1 имеет следующие дополнительные возможности: - предикат makewindow

Внешняя среда системы Турбо-Пролог
Турбо-Пролог после запуска предпологает определенную конфигурацию своих и пользовательских файлов. Различаются пять каталогов: 1. Турбо-каталог. Здесь дол