Язык классической логики высказываний
Вид материала | Документы |
- Вопросы по курсу: Математическая логика и теория алгоритмов (2 курс), 30.21kb.
- Функции алгебры логики, 47.25kb.
- Программа дисциплины Математическая логика Семестр, 13.41kb.
- Логика высказываний. Основные понятия и определения. Логические функции одной и двух, 6.36kb.
- Алгебра логики. Определение формы сложных высказываний, построение таблиц истинности, 132.48kb.
- Многозначные изоморфы классической пропозициональной логики, 202.2kb.
- Элементы математической логики, 189.46kb.
- Инженерная логика против классической, 3666.49kb.
- Ложь с позиции информатики, 105.56kb.
- Программа курса «Математическая логика и теория алгоритмов», 37.76kb.
ЯЗЫК КЛАССИЧЕСКОЙ ЛОГИКИ ВЫСКАЗЫВАНИЙ.
- Язык как знаковая информационная система. Знак. Смысл и значение знака.
- Основные семантические категории языковых выражений. Предложение и термин. Логические и нелогические термины.
- Понятие формализованного языка. Главные отличия формализованных языков от естественных. Принципы построения формализованных языков логики. Объектный язык и метаязык.
- Язык классической логики высказываний (ЯКЛВ). Алфавит, синтаксис. Понятие формулы языка.
- Запись на языке КЛВ выражений естественного языка.
_____________________________________________________________________________________
Основные определения, которые надо выучить:
Язык как знаковая система
Знак
Смысл знака
Значение знака
Аспекты рассмотрения языка: синтаксис, семантика, прагматика
Базовые семантические категории естественного языка: предложение и термин
Основные виды предложений
Простые и сложные предложения
Предложение, суждение, высказывание
Термины языка: логические (связки, кванторы) и нелогические.
Естественный язык, искусственный язык, формализованный язык
Объектный язык, метаязык.
Пропозициональная переменная
Пропозициональная связка
Технический символ
Литература:
- Ивлев Ю.В. «Логика для юристов» – гл.2, гл.4 А §§1, 2.
- Бочаров В.А., Маркин В.И. «Основы логики» – гл.1 §§1, 3, гл.2 §§1, 2.
Упражнения:
- Что Вам подсказывает интуиция: какие из следующих выражений следует отнести к логическим (т.е. относящимся к структуре рассуждения), а какие к нелогическим?
- рассуждение
- найдется такой объект, который
- любой (объект х)
- или
- логика
- неверно, что
- умный
- лучше
- больше
- круче
- необходимо, что
- если и только если
- минус
- операция вычитания
- и
- ибо
- но
- а
- а также
- зачет по логике
- зачет по зоологии
- равносильно
- Какие из следующих языковых выражений являются высказываниями с точки зрения логики?
- x1
- x+y
- x+y=2
- 2+3
- 2+3=x
- 2+3=100
- x
- x<3
- Для любого натурального числа x найдется натуральное число y такое, что x
- «Если жизнь тебя обманет, не печалься, не грусти»
- «Если есть в кармане пачка сигарет, значит всё не так уж плохо на сегодняшний день»
- Который час?
- Будь осторожен!
- Вашингтон – столица США
- Древние греки заимствовали и очертания, и названия своих букв у древних египтян.
- Древние греки заимствовали и очертания, и названия своих букв у финикийцев.
3. Какие из следующих предложений простые, а какие сложные?
- Саша и Таня – студентки.
- Молдавия находится между Украиной и Румынией.
- Польша не расположена между Россией и Болгарией.
- Москва расположена севернее Киева и Смоленска.
- В каких из нижеследующих пассажей союзы «и», «но» не соответствуют конъюнкции КЛВ?
- И решил я тогда: умру, но выучу хеттский язык!
- Сегодня у нас 2 пары английского и одна пара математики.
- Тогда я решил: умру, но выучу хеттский язык!
- Встретились баба с пустыми ведрами и черная кошка, обе скончались на месте.
- Саша и Таня одного возраста.
- Саша и Таня – студентки.
- Если мы поможем ему, то и он нам тоже.
- Он заболел и умер.1
- Для следующих формул укажите их главные знаки и все их подформулы. Постройте их нагруженные деревья.
- Øр&q
- Ø(р&q)
- (p⊃Øq)⊃((s≡r)(s≡q))
- Ø(Ø(Øрq)&Ø(qÚp))
- ØØ(Øрq)&Ø(qÚp)
- Являются ли данные последовательности символов формулами языка КЛВ? Если нет, то укажите, где ошибка (ошибки).
- (рq)&((qp))
- ((рq)&(qp)
- (рq)(qp)(рq)(q&r)
- (р q) (q &(s& r))
- (р Ú q)
- Переведите на язык классической логики высказываний следующие предложения русского языка (с учётом предлагаемой символизации):
p – «Ты посещаешь все лекции по логике»
q – «Ты посещаешь все семинары по логике»
r – «Ты туго соображаешь»
s – «Ты сдашь логику с первого раза»
s1 – «Ты никогда не сдашь логику»
р1 – «Ты считаешь астрологию почтенной дисциплиной»
r1 – «Ты считаешь логику захватывающей дисциплиной»
- Если ты не посещаешь ни семинары по логике, ни лекции, и соображаешь туго, ты никогда не сдашь этот предмет.
- Ты туго соображаешь и считаешь астрологию почтенной дисциплиной.
- Ты считаешь астрологию почтенной дисциплиной, только в том случае если туго соображаешь.
- Ты сдашь логику с первого раза в том и только в том случае, если ты посетил все лекции и семинары, нормально соображаешь и считаешь этот предмет захватывающим.
- Или ты считаешь логику захватывающей дисциплиной, или ты туго соображаешь.
8. Запишите с помощью языка логики высказываний логическую форму следующих предложений русского языка:
- И ты прав, и я, а преподаватель не прав.
- Или ты не прав, или я, или преподаватель.
- Или ты не прав, или я, или преподаватель, но если ты прав, то и я тоже.
- Если вчера я не знал, что говорю прозой, то сегодня я это знаю.
- Еще один вопрос, и я за себя не отвечаю.
- Умру, но докажу, что я не идиот.
- Можно рехнуться, поумнеть или войти в нирвану, если долго заниматься математикой, но поглупеть нельзя.
- Я пью крепкий кофе, если и только если хочу спать или у меня много работы.
- Я займусь изучением логики, если скоро зачет по этому предмету и преподаватель не ставит "автоматы".
- Я займусь изучением логики, только если скоро зачет по этому предмету и преподаватель не ставит "автоматы".
- Я займусь изучением логики, если скоро зачет по этому предмету или преподаватель не ставит "автоматы", разве что буду уверен, что сумею списать.
- Если я не опоздаю, то объясню тебе задание, если разберусь в этом материале, разве что случится что-то непредвиденное.
- Любишь кататься, люби и саночки возить.
- Сегодня или суббота, или воскресенье.
- Если сегодня у меня английский язык, значит сегодня вторник или четверг.
- Я приду на занятия, если не заболею и не попаду в пробку.
- Я приду на занятия, если и только если погода будет хорошей, я не заболею и у меня не будет плохих предчувствий.
- Я приду на занятия, только если погода будет хорошей, я не заболею и у меня не будет плохих предчувствий.
- Если я знаю два иностранных языка, то мой брат целых пять, а сестра – ни одного.
- Ни ты, ни я не любим этого преподавателя, и он нас тоже.
- Если выпадет решка, я пойду в кино или в парк, если орел – пойду в гости, если монета станет ребром – на занятия.
- Если мне сниться Аристотель или Спиноза, это к дождю, если Дэвид Коперфильд – к неожиданностям, а преподаватель по логике – к пересдаче или обострению ревматизма.
- Если сегодня выходной, то если она поет или танцует, ему хочется застрелиться, если говорит – напиться, а если молчит (и не танцует), ему кажется, что жизнь налаживается.
- Если сегодня выходной, то если погода плохая, я остаюсь дома, разве что пригласят в гости, театр или кино, а если хорошая – пойду за грибами, разве что заболею.
- Если монета станет ребром, я пойду на занятия, если, кроме того, погода будет хорошей и у меня не будет плохих предчувствий.
- И ты, и я нежно любим и логику, и философию.
- Легкая победа, как и победа случайная, вызывает скорее разочарование, чем радость.
- Обеспеченная жизнь являлась необходимым условия счастья сына турецкого поданного господина О.Бендера.
- Обеспеченная жизнь являлась необходимым, но недостаточным условия счастья сына турецкого поданного господина О.Бендера.
- Наличие крупной суммы в портфеле или сигарет в кармане является достаточным, хотя и не необходимым условием счастья господина N.N.
- Если знание логики является необходимым условием для того, чтобы Джульетта полюбила Ромео, то Ромео возьмется за изучение логики, в противном случае – ни за что.
1 Рассматривая это предложение, учтите, что конъюнкция в изучаемой нами теории коммутативна, т.е. структура (А&В) несет ту же информацию, что и структура (В&А). (Это обосновывается ниже в одном из упражнений.)