Semântica formal para a Lógica Proposicional Clássica
Contents
Interpretações
- Interpretações boolianas para a Lógica Proposicional Clássica
- Semântica de valorações para a Lógica Proposicional Clássica; noção de satisfação; e classe de modelos de uma dada fórmula, ou conjunto de fórmulas
- O algoritmo das tabelas de verdade
Noção de acarretamento associada
- Consequência semântica para a Lógica Proposicional Clássica
- Congruencialidade: Meta-teorema de Substitutividade de Equivalentes (EN: replacement theorem), pela via semântica
Para reflexão
- Você seria capaz de definir todas as funções auxiliares que sejam porventuras necessárias à implementação do algoritmo das tabelas de verdade?
- Por que podemos dizer, em geral, que cada linha de uma tabela de verdade representa uma classede valorações?
- Como comprovar que a relação de acarretamento associada à semântica da Lógica Clássica é invariante por substituição?
Veja também
- Poder expressivo dos operadores clássicos
- Acarretamento (consequência semântica, entailment)
- Exercícios de semântica formal para a Lógica Proposicional Clássica
- Correção e completude para a Lógica Proposicional Clássica
