Страница 2 из 4

Предикаты. Помогите c решением.

Добавлено: 05 фев 2007, 23:48
Pavlovsky
Еще раз все проверил. Здесь все верно
∃x(A(x)vB(x)) & ∀x¬A(x) <=> (∃xA(x)v∃xB(x)) & ¬∃xA(x) <=> ∃xA(x)& ¬∃xA(x)v∃xB(x)& ¬∃xA(x) <=> ∃xB(x)& ¬∃xA(x) => ∃xB(x)
Сам понимаешь ∃xB(x) и ∀xB(x) вещи совершенно разные
Для справки правила преобразования предикатов
1. ∃x(A(x)vB(x)) <=> (∃xA(x)v∃xB(x))
2. ∀x¬A(x) <=> ¬∃xA(x)
Взято c
[url=http://en.wikipedia.org/wiki/First-order_logic]http://en.wikipedia.org/wiki/First-order_logic[/url]

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 14:25
Slayer D
Pavlovsky писал(а):Source of the post
Еще раз все проверил. Здесь все верно
∃x(A(x)vB(x)) & ∀x¬A(x) <=> (∃xA(x)v∃xB(x)) & ¬∃xA(x) <=> ∃xA(x)& ¬∃xA(x)v∃xB(x)& ¬∃xA(x) <=> ∃xB(x)& ¬∃xA(x) => ∃xB(x)

A отрицание в ¬∃xA(x) ставится и для квантора и для A(x) или только для квантора?

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 14:38
Pavlovsky
Для всего выражения. ∃xA(x)
¬∃xA(x) словами: не существует такого x для которого A(x) истинно

Кванторы связывают некоторую переменную в логическом выражении.
Запиь ∃x бессмысленна.

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 14:44
Slayer D
O, спасибо большое. Такими словами и так доходчиво нам не поясняли) He знаю даже чем вас отблагодарить, может репутацию повысить, да не знаю собственно можно ли делать это простым смертным

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 16:08
Slayer D
Упс... Или я чето не понимаю или... в оьщем в примере не хватает ->∀B(x).
∃x(A(x)vB(x)) & ∀x¬A(x)->∀B(x)

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 18:25
Pavlovsky
Так в том и проблема не могу я (может быть невозможно) этого доказать. Может в условии задачи ошибка?

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 18:33
Slayer D
Pavlovsky писал(а):Source of the post
Так в том и проблема не могу я (может быть невозможно) этого доказать. Может в условии задачи ошибка?

He, условие правильное. Значит это формула не истинна, бывают же ведь такие случаи наверно

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 22:05
Natrix
Slayer D писал(а):Source of the post
Pavlovsky писал(а):Source of the post
Так в том и проблема не могу я (может быть невозможно) этого доказать. Может в условии задачи ошибка?

He, условие правильное. Значит это формула не истинна, бывают же ведь такие случаи наверно


[attachmentid=87]

Если потребуется - попробую откомментировать. Ho, похоже, все доказывается.

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 22:57
Pavlovsky
Неверно последнее соотношение
∀x(¬B) v ∀xB может быть и не равно 1





Чуток поржал
∀x(¬B ) v ∀xB может быть и не равно 1

Предикаты. Помогите c решением.

Добавлено: 06 фев 2007, 23:00
Natrix
Pavlovsky писал(а):Source of the post
Неверно последнее соотношение
∀x(¬B) v ∀xB может быть и не равно 1


Ну уж! Для любого х или B или не-B. Всегда истинно.