Difference between revisions of "Dedução Natural"

From Logic Wiki
Jump to navigation Jump to search
m
Tag: 2017 source edit
m
Tag: 2017 source edit
Line 28: Line 28:
 
* Qual o ''significado lógico'' e o ''uso matemático'' da regra estrutural (𝕋)?
 
* 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) ''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?
+
* 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 ==
 
== Veja também ==

Revision as of 02:38, 17 September 2020

Derivações

  • Componentes do formalismo dedutivo da Dedução Natural: regras (primitivas e derivadas / casos particulares: axiomas e teoremas), 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

    [VIDEO]

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

    [VIDEO]

Noção de consequência dedutiva

  • Definição formal da relação de consequência dedutiva associada a um sistema de Dedução Natural

    [VIDEO]

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