Difference between revisions of "Semântica formal para a Lógica Proposicional Clássica"
Jump to navigation
Jump to search
Tag: 2017 source edit |
Tag: 2017 source edit |
||
| Line 3: | Line 3: | ||
* '''Interpretações boolianas''' para a Lógica Proposicional Clássica<!-- | * '''Interpretações boolianas''' para a Lógica Proposicional Clássica<!-- | ||
--><p>{{#ev:youtube|wK8E792poy4}}</p> | --><p>{{#ev:youtube|wK8E792poy4}}</p> | ||
| − | * '''Semântica de valorações''' | + | * '''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<!-- |
--><p>{{#ev:youtube|BszIcAW6ftQ}}</p> | --><p>{{#ev:youtube|BszIcAW6ftQ}}</p> | ||
* O algoritmo das '''tabelas de verdade'''<!-- | * O algoritmo das '''tabelas de verdade'''<!-- | ||
| Line 17: | Line 17: | ||
== Para reflexão == | == Para reflexão == | ||
| − | * Você seria capaz de definir ''todas'' as funções auxiliares que sejam | + | * 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 ''classe''de valorações? | * Por que podemos dizer, em geral, que cada linha de uma tabela de verdade representa uma ''classe''de valorações? | ||
* Como comprovar que a relação de acarretamento associada à semântica da Lógica Clássica é ''invariante por substituição''? | * Como comprovar que a relação de acarretamento associada à semântica da Lógica Clássica é ''invariante por substituição''? | ||
Revision as of 14:16, 6 October 2020
Contents
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?
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
