Changes

Jump to navigation Jump to search
m
no edit summary
=== Derivabilidade de sequentes ===
====<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\land\neg\beta</math>====
<!----><p>: {{#ev:youtube|-Exorelokdo|||||start=817}}</p>
===Derivabilidade de regras===
==== <math>\mathrm{(DNE)}</math> a partir de <math>\mathrm{DN_{int}}</math> + (<math>\mathrm{\bot E_{cls}}</math>) ====
<!---->: {{#ev:youtube|0RiYJ5EinRE|||||start=312}}
==== <math>(\mathrm{\bot E_{cls}})</math> a partir de <math>\mathrm{DN_{int}}</math> + <math>\mathrm{(DNE)}</math> ====
<!---->: {{#ev:youtube|0RiYJ5EinRE|||||start=402}}
==== <math>(\mathbb{M})</math> ====
<!---->: {{#ev:youtube|jdHxUb2koy8|||||start=99}}
==== <math>(\mathbb{R})</math> ====
<!---->: {{#ev:youtube|jdHxUb2koy8|||||start=184}}
==== <math>(\mathbb{T})</math> ====
<!---->: {{#ev:youtube|jdHxUb2koy8|||||start=226}}
==Dedução Natural para a Lógica Proposicional Clássica==
====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.
==== <math>\neg\neg\alpha \vdash \alpha</math> ====
<!---->: {{#ev:youtube|0RiYJ5EinRE|||||start=499}}
==== <math>\neg\beta\to\alpha, \neg\beta\to\neg\alpha \vdash \beta</math> ====
<!---->: {{#ev:youtube|0RiYJ5EinRE|||||start=545}}
==== <math>\neg\alpha\to\neg\beta \vdash \beta\to\alpha</math> ====
<!---->: {{#ev:youtube|0RiYJ5EinRE|||||start=596}}
==== <math>\vdash (\alpha \to \beta) \lor (\beta \to \alpha)</math>, via raciocínio por absurdo ====
<!---->: {{#ev:youtube|9BdeXjhyJWs|||||start=45}}
==== <math>\vdash (\alpha \to \beta) \lor (\beta \to \alpha)</math>, via terceiro excluído ====
<!---->: {{#ev:youtube|9BdeXjhyJWs|||||start=413}}
===Derivabilidade de regras===
====Raciocínio por casos: <math>\Gamma_1, \neg\varphi\vdash\psi; \Gamma_2, \varphi\vdash\psi \, / \, \Gamma_1, \Gamma_2 \vdash \psi</math>====
: {{#ev:youtube|w-f04Idz-6M|||||end=141&loop=1}}
====Raciocínio por redução ao absurdo: <math>\Gamma_1, \neg\varphi\vdash\neg\psi; \Gamma_2, \neg\varphi\vdash\psi \, / \, \Gamma_1, \Gamma_2 \vdash \varphi</math>====
: {{#ev:youtube|w-f04Idz-6M|||||start=142&loop=1}}
==Para reflexão==

Navigation menu