View source for Exercícios de Dedução Natural

==Dedução Natural para a Lógica Proposicional Intuicionista==

#<math>\varphi \land \psi \vdash \psi \land \varphi</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=480&end=527&loop=1}}</p>
#<math>(\varphi \land \psi) \land \delta \vdash \varphi \land (\psi \land \delta)</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=528&end=582&loop=1}}</p>
#<math>\varphi \vdash \varphi \land \varphi</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=583&end=636&loop=1}}</p>
#<math>\alpha \land \beta, \gamma \land \delta \vdash \gamma \land \beta</math><!-- 
--><p>{{#ev:youtube|moh07B8dv2k|||||start=637}}</p>
#<math>\alpha \to (\beta \to \gamma) \vdash \beta \to (\alpha \to \gamma)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=579}}</p>
#<math>\vdash \alpha \to (\beta \to \alpha)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=768}}</p>
#<math>\vdash \alpha \to \alpha</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=888}}</p>
#<math>\alpha \to \beta \vdash \alpha \to (\alpha \to \beta)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=965}}</p>
#<math>\alpha \to (\alpha \to \beta) \vdash \alpha \to \beta</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=1015}}</p>
#<math>\gamma \to \alpha, \gamma \to \beta \vdash \gamma \to (\alpha \land \beta)</math><!--
--><p>{{#ev:youtube|mlEYLd56pMg|||||start=1098}}</p>
<!---->
#<math>\beta \lor (\alpha \land \beta) \vdash \beta</math><!--
--><p>{{#ev:youtube|yUejpYb2NgI|||||start=759}}</p>
#<math>(\alpha \lor \beta) \to \gamma \vdash (\alpha \to \gamma) \land (\beta \to \gamma)</math><!--
--><p>{{#ev:youtube|yUejpYb2NgI|||||start=850}}</p>
#<math>\alpha \lor \beta \not\vdash \alpha \land \beta</math><!--
--><p>{{#ev:youtube|yUejpYb2NgI|||||start=1231}}</p>
<!-- -->
#<math>\alpha \vdash \neg\neg\alpha</math><!--
--><p>{{#ev:youtube|-Exorelokdo|||||start=463}}</p>
#<math>\beta \to \alpha, \beta \to \neg\alpha \vdash \neg\beta</math><!--
--><p>{{#ev:youtube|-Exorelokdo|||||start=498}}</p>
#<math>\alpha, \neg\alpha \vdash \neg\beta</math><!--
--><p>{{#ev:youtube|-Exorelokdo|||||start=570}}</p>
#<math>\alpha\lor\beta, \neg\alpha\lor\gamma \vdash \beta\lor\gamma</math><!--
--><p>{{#ev:youtube|-Exorelokdo|||||start=596}}</p>
#<math> \alpha\to\beta \vdash \neg\beta\to\neg\alpha</math><!--
--><p>{{#ev:youtube|-Exorelokdo|||||start=741}}</p>
#<math>\neg(\alpha \lor \beta) \dashv\vdash \neg\alpha\lor\neg\beta</math><!--
--><p>{{#ev:youtube|-Exorelokdo|||||start=753}}</p>

==Dedução Natural para a Lógica Proposicional Clássica==

*''Derivações na forma de árvores rotuladas com fórmulas''

#Terceiro Excluído / ''Tertium Non Datur'': <math>\vdash\varphi\lor\neg\varphi</math><!--
-->{{#ev:youtube|kNyjuCFUzC8}}<!--
-->''Tarefa:'' Demonstrar a mesma fórmula, invertendo a ordem de aplicação das regras de introdução da disjunção.

==Veja também==

*[[Dedução Natural]]
*[[Estratégias de demonstração]]

==Links externos==

*