Lógica/Cálculo Proposicional Clássico/Tablôs semânticos: mudanças entre as edições
imported>Dante Cardoso Pinto de Almeida m (→Exemplo 1) |
imported>Dante Cardoso Pinto de Almeida m (→Exemplo 2) |
||
Linha 242: | Linha 242: | ||
<div align="center"> | <div align="center"> | ||
[[ | [[Imagem:Tabloexemplo2.png]] | ||
</div> | </div> | ||
:Não caímos em contradição ao supor que B seja falsa enquanto ¬(A∧B) e ¬A são verdadeiras. Portanto, B não é conclusão de um argumento válido que tenha como premissas ¬(A∧B) e ¬A. | :Não caímos em contradição ao supor que B seja falsa enquanto ¬(A∧B) e ¬A são verdadeiras. Portanto, B não é conclusão de um argumento válido que tenha como premissas ¬(A∧B) e ¬A. |
Edição das 00h44min de 19 de janeiro de 2007
Tablôs semânticos
Tablôs semânticos - também conhecidos como tableaux ou árvores - consistem num método de provar que uma fórmula é tautologia ou que um argumento é válido por contradição.
Provar por contradição consiste em provar a verdade de Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} supondo que Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é falso, desenvolvendo a idéia da falsidade até chegar a uma contradição. Oras, se Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é falso é contraditório, então Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é verdadeiro.
Em outras palavras, se Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathfrak{v}\left(\psi\right)=\mathrm{F}\Longrightarrow \mathfrak{v}\left(\varphi\right)=\mathrm{V}\quad e\quad \mathfrak{v}\left(\varphi\right)=\mathrm{F}} então devemos inferir Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathfrak{v}\left(\psi\right)=\mathrm{V}} .
As vantagens do tablô sobre as tabelas de verdade são:
- A tabelas não funcionam com vários sistemas, como o CQC.
- Os tablôs são mais práticos, fáceis e rápidos de serem feitos.
Tablôs de Fórmulas
Exemplo 1
- Comecemos então com as tautologias. Vamos provar que a fórmula (ou mais precisamente, esquema de fórmula) Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha\to \left (\beta\to \alpha\right )} é uma tautologia.
- O primeiro passo consiste em supor que ela seja falsa:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\alpha\to \left (\beta\to \alpha\right )}
- Agora desenvolveremos esta suposição. Podemos ver que temos uma subfórmula desta fórmula, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha \,\!} , implicando em outra, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \beta\to \alpha} . Só existe um caso no qual uma implicação é falsa: quando o antecedente (fórmula a esquerda do conectivo) é verdadeiro enquanto o conseqüente (fórmula da direita) é falso:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\alpha\to \left (\beta\to \alpha\right )\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha \,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\beta\to \alpha}
- É feita uma marca (Arquivo:Crystal Clear gray action button ok.png) nas fórmulas usadas, pois estas não podem ser usadas novamente.
- Mais uma vez, se Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \beta\to \alpha} é falso, então o antecedente Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \beta \,\!} é verdadeiro enquanto o conseqüente Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha \,\!} é falso:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\alpha\to \left (\beta\to \alpha\right )\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha \,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\beta\to \alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\beta \,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\alpha \,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \times}
- Oras, a fórmula Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha \,\!} está com dois valores. Isto é contradição. Supor que Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha\to \left (\beta\to \alpha\right )} seja falso nos leva a uma contradição. Assim sendo, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha\to \left (\beta\to \alpha\right )} sempre é verdadeira, ou seja, é uma tautologia.
Exemplo 2
- Passemos agora para um caso mais complicado. Vamos provar que a fórmula que descreve o modus tollens, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(\neg \beta\land\left(\alpha\to \beta\right)\right)\to \neg\alpha} , é tautológica.
- O primeiro passo. Supor que ela seja falsa:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\left(\neg \beta\land\left(\alpha\to \beta\right)\right)\to \neg\alpha}
Podemos ver que temos uma subfórmula desta fórmula, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg \beta\land\left(\alpha\to \beta \right)} , implicando em outra, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg \alpha} . Como estamos supondo que a fórmula é falsa, então devemos supor que o antecedente é verdadeiro e o conseqüente é falso.
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\left(\neg \beta\land\left(\alpha\to \beta\right)\right)\to \neg\alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\neg \beta\land\left(\alpha\to \beta \right)}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\neg \alpha}
- Na terceira linha temos a falsidade da negação de Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha\!\,} . Oras, se estamos supondo que a negação de uma fórmula é falsa, então temos que supor que a fórmula seja verdadeira:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\left(\neg \beta\land\left(\alpha\to \beta\right)\right)\to \neg\alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\neg \beta\land\left(\alpha\to \beta \right)}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\neg \alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha\,\!}
- Como acabamos com o fragmento Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg \alpha} , marcamos isto. Agora voltemos nossa atenção à segunda linha, na qual temos a verdade de uma conjunção. Oras, se estamos supondo que uma conjunção é verdadeira, temos que supor que ambas subfórmulas conjuntas são verdadeiras:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\left(\neg \beta\land\left(\alpha\to \beta\right)\right)\to \neg\alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\neg \beta\land\left(\alpha\to \beta \right)\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\neg \alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\neg \beta}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha\to \beta}
- Na quinta linha temos a verdade da negação de Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \beta \,\!} . Oras, se estamos supondo que a negação de uma fórmula é verdadeira, devemos supor que a fórmula seja falsa.
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\left(\neg \beta\land\left(\alpha\to \beta\right)\right)\to \neg\alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\neg \beta\land\left(\alpha\to \beta \right)\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\neg \alpha\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\neg \beta\quad } Arquivo:Crystal Clear gray action button ok.png
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad\alpha\to \beta}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\beta\,\!}
- Agora, lidar com a verdade de Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \alpha\to \beta}
é mais complicado. Afinal, uma implicação entre duas fórmulas é verdadeira em três casos:
- Verdade tanto do antecedente Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(\alpha\right)\!\,} quanto do conseqüente Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(\beta\right)\!\,} .
- Falsidade do antecedente e verdade do conseqüente.
- Falsidade tanto do antecedente quanto do conseqüente.
- Repare que as possibilidades 2 e 3 poderiam ser resumidas numa só: Falsidade do antecedente. Da mesma forma, as possibilidades 1 e 2 podem ser resumidas da seguinte forma: Verdade do conseqüente. Isto nos obriga a ramificar o tablô.
- O tablô fica, então, desta forma:
Exemplo 3
- Façamos mais um tablô para ver como lidar com todos os quatro conectivos mais usuais. Uma das leis de Morgan, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg \left(\alpha\or \beta\right)\leftrightarrow\left(\neg \alpha\land\neg \beta\right)} , parece bastante adequada para este fim.
- O primeiro passo já sabemos muito bem qual é:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad\neg \left(\alpha\or \beta\right)\leftrightarrow\left(\neg \alpha\land\neg \beta\right)}
- Se estamos supondo a falsidade da bi-implicação entre duas subfórmulas, temos que supor que uma é falsa e a outra é verdadeira. Já temos uma ramificação:
- Analisemos primeiramente no ramo da esquerda, a fórmula ¬(α∨β) que está marcada como verdadeira. Já sabemos bem como lidar com a verdade de uma negação:
- Agora temos uma situação nova: a falsidade de uma disjunção. Oras! Se estamos supondo que a disjunção entre duas fórmulas é falsa, temos que supor que ambas são falsas:
- Mais uma novidade para nós: a falsidade de uma conjunção. Sabemos que a conjunção entre duas fórmulas (digamos, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\land\psi\!\,}
) é falsa em três casos:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} é falsa enquanto Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é verdadeira
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} é verdadeira enquanto Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é falsa
- Tanto Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} e Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} são falsas.
- Mas não há necessidade de criarmos mais três ramos, pois da mesma forma que resumimos as possibilidades de verdade da implicação, podemos resumir as possibilidades da falsidade da conjunção. Assim, uma ou outra subfórmula (Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} ou Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} ) da conjunção é falsa:
Fecharam todos ramos do lado esquerdo. Voltemos nossa atenção para o direito:
- Já estão feitos todos casos conhecidos até chegarmos a um caso novo: a verdade de uma disjunção. Sabemos que uma disjunção (digamos, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\lor\psi\!\,} ) é verdadeira em três casos:
- Tanto Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} e Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} são verdadeiras.
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} é verdadeira enquanto Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é falsa.
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} é falsa enquanto Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é verdadeira.
- Estes três casos podem ser resumidos em: Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\!\,} ou Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \psi\!\,} é verdadeira. O tablô se divide em mais dois ramos:
Exemplo 4
- Agora vejamos como fica o tablô no caso de uma contradição, tal como a negação da primeira tautologia que fizemos tablô, Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg\left(\alpha\to \left (\beta\to \alpha\right )\right)} :
- Todas fórmulas moleculares foram usadas. Não hás mais como proceder. Os ramos do tablo ficaram abertos. Não caímos em contradição ao supor que a fórmula seja falsa. Portanto ela não consiste numa tautologia.
Exemplo 5
- Vejamos agora como fica um tablô de uma fórmula contingente, tal como Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(\varphi\lor \psi\right)\to \psi} :
Mesmo que algum(ns) ramo(s) feche(m), e não necessariamente um tablô de uma fórmula contingente terá ramos fechados, outro(s) continua(m) aberto(s).
Regras de Construção de Tablôs
Segue adiante as regras de construção de tablôs:
Arquivo:Regras de construção de tablos.gif
- Um tablô está completo se:
- todos ramos do tablô fecharem (caírem em contradição). Neste caso a fórmula é tautológica ou argumento é válido.
- Ou se:
- todas fórmulas moleculares do tablô foram usadas. Neste caso, se algum ramo ficar aberto (não cair em contradição) então a fórmula não é tautológica ou o argumento não é válido.
Exercício
Determine por tablôs semânticos se as seguintes fórmulas são ou não são tautológicas:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(A\land B\right)\to \neg\neg A}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle A\to \neg A}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(C \to \left(D \to E\right)\right)\to \left(\left(C\to D\right)\to \left(C\to E\right)\right)\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg P \to \left(P\to Q\right)\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle P \to \left(P\to Q\right)\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(A\lor B\right)\to \left(A\land B\right)\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(A\to \left(B\to C\right)\right)\leftrightarrow \left(B\to\left(A\to C\right)\right)\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg \left(A\land B\right)\leftrightarrow\left(\neg A\lor\neg B\right)}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg \left(A\land B\right)\leftrightarrow\left(\neg A\land\neg B\right)}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(P\to Q\right)\to P}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left(\left(P\to Q\right)\to P\right)\to P}
Tablôs de Argumentos
- Para verificar se uma fórmula é tautológica, ou seja, sempre verdadeira, supomos que ela seja falsa, desenvolvemos esta suposição e, se cairmos em contradição, é porque a fórmula é mesmo tautológica.
- De forma análoga, para verificar se um argumento é válido - ou seja, é de forma tal que sempre que as premissas forem verdadeiras, a conclusão também é verdadeira – supomos que ele seja inválido.
- Se um argumento é inválido então as premissas podem ser verdadeiras enquanto a conclusão é falsa. É justamente isto que vamos supor.
Exemplo 1
- Vejamos como ficara o tablô de um argumento que já conhecemos, o Modus tollens,
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left \{A\to B\ , \neg B\right \}\vDash \neg A }
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad A\to B}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{V}\quad \neg B}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mathbf{F}\quad \neg A}
- Oras, só muda o passo inicial em relação aos tablôs de fórmulas. Já sabemos como proceder agora:
Exemplo 2
- Agora vejamos como fica uma falácia no tablô. Peguemos uma que já conhecemos, tal como a afirmação do termo disjunto:
- Não caímos em contradição ao supor que B seja falsa enquanto ¬(A∧B) e ¬A são verdadeiras. Portanto, B não é conclusão de um argumento válido que tenha como premissas ¬(A∧B) e ¬A.
Exercício
Determine por meio dos tablôs semânticos se os seguintes argumentos são válidos ou não:
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \varphi\therefore \varphi\lor\psi\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left \{\varphi\to \psi , \psi\to \chi\right\}\therefore \varphi\to \chi\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \delta \to \gamma \therefore \neg \delta \to \neg \gamma\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left\{\alpha \lor \beta , \neg\alpha\right\}\therefore \beta\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left\{\alpha \lor \beta , \alpha\right\}\therefore \neg\beta\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \delta \to \gamma \therefore \neg \gamma \to \neg \delta\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left\{\varphi\to \psi , \psi \to \varphi\right\}\therefore \varphi \leftrightarrow \psi}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left\{\varphi \to \chi , \delta \to \chi\right\}\therefore \left(\varphi\lor \delta\right)\to \chi\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg\left(\alpha\land\beta\right)\therefore \neg\alpha\,\!}
- Falhou ao verificar gramática (MathML com retorno SVG ou PNG (recomendado para navegadores modernos e ferramentas de acessibilidade): Resposta inválida ("Math extension cannot connect to Restbase.") do servidor "https://wikimedia.org/api/rest_v1/":): {\displaystyle \neg\alpha\therefore \neg\left(\alpha\land\beta\right)\,\!}