Open main menu

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. Vamos ter que esperar um pouco mais, mas não há que ficar parado por conta disso!

Veja também

Links externos

You need to log in to edit this page.

Log in
Sign up