Difference between revisions of "Correção e completude"
Jump to navigation
Jump to search
m Tag: 2017 source edit |
m Tag: 2017 source edit |
||
(6 intermediate revisions by the same user not shown) | |||
Line 1: | Line 1: | ||
− | + | {{#ev:youtube|JpHjzsdazfs}} | |
− | |||
− | |||
− | |||
== Para reflexão == | == Para reflexão == | ||
− | * | + | * Qual destes resultados pode ser útil na verificação de que um dado sequente ''não'' é derivável? Como? |
+ | * Digamos que uma regra seja ''meramente admissível'' em um dado sistema dedutivo se tal regra for admissível mas não derivável. Assumindo a correção deste sistema para uma dada semântica, que tipo de propriedade ligada à noção de satisfação é preservada pelas suas regras meramente admissíveis? | ||
== Veja também == | == Veja também == | ||
− | * [[ | + | * [[Relação de consequência]] |
+ | * [[Formalismos dedutivos]] | ||
* [[Acarretamento]] | * [[Acarretamento]] | ||
+ | * [[Correção e completude para a Lógica Proposicional Clássica]] | ||
+ | * [[Correção e completude para a Lógica de Primeira Ordem Clássica]] | ||
+ | * [[Introdução Computacional à Lógica Matemática]] | ||
== Links externos == | == Links externos == | ||
* | * |
Latest revision as of 17:58, 12 October 2020
Para reflexão
- Qual destes resultados pode ser útil na verificação de que um dado sequente não é derivável? Como?
- Digamos que uma regra seja meramente admissível em um dado sistema dedutivo se tal regra for admissível mas não derivável. Assumindo a correção deste sistema para uma dada semântica, que tipo de propriedade ligada à noção de satisfação é preservada pelas suas regras meramente admissíveis?
Veja também
- Relação de consequência
- Formalismos dedutivos
- Acarretamento
- Correção e completude para a Lógica Proposicional Clássica
- Correção e completude para a Lógica de Primeira Ordem Clássica
- Introdução Computacional à Lógica Matemática