2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Задачи для заочников: исчисление высказываний
Сообщение26.01.2010, 20:51 


26/01/10
4
Заранее извините, что немного нарушаю правила, но ситуация странная, у нас сначала просят сделать контрольную а потом рассказывают теорию, и удивляютса "ой а мы это еще не прошли? а я вам в контрольной давала"
Вот такой номер у нас никто не знает как делать, помогите сделать.
1.
Доказать
$C\to A$,$C\to B$,$C\mapsto A\wedge B$
буду очень благодарен, а то в математике я слаб :(

 !  от модератора AD:
Прошу выбирать более информативные заголовки, чтобы было понятно, о чём задачи.
Ну вот хотя бы примерно как я сейчас Вам сделал.

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


11/05/08
32166
ну, не знаю, чего там начальство добивалось, но по существу-то это не более чем тривиальщина: "если из цэ следует а, а также и бэ -- то следуют и а вместе с бэ одновременно".

(там, кстати, вместе с потерей/находкой вертикальных чёрточек (уж не знаю, что принято считать моднее) ещё и первая запятая явно с верхней галочкой спутана, а уж про вторую запятую остаётся только догадываться)

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение26.01.2010, 21:33 
Заслуженный участник


09/08/09
3438
С.Петербург
Насколько я понимаю, имелось в виду
$C \to A, C\to B,  C \vdash A \land B$

А какая система аксиом исчисления высказываний?

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 00:55 


22/05/09

685
Надо составить таблицу истинности.

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 01:12 
Заслуженный участник


09/08/09
3438
С.Петербург
Mitrius_Math в сообщении #283876 писал(а):
Надо составить таблицу истинности.
Это задание по исчислению высказываний, а не по алгебре высказываний; таблица истинности тут абсолютно не при чём.

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 08:33 


26/01/10
4
Maslov в сообщении #283818 писал(а):
Насколько я понимаю, имелось в виду
$C \to A, C\to B,  C \vdash A \land B$

А какая система аксиом исчисления высказываний?


да вот именно так записано, в задании никаких пояснений, только "Доказать"

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 11:06 
Заслуженный участник


09/08/09
3438
С.Петербург
"Доказать" в данном случае означает построить логический вывод формулы $A \land B$ из посылок ($C \to A, C \to B, C$), пользуюясь аксиомами исчисления высказываний и правилами вывода.

Правило вывода в большинстве случаев используется только одно -- modus ponens (MP): $A, A \to B \vdash B$

А вот системы аксиом исчисления высказываний бывают разные (Гильберта, Клини, Мендельсона). В частности, по-разному вводятся связки $\land, \lor$.

У Вас какие аксиомы используются? По какому учебнику Вы учитесь?

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 12:37 


26/01/10
4
учебник называетса "Мат логика А.Столяра"

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 12:53 
Заслуженный участник


09/08/09
3438
С.Петербург
Flest в сообщении #283933 писал(а):
учебник называетса "Мат логика А.Столяра"
В электронном виде найти не удалось. Выпишите аксиомы исчисления высказываний в тему.

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 15:18 


26/01/10
4
http://slil.ru/28555323 вот книга

 Профиль  
                  
 
 Re: Задачи для заочников
Сообщение27.01.2010, 15:42 
Заслуженный участник


09/08/09
3438
С.Петербург
Ну хорошо, используется аксиоматика Клини.
Теперь объясните, в чём Ваши проблемы.
Вы понимаете разобранные в учебнике решения примеров 1.17 ($\vdash A \to A$ ) и 1.18 ($A \to (B \to C), A \land B \vdash C$)?

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

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



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

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


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

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