Difference between revisions of "Correção e completude"
Jump to navigation
Jump to search
Tag: 2017 source edit |
m Tag: 2017 source edit |
||
| Line 4: | Line 4: | ||
* Qual destes resultados pode ser útil na verificação de que um dado sequente ''não'' é derivável? Como? | * Qual destes resultados pode ser útil na verificação de que um dado sequente ''não'' é derivável? Como? | ||
| − | * Digamos que uma regra | + | * 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 == | ||
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
