2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Задание с логическими высказываниями
Сообщение15.11.2010, 23:44 


07/11/10
27
Дано следующее высказывание, являющееся составным высказыванием:
"Джон и Джеймс взобрались на холм".
Задание: найти составные компоненты этого высказывания.

Придумывается выделение следующих компонент $p$ и $q$ (простых высказываний):
$p=$ 'Джон взобрался на холм' и $q=$ 'Джеймс взобрался на холм'.


Но ведь высказывания "Джон взобрался на холм и Джеймс взобрался на холм" и "Джон и Джеймс взобрались на холм" - одинаковы по смыслу, но не одинаковы по написанию, а при формальном взгляде на высказывания мы можем в смысл вообще не вникать (а тут, получается, в смысл вникать необходимо?).

...ведь нельзя же разбить так: 'Джон', 'Джеймс', 'взобрались на холм' ?...

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение16.11.2010, 09:39 


15/11/10
7
А можно ли решить проблему таким образом: когда мы говорим --- "Джон и Джеймс взобрались на холм", то подразумеваем "Джон взобрался на холм, и Джеймс взобрался на холм", просто наш родной язык в целях экономии сокращает предложение до конструкции "однородные члены предложения"? И вникать в смысл предложения не нужно, просто слегка "разархивировать" однородные члены предложения?

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение16.11.2010, 10:51 
Аватара пользователя


06/03/09
240
Владивосток
krokha в сообщении #375704 писал(а):
...ведь нельзя же разбить так: 'Джон', 'Джеймс', 'взобрались на холм' ?...

нельзя, потому что это не высказывания, т.к. высказывание - это предложение о котором можно сказать истинно оно или ложно.

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение16.11.2010, 13:38 
Заслуженный участник


27/04/09
28128
krokha в сообщении #375704 писал(а):
а при формальном взгляде на высказывания мы можем в смысл вообще не вникать (а тут, получается, в смысл вникать необходимо?)
С чего ж вы взяли, что русский (да и другие естественные языки) — формальный язык? Довольно частые переносы значений с одних слов на другие делают его вообще не пригодным для формальной обработки. (Я уж не говорю о других уровнях языка.)

А зато если у нас есть предикат $P$ «взобрался на гору», мы не сможем записать $P(\text{Джон } \wedge \text{ Джеймс})$ (сможем, но это не будет чем-то осмысленным), а только $P(\text{Джон}) \wedge P(\text{Джеймс})$. Думается, математическую логику не зря изобрели когда-то давно. :-)

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 14:25 


07/11/10
27
А почему естественные языки не являются формальными?
(по-Вашему, из-за наличия синонимии и онтонимии?)

Не понимаю как из определении "формальный язык — это множество конечных слов над конечным алфавитом" следует что имеем дело со значениями. Можно просто рассматривать запись на данном естественном языке как множество слов над конечным алфавитом (это же все выполняется?).

А почему в Ваших обозначениях нельзя $P(\text{Джон} \wedge \text{Джеймс})$?

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 16:07 
Заслуженный участник


27/04/09
28128
krokha в сообщении #376443 писал(а):
Можно просто рассматривать запись на данном естественном языке как множество слов над конечным алфавитом (это же все выполняется?).
Не совсем. Это письменность как-то «оформализовывает» язык. Кроме того, в естественных языках можно построить такие конструкции, которые не будут нести смысла, или же будут нести смысл для одних и не нести его для других, или же не являться высказываниями (например, вопросы или приказы, просьбы). Синонимия и омонимия (антонимия тут не в тему) сами по себе тоже бы нарушают формальность, потому что это в математике всегда ясно, модуль или определитель и почему мощность множества обозначили так или эдак (вообще, обычно каждый автор или статья придерживается «любимых» обозначений и не мешает $\mathcal P(X)$ с $2^X$), а в естественных языках полно исключений. Можно наговорить ещё кучу всего, но думается, что логично понимать, почему формальные конструкции и то, что сложилось стихийно, смешивать в одну кучу не стоит. Вы бы ещё сравнили формальную логику и русский язык с языком Java. :roll:

krokha в сообщении #376443 писал(а):
А почему в Ваших обозначениях нельзя $P(\text{Джон} \wedge \text{Джеймс})$?
Потому что это не будет являться правильно построенной формулой алгебры предикатов, а следовательно, нет способа определить значение этой формулы и прочие полезные вещи.

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 18:05 


07/11/10
27
Цитата:
А почему в Ваших обозначениях нельзя $P(\text{Джон} \wedge \text{Джеймс})$?


Именно, потому что логическиие связки стоят обязательно между предикатами?

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 18:41 
Заслуженный участник


27/04/09
28128
krokha в сообщении #376568 писал(а):
Именно, потому что логическиие связки стоят обязательно между предикатами?
Да. Между аргументами предикатов — термами — они стоять не могут. Термы могут быть как переменными или константами (не логическими), так и функциями (тоже не логическими) от других термов.

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 19:03 


07/11/10
27
То есть, 'Джон' и 'Джеймс' - это термы, но не предикаты. Предикаты - это высказывания, то есть должна существовать возможность оценки истинности.
'Джон поднялся на гору' и 'Джеймс поднялся на гору' - это аргументы двух предикатов, обозначим их $p$ и $q$. Логические связки, связывающие два предиката могут стоять только между ними (предикатами).


Всё ли я правильно понял?
Или предикат именно (как Вы писали) «взобрался на гору»?

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 19:45 
Заслуженный участник


09/09/10
3729
krokha в сообщении #376611 писал(а):
Предикаты - это высказывания, то есть должна существовать возможность оценки истинности.'Джон поднялся на гору' и 'Джеймс поднялся на гору' - это аргументы двух предикатов, обозначим их и . Логические связки, связывающие два предиката могут стоять только между ними (предикатами).Всё ли я правильно понял?

Все не так.

$P(x) =$ "$x$ взобрался на гору" — предикат.
$P(\mbox{Джон}) =$ "Джон взобрался на гору" — высказывание.
$P(\mbox{Джеймс}) =$ "Джеймс взобрался на гору" — высказывание.
$P(\mbox{Джон}) \wedge P(\mbox{Джеймс}) =$ "Джон взобрался на гору и Джеймс взобрался на гору" или, что то же самое, "Джон и Джеймс взобрались на гору" — высказывание.
$P(x) \wedge P(y) = $ "$x$ и $y$ взобрались на гору" — предикат.
$P(\mbox{Джон}) \wedge P(y) = $ "Джон и $y$ взобрались на гору" — предикат.
$P(x) \wedge P(\mbox{Джеймс}) = $ "$x$ и Джеймс взобрались на гору" — предикат.

 Профиль  
                  
 
 Re: Задание с логическими высказываниями
Сообщение17.11.2010, 20:04 


07/11/10
27
Все проясняется! Спасибо большое!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group