
- •Глава 4
- •Тема 1: Язык классической логики предикатов первого порядка
- •Упражнения
- •1. Что соответствует в естественном языке терму ялп? Что формуле?
- •2. Укажите граф, соответствующий процедуре построения данного терма / формулы.
- •3. Укажите логические и нелогические константы, входящие в состав данных формул.
- •4. Укажите область действия каждого квантора в следующих формулах.
- •5. Определить, какие вхождения переменных являются свободными, а какие связанными в следующих формулах:
- •6. Какие из следующих формул являются предложениями яклп?
- •Тема 2: От выражений естественного языка к их структуре: перевод выражений естественного языка на яклп
- •Упражнения
- •7. Каждому выражению сопоставьте его логическую форму (иногда возможны несколько вариантов)
- •Упражнения
- •10. Найдите структуру следующих выражений с учетом предложенной символизации.
- •11. Выявите и запишите логические формы следующих высказываний с использованием языка логики предикатов с равенством.
- •Тема 3: От языковых структур к выражениям естественного языка и/или содержательных теорий: интерпретации и модели
- •Упражнения
- •12. Запишите какие-нибудь термы и формулы в указанных сигнатурах.
- •Тема 4: От языковых структур к выражениям естественного языка и/или нелогических теорий: модели и контрмодели для множеств формул (продолжение)
- •Упражнения
- •15. Определите значения формул со свободными переменными в данных интерпретациях при указанных функциях приписывания значений переменным.
- •18. Показать, что следующие формулы логически недетерминированы (найдите для них модели и контрмодели):
- •Тема 5: Логический статус формул в клп Отношение логического следования в клп
- •Упражнения
Упражнения
9. Сопоставьте следующим предложениям их логическую структуру в изученном языке КЛП1= с учетом следующей символизации:
Судья – P1
Юрист – Q1
Восхищаться – R2
Жулик – S1
Судья Джонс – a
+ [Cт] Все судьи – юристы.
+ [Cт] Некоторые юристы восхищаются только судьями.
+ [Cт] Не все юристы – судьи.
+ [Cт]Судья Джонс не восхищается ни одним жуликом.
+ [Cт] Существуют как юристы, так и жулики, которые восхищаются судьей Джонсом.
+ [Cт] Все судьи восхищаются только судьями.
+ [Cт] Только судьи восхищаются судьями.
10. Найдите структуру следующих выражений с учетом предложенной символизации.
итальянец – Р1
француз – Q1
любить – R2
Мотерацци – а
Зидан – b
футбол – с1
теннис – с2
Мотерацци – итальянец.
Мотерацци – не француз, а итальянец, а Зидан француз.
И Мотерацци, и Зидан любят и футбол, и теннис.
Мотерацци любит Зидана, но не взаимно.
Все итальянцы любят футбол.
Ни один итальянец не любит теннис.
Некоторые итальянцы любят теннис.
Лишь некоторые итальянцы любят теннис.
По меньшей мере некоторые французы любят футбол, и Зидан среди них.
Некоторые французы не любят некоторых итальянцев, и некоторые итальянцы не любят некоторых французов.
Некоторые итальянцы и французы не любят друг друга.
Каждый итальянец не любит хотя бы одного француза.
Мотерацци не любит никого, кроме Зидана, а Зидан всех, кроме Мотерацци. (используйте здесь символ равенства =)
11. Выявите и запишите логические формы следующих высказываний с использованием языка логики предикатов с равенством.
Маша – студентка.
Маша и Оля – студентки.
Маша и Оля – ровесницы. (используйте символ =)
Москва древнее Нью-Йорка.
Население Москвы больше, чем население Киева.
Я знаю тебя лучше, чем его.
Я знаю себя лучше, чем тебя.
А.С.Пушкин и Л.Кэролл – не современники.
Маша и Оля студентки, и Оля старше Маши.
Некоторые люди страдают бессонницей.
Ни один пингвин не способен освоить логику, и я такой же.
Лишь некоторые англичане разговорчивы.
По меньшей мере некоторые итальянцы пьют эспрессо.
Я тебя не люблю.
Не тебя я люблю. (используйте здесь символ равенства =)
Не я тебя люблю. (используйте здесь символ равенства =)
Я люблю тех, кто любит меня.
Я люблю только тех, кто любит меня.
Все водные животные, кроме китов и дельфинов, холоднокровны.
Есть такой человек, что если он гений, то и я такой же.
Есть такой человек, что если он гений, то все гении.
Невесты не бывают лысыми, беззубыми занудами, хотя некоторые невесты зануды, у некоторых есть пломбы и некоторые носят парики.7
Человек человеку волк, товарищ и брат.
Каждый знает кого-нибудь.
Нет человека, который знает всех.
Никто не является современником всем, но каждый кому-нибудь современник.
Некоторые юристы знают некоторых философов лучше, чем какого бы ни было математика.
Вассал моего вассала не мой вассал.
В нашей группе все уважают друг друга.
[Н] Все племена кочевников воевали друг с другом.
Все участники конференции – из Москвы, Петербурга, Новосибирска и Твери.
Никто меня не понимает, даже я сам.8
Никто, кроме тебя, меня не понимает, не считая меня самого, разумеется. (используйте здесь символ равенства =)
В нашей палате все уважают друг друга, не считая А.Македонского, который уважает только себя. (используйте здесь символ равенства =)
Волга – самая длинная река в Европе. (используйте здесь символ равенства =)
Волга длиннее любой европейской реки.
У меня только два верных друга: Джордж Буш младший и Усана Бен Ладен.
Если ты тупее самого тупого, то тебя не существует.
Если x положительно, то x² положительно.
Всякое положительное число больше любого отрицательного.