2014 dxdy logo

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

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




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

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

 
 
 
 Re: Задачи для заочников
Сообщение26.01.2010, 21:19 
ну, не знаю, чего там начальство добивалось, но по существу-то это не более чем тривиальщина: "если из цэ следует а, а также и бэ -- то следуют и а вместе с бэ одновременно".

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

 
 
 
 Re: Задачи для заочников
Сообщение26.01.2010, 21:33 
Насколько я понимаю, имелось в виду
$C \to A, C\to B,  C \vdash A \land B$

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

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 00:55 
Надо составить таблицу истинности.

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 01:12 
Mitrius_Math в сообщении #283876 писал(а):
Надо составить таблицу истинности.
Это задание по исчислению высказываний, а не по алгебре высказываний; таблица истинности тут абсолютно не при чём.

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 08:33 
Maslov в сообщении #283818 писал(а):
Насколько я понимаю, имелось в виду
$C \to A, C\to B,  C \vdash A \land B$

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


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

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 11:06 
"Доказать" в данном случае означает построить логический вывод формулы $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 
учебник называетса "Мат логика А.Столяра"

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 12:53 
Flest в сообщении #283933 писал(а):
учебник называетса "Мат логика А.Столяра"
В электронном виде найти не удалось. Выпишите аксиомы исчисления высказываний в тему.

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 15:18 
http://slil.ru/28555323 вот книга

 
 
 
 Re: Задачи для заочников
Сообщение27.01.2010, 15:42 
Ну хорошо, используется аксиоматика Клини.
Теперь объясните, в чём Ваши проблемы.
Вы понимаете разобранные в учебнике решения примеров 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