Логотип Автор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% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Решить методом искусственного базиса задачу ЛП

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

Даны координаты вершин пирамиды A13 -1 0

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

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