Difference between revisions of "Dedução Natural"

From Logic Wiki
Jump to navigation Jump to search
Tag: 2017 source edit
Tag: 2017 source edit
Line 1: Line 1:
 
== Derivações ==
 
== Derivações ==
  
* '''Componentes do formalismo dedutivo''' da Dedução Natural: regras (primitivas e derivadas / casos particulares: axiomas e teoremas), derivações<!--
+
* '''Componentes do formalismo dedutivo''' da Dedução Natural: regras (primitivas e derivadas / casos particulares: axiomas e teoremas) e derivações<!--
 
--><p>{{#ev:youtube|By6E_g2xf1Q}}</p>
 
--><p>{{#ev:youtube|By6E_g2xf1Q}}</p>
 
* O '''conjunto das derivações''' de um sistema de Dedução Natural<!--
 
* O '''conjunto das derivações''' de um sistema de Dedução Natural<!--

Revision as of 14:08, 6 October 2020

Derivações

  • Componentes do formalismo dedutivo da Dedução Natural: regras (primitivas e derivadas / casos particulares: axiomas e teoremas) e derivações

  • O conjunto das derivações de um sistema de Dedução Natural

  • Notação DNTree: derivações como árvores de fórmulas, com descarte de hipóteses

  • Derivações: manipulando fórmulas ou sequentes?

Derivabilidade e admissibilidade

  • Derivabilidade e admissibilidade de regras

  • Uso de lemas

  • Da derivabilidade das regras estruturais na notação DNTree

Noção de consequência dedutiva

  • Definição formal e principais meta-propriedades da relação de consequência dedutiva associada a um sistema de Dedução Natural

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?

Veja também

Links externos