2014 dxdy logo

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

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




 
 Пара задачек по исчислению высказываний...
Сообщение22.09.2010, 13:15 
Аватара пользователя
Доказать используя аксиомы как на википедии[url]http://ru.wikipedia.org/wiki/Исчисление_высказываний[/url]
1. $\varphi \wedge (\psi \vee \chi) \vdash (\varphi \wedge \psi) \vee (\varphi \wedge \chi)$
2. $(\varphi \vee \psi) \wedge (\varphi \vee \chi) \vdash \varphi \vee (\psi \wedge \chi)$
Понятно, что это законы дистрибутивности в одну из сторон, понятно, что в первом задании легко получить $\varphi$ и $\psi \vee \chi$, а во втором $\varphi \vee \psi$ и $\varphi \vee \chi$, но не понятно нужно ли их получать вообще... натолкните на аксиомку(с заменой), которую нужно использовать :wink:

 
 
 
 Re: Пара задачек по исчислению высказываний...
Сообщение23.09.2010, 14:29 
Аватара пользователя
с первым разобрался после долгих мучений :roll:
сижу думаю второе уже дня пол и что-то ничего в голову не приходит :(

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group