Difference between revisions of "Semântica formal para a Lógica Proposicional Clássica"
m Tag: 2017 source edit |
m Tag: 2017 source edit |
||
| (12 intermediate revisions by the same user not shown) | |||
| Line 2: | Line 2: | ||
* '''Interpretações boolianas''' para a Lógica Proposicional Clássica<!-- | * '''Interpretações boolianas''' para a Lógica Proposicional Clássica<!-- | ||
| − | --><p> | + | --><p>{{#ev:youtube|wK8E792poy4}}</p> |
| − | * '''Semântica de valorações''' 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<!-- |
| − | --><p> | + | --><p>{{#ev:youtube|BszIcAW6ftQ}}</p> |
* O algoritmo das '''tabelas de verdade'''<!-- | * O algoritmo das '''tabelas de verdade'''<!-- | ||
| − | --><p> | + | --><p>{{#ev:youtube|k55iZI4by5Q}}</p> |
== Noção de acarretamento associada == | == Noção de acarretamento associada == | ||
* '''Consequência semântica''' para a Lógica Proposicional Clássica<!-- | * '''Consequência semântica''' para a Lógica Proposicional Clássica<!-- | ||
| − | --><p> | + | --><p>{{#ev:youtube|sS-teSnboTU}}</p> |
| − | * '''Congruencialidade''': | + | * '''Congruencialidade''': Meta-teorema de Substitutividade de Equivalentes (EN: ''replacement theorem''), pela via semântica<!-- |
| − | --><p> | + | --><p>{{#ev:youtube|HG0uRcIw11U}}</p> |
== Para reflexão == | == Para reflexão == | ||
| − | * Como comprovar que a relação de acarretamento associada à semântica da Lógica Clássica é ''invariante por substituiçã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 ''classe''de 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''? [https://tribunadoceara.com.br/blogs/orlando-nunes/gramatica-2/shakespeareano-ou-shakespeariano/]. | ||
| + | * Outra questão terminológica: aparentemente o termo ''satisfatível'' [https://www.flip.pt/Duvidas-Linguisticas/Duvida-Linguistica/DID/1694 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 == | == Veja também == | ||
| + | * [[Semântica formal para a lógica proposicional]] | ||
* [[Poder expressivo dos operadores clássicos]] | * [[Poder expressivo dos operadores clássicos]] | ||
* [[Acarretamento]] (consequência semântica, ''entailment'') | * [[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]] | * [[Correção e completude para a Lógica Proposicional Clássica]] | ||
| − | * [[ | + | * [[Introdução Computacional à Lógica Matemática]] |
== Links externos == | == Links externos == | ||
* [https://pt.wikipedia.org/wiki/%C3%81lgebra_booliana Álgebra de Boole] | * [https://pt.wikipedia.org/wiki/%C3%81lgebra_booliana Álgebra de Boole] | ||
Latest revision as of 19:15, 28 October 2020
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
- 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