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

From Logic Wiki
Jump to navigation Jump to search

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

Links externos