A Linguagem Formalizada L B - Constantes - DCA
A Linguagem Formalizada L B - Constantes - DCA A Linguagem Formalizada L B - Constantes - DCA
Quais são as sentenças tautológicas? I) Toda sentença Φ que não contém quantificadores é tautológica se e somente se ela é válida I’)Uma sentença do CS é tautológica se e somente se ela é válida Uma sentença Φ é uma instância substitutiva de uma sentença do CS Ψ se e somente se Φ é o resultado da reposição das letras sentenciais de Ψ por sentenças, a mesma letra sendo reposta em todas as suas ocorrências pela mesma sentença II) Dada uma sentença Φ, Φ é tautológica se e somente se existir uma sentença Ψ do CS tautológica tal que Φ seja uma instância substitutiva de Ψ Lógica Elementar 14
Para saber se uma sentença dada é tautológica: a) Obter uma sentença do CS da qual a sentença dada é uma instância substitutiva. b) Verificar se a sentença do CS obtida é tautológica A verificação proposta no item b) é direta: Tabela-Verdade A tabela-verdade é um procedimento sistemático e garantido para detectar se qualquer sentença do CS é ou não uma tautologia. Para resolver a questão a) são necessárias duas definições: Lógica Elementar 15
- Page 1 and 2: A Linguagem Formalizada L Expressõ
- Page 3 and 4: (Regras de Formação:) i) Se Φ é
- Page 5 and 6: Os símbolos &, ∨, →, ↔ são
- Page 7 and 8: Interpretação Dar uma interpreta
- Page 9 and 10: 3) Se Φ = −Ψ então F é verdad
- Page 11 and 12: Validade, Consequência e Consistê
- Page 13: Toda atribuição normal pode ser f
- Page 17 and 18: Derivações no CS: Uma derivação
- Page 19 and 20: Equivalências definicionais: (Φ
- Page 21 and 22: Correção: (meta-teorema) Uma sent
- Page 23 and 24: IU - Instanciação Universal A sen
- Page 25 and 26: Regras Abreviadas GE - Generalizaç
- Page 27 and 28: Símbolo: Para qualquer fórmula Φ
- Page 29 and 30: Dualidade: Se Φ ↔Ψ e os conecti
- Page 31 and 32: Correção e Consistência Um siste
- Page 33 and 34: Um conjunto de sentenças Γ é d-c
- Page 35 and 36: Prova do Metateorema da Completude
Quais são as sentenças tautológicas?<br />
I) Toda sentença Φ que não contém quantificadores<br />
é tautológica se e somente se ela é<br />
válida<br />
I’)Uma sentença do CS é tautológica se e somente<br />
se ela é válida<br />
Uma sentença Φ é uma instância substitutiva<br />
de uma sentença do CS Ψ se e somente se Φ é<br />
o resultado da reposição das letras sentenciais<br />
de Ψ por sentenças, a mesma letra sendo reposta<br />
em todas as suas ocorrências pela mesma<br />
sentença<br />
II) Dada uma sentença Φ, Φ é tautológica se e<br />
somente se existir uma sentença Ψ do CS tautológica<br />
tal que Φ seja uma instância substitutiva<br />
de Ψ<br />
Lógica Elementar 14