Консультация # 186271: Здравствуйте! У меня возникли сложности с таким вопросом: Разбить высказывание на элементарные и записать в виде кванторнст формулы логики предикатов, используя наименьшее возможное число предикатов; указать область определения использованных предикатов; привести формулу к предваренной нормальной форме: 10 Не все кошки серы, поэтому...
Здравствуйте! У меня возникли сложности с таким вопросом: Разбить высказывание на элементарные и записать в виде кванторнст формулы логики предикатов, используя наименьшее возможное число предикатов; указать область определения использованных предикатов; привести формулу к предваренной нормальной форме:
10 Не все кошки серы, поэтому все кошки не серые, а некоторые из них черны.
Определим все предикаты на множестве кошек G(x) - объект x серый B(x) - объект x черный Не все кошки серы - ~∀x ( G(x)) это равносильно ∃x(~G(x)) ∃x(~G(x))->∀x(~G(x))&∃xB(x)
Избавимся от импликации ∀x( G(x))∨∀(~G(x))&∃xB(x) Переносим кванторы вперед, для этого в B(x) переименуем переменную ∀x∃y( G(x)∨(~G(x))&B(y) ) ∀x∃y( G(x)∨B(y)
)
Консультировал: Асмик Гаряка (Советник)
Дата отправки: 01.06.2012, 12:10
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались.
Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора -
для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение.
Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал,
который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом.
Заходите - у нас интересно!