Semântica formal para a Lógica Proposicional Clássica

Interpretações

• Interpretações boolianas para a Lógica Proposicional Clássica

• Semântica de valorações e noção de satisfação para a Lógica Proposicional Clássica; classe de modelos que satisfazem 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 porventura 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?
• Uma questão terminológica: booleano ou booliano? [1].
• Outra questão terminológica: aparentemente o termo satisfatível ainda não foi dicionarizado ([2]). Vamos ter que esperar um pouco mais, mas não há que ficar parado por conta disso!

Veja também

• Semântica formal para a lógica proposicional
• 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
• Introdução Computacional à Lógica Matemática

Links externos

• Álgebra de Boole