Tableaux Analíticos
description
Transcript of Tableaux Analíticos
![Page 1: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/1.jpg)
Tableaux Analíticos
Daniel Felipe Warkentin&
Raul Vitor Tessaro Esteves
![Page 2: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/2.jpg)
Introdução
• Sistemas Dedutivos:• “Um sistema dedutivo (SD) tem por objetivo
obter, a partir de um conjunto dado de fórmulas (chamado de teoria), outras fórmulas que sejam conseqüência lógica de .” KAESTNER, Celso A. A.; baseado em SILVA, Flávio Soares Corrêa da; FINGER, Marcelo; DE MELO, Ana Cristina Vieira. Lógica para Computação.
![Page 3: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/3.jpg)
Exemplo de Inferência
• p q , q r |- p r• p , p q r |- r
![Page 4: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/4.jpg)
• Símbolo -| – Tem o significado “infere”.– Por exemplo: • |- A : infere A através de algum dos sistemas
dedutivos. • Antecedente .• Conseqüente A.
![Page 5: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/5.jpg)
• Axiomatizações;• Sistemas de Dedução Natural;• Tableaux Analíticos.
![Page 6: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/6.jpg)
Tableaux Analíticos
• História dos Tableaux– Raymond Smullyan– Tableaux KE
![Page 7: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/7.jpg)
Tableaux Analíticos
• Procedimento de Decisão– Validade de um Sequente: se B1, …,Bn |- A1,…,Am
ou se B1, …,Bn |-/- A1,…,Am
• Baseado em Refutação– {A} |-
• Símbolos True (T) e False (F)– TA e FB
![Page 8: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/8.jpg)
• Primeiro passo: Tableau InicialTB1
…TBn FA1
…FAm
![Page 9: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/9.jpg)
• 2º passo: Regras de expansão .
• Tabela 1. Fonte: Fórmulas do tipo . SILVA, Flávio Soares Corrêa da; FINGER, Marcelo; DE MELO, Ana Cristina Vieira. Lógica para Computação.
1 2TA B TA TBFA B FA FBFAB TA FBTA FA
![Page 10: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/10.jpg)
1 2FA B FA FBTA B TA TBTAB FA TBFA TA
• Regras de Expansão
Tabela 1. Fonte: Fórmulas do tipo . SILVA, Flávio Soares Corrêa da; FINGER, Marcelo; DE MELO, Ana Cristina Vieira. Lógica para Computação.
![Page 11: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/11.jpg)
• Expansão • Expansão • Ramo Saturado• Ramo fechado
![Page 12: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/12.jpg)
Exemplos p q , q r |- p r Tp q Tq r Fp r Tp , 3
Fr , 3
Fp Tq , 1
X Fq Tr , 2
X X
![Page 13: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/13.jpg)
Exemplos
p , p q r |- r Tp
Tp q r
Fr Fp q Tr , 2
Tp Fq , 4
X
![Page 14: Tableaux Analíticos](https://reader036.fdocuments.net/reader036/viewer/2022082323/5681623f550346895dd275db/html5/thumbnails/14.jpg)
Referências
• SILVA, Flávio Soares Corrêa da; FINGER, Marcelo; DE MELO, Ana Cristina Vieira. Lógica para Computação. Editora Thomson.