Open main menu

Changes

1,446 bytes added ,  20:59, 15 October 2020
(Abreviatura: DN = Dedução Natural)= Derivações ==
* '''Componentes do formalismo dedutivo ''' da DNDedução Natural: ''regras '' (primitivas e derivadas / casos particulares: axiomas e teoremas) e ''derivações''<!--[VIDEO]--><p>{{#ev:youtube|By6E_g2xf1Q}}</p>* Elementos constitutivos O '''conjunto das árvores derivações''' de um sistema de derivação em DNDedução Natural<!----><p>{{#ev: nós, folhas, descendentes diretos (e justificativas), raiz[VIDEO]youtube|c4gdWh7vBwQ}}</p>* Definição formal '''Notação DN<sup>Tree</sup>''': derivações como árvores de derivação a partir fórmulas, com descarte de um sistema de DNhipóteses<!--[VIDEO]--><p>{{#ev:youtube|UdA2l5BK960}}</p>* Árvores de derivaçãoDerivações: ''manipulando fórmulas ou sequentes''?<!----><p>{{#ev:youtube|TyFDAjvSBgM}}</p> == Derivabilidade e admissibilidade == * '''Derivabilidade'fórmulas'' ou e '''admissibilidade'sequentes''?de regras<!----><p>{{#ev:youtube|2KzJ3hB9a-Q}}</p>[AGUARDE* Uso de '''lemas'''<!]----><p>{{#ev:youtube|9BdeXjhyJWs}}</p>* O conjunto Da ''derivabilidade das derivações como indutivamente definidoregras estruturais'' na notação DN<sup>Tree</sup><!----><p>{{#ev:youtube|jdHxUb2koy8}}</p> == Noção de consequência dedutiva ==[VIDEO]* Definição formal e principais meta-propriedades da '''relação de consequência dedutiva ''' associada a partir de um sistema de DNDedução Natural<!--[VIDEO]--><p>{{#ev:youtube|C9G_kswh-z4}}</p>
== Para reflexão ==
* Qual o ''significado lógico'' e o ''uso matemático'' da regra estrutural (𝕋)?* Como demonstrar que uma certa regra (ou um certo sequente) ''não é derivável '' na lógica clássica?* Como demonstrar que uma certa regra (ou um certo sequente) classicamente derivável não é derivável ''na lógica intuicionista''?* Se R é uma ''regra admissível'' em '''Nat''', o que ocorre se você ''adicionar'' esta regra ao estoque de regras primitivas de '''Nat'''? E por quê ''regras deriváveis são sempre admissíveis''?* Note que, em geral, os sistemas dedutivos no formalismo da Dedução Natural contêm regras de ''introdução'' e de ''eliminação''. Não há nada chamado "regras de ''inclusão''" ou "regras de ''exclusão''"!
== Veja também ==
* [[DN Dedução Natural para a Lógica Proposicional Intuicionista]]* [[DN Dedução Natural para a Lógica Proposicional Clássica]]* [[DN Dedução Natural para a Lógica de Primeira Ordem Intuicionista]]* [[Dedução Natural para a Lógica de Primeira Ordem Clássica]]* [[Estratégias de demonstração]]* [[Relação de consequência]]* [[Correção e completude]]* [[Introdução Computacional à Lógica Matemática]]
== Links externos ==
*[http://pt.wikipedia.org/wiki/Dedu%C3%A7%C3%A3o_natural Dedução natural]