Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Задана формула логики предикатов А и двухэлементное множество М={1,2}

уникальность
не проверялась
Аа
1198 символов
Категория
Высшая математика
Решение задач
Задана формула логики предикатов А и двухэлементное множество М={1,2} .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Задана формула логики предикатов А и двухэлементное множество М={1,2}. Привести формулу А к префиксной нормальной форме. Является ли формула А на множестве М: 1) выполнимой; 2) опровержимой; 3) общезначимой; 4) невыполнимой? Вычислить значение истинности формулы А на множестве М со следующими предикатами, определёнными на M. x 1 2 Q(x;y) 1 2 P(x) 1 0 1 1 0 R(x) 0 1 2 0 0

Ответ

1) Выполнима 2) Опровержима 3) Не общезначима 4) Не невыполнима

Решение

Потяни, чтобы посмотреть
1. Префиксная нормальная форма
A=(∃x)Px→Rx→∀yQx;y=(∃x)(P(x)∨(R(x)∨(∀y)Q(x;y))=(∃x)(∀y)(P(x)∨R(x)∨Q(x;y))
I=(M,P,Q,R)
2. Элиминация кванторов на конечном множестве M
A(I)=(∃x)((P(x)∨R(x)∨Q(x;1))∧(P(x)∨R(x)∨Q(x;2))=((P(1)∨R(1)∨Q(1;1))∧(P(1)∨R(1)∨Q(1;2)) ∨ ((P(2)∨R(2)∨Q(2;1))∧(P(2)∨R(2)∨Q(2;2))
3 . Вычисление значения формулы A на интерпретации I
A(I)=((1∨0∨1)∧(1∨0∨0) ∨ ((0∨1∨0)∧(0∨1∨0))=1
4. Пусть x1=P(1); x2=P(2); x3=R(1); x4=R(2); x5=Q(1;1); x6=Q(1;2); x7=Q(2;1); x8=Q(2;2)
A=(x1∨x3∨x5)∧(x1∨x3∨x6)∨(x2∨x4∨x7)∧(x2∨x4∨x8)
При x1=1; x2=1 A=1
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Известна вероятность события A p(A)=0 1

1260 символов
Высшая математика
Решение задач

Решить задачу Коши для СЛОДУ операционным методом

658 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.