Файл: posobie_logika.pdf

член отношения – “воробей“ (b); само отношение – “летать быстрее“

(R). Логическая схема суждения:

aRb.

3.1. Майор – старший офицер. 3.2. Майор старше по званию капитана. 3.3. Василий – брат Петра. 3.4. Пива нет. 3.5. Магазин не работает. 3.6. Гусь свинье не товарищ. 3.7. Не работающий да не ест. 3.8. Чай полезней для здоровья, чем кофе. 3.9. Челябинск – один из крупнейших городов Урала. 3.10. Жирафы не живут на Луне. 3.11. Лысина – признак старости. 3.12. Драконов не бывает. 3.13. Человек не может стать хомяком. 3.14. Жулик – преступник. 3.15. Инженер может быть ученым. 3.16. В доме есть отопление. 3.17. Существуют честные политики. 3.18. Камыши нельзя есть. 3.19. Дыня слаще арбуза. 3.20. Мистика – не наука. 3.21. Кит – не рыба. 3.22. Шакал злее волка. 3.23. Вечных двигателей не бывает. 3.24. Три богини – глупый миф. 3.25. Малина – ягода. 3.26. Монета не может быть деревянной. 3.27. Ключи куда-то пропали. 3.28. Под ковриком ничего нет. 3.29. Свято место пусто не бывает.

3.30.Петра обокрали раньше Федора.

2.2.Язык исчисления предикатов.

В современной логике анализ структуры суждения чаще всего осуществляется с использованием языка исчисления предикатов, основными семантическими категориями которого являются:

1. предметные (индивидные) константы или параметры собственных имен естественного языка; для этой цели используются первые три буквы латинского алфавита с нижними индексами или без них:

а, b, c, a1, b1, c1 ...

Собственные имена подразделяются на простые, не включающие других имен (“Наполеон”, “Россия”, “озеро”), и сложные, включающие другие имена (“автор романа “Тихий Дон””, “мастер спорта по самбо”).

2. предметные (индивидные) переменные или параметры общих имен естественного языка; для этой цели используются последние три буквы латинского алфавита с нижними индексами или без них:

x, y, z, x1, y1, z1 ...

В естественном языке предметным переменным соотвествуют термины “кто-то“, “какой-то“, “некто“, “где-то“, “куда-то“, “зачем-то“ и т.п., а также “всякий“, “каждый“, “всегда“ и пр..

3. n-местные предметно-функциональные константы или параметры n-местных предметных функторов естественного языка; для

38

этой цели используются латинские буквы f, g, h с верхними и нижними индексами или без них, причем, верхний индекс указывает на местность константы:

fn, gn, hn, fn1, gn1, hn1 ...

Примечание. Одни и те же термины могут выполнять функции как предметно-функциональных констант, так и предикаторных констант в зависимости от того, какое именно место они занимают в суждении. Например, в суждении “Париж – столица“ термин “столица“ – предикаторная константа, тогда как в суждении “Столица Франции не деревня“, термин “столица“ – предметно-функциональная константа.

4.n-местные предикаторные константы или параметры n- местных предикатов естественного языка; для этой цели используются латинские буквы P, Q, R, S с верхними и нижними индексами или без них, причем верхний индекс указывает на местность константы:

P, Q, R, S, Pn1, Qn1, Rn1, Sn1 ...

5.кванторные символы или символы для количественной харак-

теристики высказываний:

- квантор общности, которому в естественном языке соответствуют

выражения “все”, “каждый”, “всякий”, “всегда”;- квантор существования, которому в естественном языке

соответствуют выражения “некоторый”, “иногда”, “бывает”, “встречается”,

“существует”.

Кванторные символы ставятся в начале структурной формулы, выражающей логическую схему суждения, причем квантируются только предметные переменные, но ни в коем случае не предметные

константы.

6. логические (пропозициональные) связки (их семантическая характеристика будет дана ниже) -

 - символ отрицания (“неверно, что ...”);- символ конъюнкции ( “...и...”, “..., а также...”); - символ дизъюнкции ( “... или ...”);

- символ импликации (“если ..., то...”).

7.технические символы - левая и правая скобки, а также запятая

-

(,) .

