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

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

Логика высказываний

Логика высказываний - раздел Программирование, Логическое программирование Формально-Логические Высказывания Представляются С Помощью Букв, С Которыми П...

Формально-логические высказывания представляются с помощью букв, с которыми производятся логические операции.

Например, предложение:

Машина находится у дома.

Является высказыванием. Назовем ее- p.

Высказывание может быть “истинным ” и “ложным”.В случае, когда водитель находится в машине, высказывание:

Водитель не находится в машине.

-ложно. Этому высказыванию соответствует- g.

Тогда с помощью логических операций возможно получить новые высказывания:

Не g. (Водитель находится в машине.)

Р и не g. (Машине находится у дома и водитель находится в машине.)

 

р G Не p Р и g Если p то g
И И Л И И
И Л Л Л Л
Л И И Л И
Л Л И Л И

 

 

Чтобы вывести из ряда высказаваний новае высказывания, имеется правило вывода. Например, правило вывода, которое в традиционной логике называется конъюнкцией (С):

 

(1) р (предпосылка)

(2) g (предпосылка)

---------------------------------

(3) р и g (вывод; 1,2, С)

 

Если предпосылка р- истина, и предпосылка g- истина, то вывод- p и g тоже истина.

Правило вывода называется еще правилом Модус Поненс (МP):

 

(1) р (предпосылка)

(2) Если p и g (предпосылка)

---------------------------------

(3) g (вывод; 1,2, МР)

 

То есть МР означает, что какое-то высказывание истинно тогда, когда оно выводится из другого истинного высказывания, например:

(1) Водитель находится в машине И

Машина находится у дома (предпосылка)

(2) Если водитель находится в машине И

Машина находится у дома

ТО водитель находится у дома (предпосылка)

  (3) Водитель находится у дома (вывод; 1,2,МР)

 

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

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

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

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

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

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

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

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

Логика предикатов
С помощью логики предикатов можно выразить связи между различными вещами. Формально высказывания в логике предикатов имеют вид: 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. Турбо-каталог. Здесь дол

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги