Студопедия

Главная страница Случайная лекция


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




Интерпретация формул с логическими связками

Читайте также:
  1. Алгоритм решения проблемы психологическими способами.
  2. Ввод формул с клавиатуры
  3. Вероятность гипотез (формула Байеса)
  4. Взаимосвязи между физическими, химическими и биологическими процессами
  5. Вставка в текстовый документ математических формул
  6. Вывод формулы для расчета погрешности косвенных измерений
  7. Геометрическая интерпретация задачи ЛП.
  8. Для аланина напишите и назовите все возможные структурные изомеры. Приведите формулу гомолога аланина, для которого возможна изомерия углеродной цепи.
  9. Заведующие травматологическими отделениями в городе Омске и Омской области.
  10. Заменить ядохимикаты биологическими способами защиты растений

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

Если - области истинности формул A(x) и B(x), то область истинности конъюнкции определяется пересечением областей истинности . Т.е. область истинности конъюнкции определяется как .

Примеры

6. Найти логическое значение формулы (P®(Q&R)), если логические значения постоянных формул (P, Q ,R ) заданы тройкой (1,0,0).

Формула содержит 0-местные предикаты P, Q ,R, поэтому ее значение в заданной интерпретации в любой предметной области определяется простой подстановкой заданных значений функции интерпретации атомов: .

7. Найти значения формулы , если предметная область D={1,2,...,6}, и заданы функции интерпретации предикатов: .

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

Таблица 5 Логическое значение формул со связками

X

 


<== предыдущая страница | следующая страница ==>
Интерпретация атомных формул | Интерпретация формул, содержащих кванторы

Дата добавления: 2014-11-08; просмотров: 357; Нарушение авторских прав




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.002 сек.