Difference between revisions of "Semântica formal para a Lógica Proposicional Clássica"

From Logic Wiki
Jump to navigation Jump to search
m
Tag: 2017 source edit
m
Tag: 2017 source edit
 
(13 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>[VIDEO]</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>[VIDEO]</p>
+
--><p>{{#ev:youtube|BszIcAW6ftQ}}</p>
 
* O algoritmo das '''tabelas de verdade'''<!--
 
* O algoritmo das '''tabelas de verdade'''<!--
--><p>[VIDEO]</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>[VIDEO]</p>
+
--><p>{{#ev:youtube|sS-teSnboTU}}</p>
* '''Congruencialidade''': Teorema de Substitutividade de Equivalentes (''replacement''), pela via semântica<!--
+
* '''Congruencialidade''': Meta-teorema de Substitutividade de Equivalentes (EN: ''replacement theorem''), pela via semântica<!--
--><p>[VIDEO]</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]]
* [[Exercícios de semântica formal 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

Links externos