Примеры перевода суждений на язык исчисления предикатов:

“Иванов (а1) - спортсмен (Р1)”. -

Р1(а1);

39

“Москва (b1) севернее (R1) Саратова (с1)”. -

R1(b1, c1);

“Неверно, что столица (f1) России (b2) находится в Азии (Р2)”. -

P2(f1(b2));

 “Неверно, что муж (g1) Марии (а2) является другом (R2) жены (h1) брата (f2) Марии (а2)”. -

R2(g1(a3), h1(f2(a3)));

“Неверно, что всякий (х1) дружит (R2) c Петровым (с2)”. -

х1R2(х1, с2);

 “Кто-то (х2) стучится в дверь (Q1) к Сидорову (с3)”. -

х2Q1(x2, c3);

“Всякий (х1) дружит (R2) с кем-то (х2)”. -

х1 х2R2(x1, x2).

“Клубника – ягода“. -

x(S1(x)P1(x));

“Некторые люди – глупы“. -

x(S2(x) P2(x));

“Кто-то глупее барана“. -

x y(Q2(y)R3(x,y));

“Мясо дороже рыбы“. -

x y(S3(x) Q3(y))R4(x,y)).

Контрольная работа №8.

Упражнение 1. Осуществить перевод следующих суждений на язык логики предикатов.

О б р а з е ц: “Каждый когда-нибудь болеет гриппом”. Используем обозначения:

х - какой-то человек (“каждый“);

y - какое-то время (“когда-нибудь“); R - болеть гриппом.

Составляем формулу -

х yR(x,y);

Буквальное прочтение: “Для всякого х (если х - человек) существует такое время у, когда х болеет гриппом в течение у”.

1.1. Федор старше Матвея; 1.2. Кто-то выше кого-то; 1.3. Завтра будет лучше, чем вчера; 1.4. Неплохо было бы подкрепиться; 1.5. Всякий мечтает о славе; 1.6. Кто-то любит грибы; 1.7. Кирилл - студент; 1.8. Кто-то не старше Кирилла; 1.9. Неверно, что Василий глупее всякого; 1.10. Нерон - император Рима; 1.11. Неверно, что кто-то живет здесь; 1.12. Не у всякого хватает мужества; 1.13. Не каждый побеждает ко-

40

го-то; 1.14. День зимой короче ночи; 1.15. Всему свое время; 1.16. Иркутск восточнее Омска; 1.17. Что-то западнее Иркутска; 1.18. Кто-то пошел зачем-то в лес; 1.19. Кто-то пошел куда-то зачем-то; 1.20. Комуто нужны валенки; 1.21. Неверно, что кому-то ничего не нужно; 1.22. Ни один не добрался до финиша; 1.23. Всякий опекает кого-то; 1.24. Каждый любит не каждого; 1.25. Максим что-то потерял; 1.26. Неверно, что Игнат кого-то ищет; 1.27. Лимоны кислее помидоров; 1.28. Хрен редьки не слаще; 1.29. “Кармен” - опера Бизе; 1.30. Хозе - персонаж оперы Бизе.

Упражнение 2. Привести пример простого суждения, соответствующего следующей логической схеме.

О б р а з е ц: х(S(x)P(x)). Общеутвердительное атрибутивное суждение. Субъект - “крокодил”, предикат - “хищник”. Пример: “Все

xQ(x) y(P(y) R(x,y)); 2.30. xQ(x) y(P(y) R(x,y)). Упражнение 3.Определить, какая из логических схем соответствует

приведенному в примере суждению: а) x yR(x,y);

б) x(S(x)P(x)); в) x(Q(x)Q(x));

г) x y((P(x) P(y))R(x,y)); д) x y((P(x) Q(x))R(x,y); е) xR(x,x);

ж) никакая из приведенных выше.

О б р а з е ц: “Всякий знает самого себя“. Данное суждение соотвествует логической схеме е) xR(x,x); (x – всякий, R – знает).

3.1. Иван – тесть Федора. 3.2. Всякий не призрачнее всякого другого. 3.3. Неверно, что все птицы летают. 3.4. Все крокодилы – яйцекладущие. 3.5. Всякий либо болен, либо не болен. 3.6. Всякий крокодил

41