Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

RFpro.ru: Консультации по дискретной математике


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты по данной тематике

Асмик Гаряка
Статус: Советник
Рейтинг: 11104
∙ повысить рейтинг »
Коцюрбенко Алексей aka Жерар
Статус: Советник
Рейтинг: 4756
∙ повысить рейтинг »
SFResid
Статус: Мастер-Эксперт
Рейтинг: 4635
∙ повысить рейтинг »

/ НАУКА И ОБРАЗОВАНИЕ / Точные и естественные науки / Математика дискретная

Номер выпуска:336
Дата выхода:01.12.2015, 19:51
Администратор рассылки:Асмик Гаряка (Советник)
Подписчиков / экспертов:10 / 15
Вопросов / ответов:1 / 1

Консультация # 188260: Здравствуйте! Прошу помощи в следующем вопросе: Установить, является ли данное выражение формулой, а если да, то определить, какие переменные в ней свободные, а какие связанные: ∀x(∃y(¬A(x) ∧B(y)) → C(y, z))...


Консультация # 188260:

Здравствуйте! Прошу помощи в следующем вопросе:
Установить, является ли данное выражение формулой, а если да, то определить, какие переменные в ней свободные, а какие связанные:
∀x(∃y(¬A(x) ∧B(y)) → C(y, z))

Дата отправки: 28.11.2015, 19:39
Вопрос задал: tchelmanowa410
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Коцюрбенко Алексей aka Жерар (Советник):

Здравствуйте, tchelmanowa410!

1. A и B - одноместные предикаты, C - двухместный предикат, x, y, z - предметные переменные, поэтому A(x), B(y) и C(y,z) - формулы, и все переменные в них - свободные.

2. Так как A(x) - формула со свободной переменной x, то ¬A(x) - также формула со свободной переменной x.

3. Так как ¬A(x) и B(y) - формулы, не имеющие общих переменных, то ¬A(x) ∧ B(y) является формулой, и все переменные в ней - свободные.

4. Так как ¬A(x) ∧ B(y) - формула, в которую переменная y входит свободно, то ∃y(¬A(x) ∧ B(y)) является формулой, причём переменная y входит в неё связанно, а переменная x - свободно.

5. Так как ∃y(¬A(x) ∧ B(y)) и C(y,z) - формулы, имеющие общую переменную y, причём в первую из них она она входит связанно , а во вторую свободно, то ∃y(¬A(x) ∧ B(y)) → C(y,z) не является формулой (в формуле общая переменная должная быть свободной).

Следовательно, выражение ∀x(∃y(¬A(x) ∧ B(y)) → C(y,z)) также не является формулой.

Консультировал: Коцюрбенко Алексей aka Жерар (Советник)
Дата отправки: 30.11.2015, 06:40
Рейтинг ответа:

НЕ одобряю +1 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка  |  восстановить логин/пароль

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное