revisão de tablôs analíticos - dainfadolfo/disciplinas/logicaparacomputacao/... · de fórmulas...

26

Upload: tranmien

Post on 22-Dec-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 2: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 3: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas

Revisão de Tablôs Analíticos

● Regras Alpha:

α

α1

α2

T A ^ B F A v B F A→ B T ¬ A F ¬ A

T AT B

F AF B

T AF B

F A T A

Page 4: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas

Revisão de Tablôs Analíticos

● Regras Beta:

β

/ \

β1

β2

F A ^ B T A v B T A→ B

/ \ F A F B

/ \ T A T B

/ \ F A T B

Page 5: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas

Revisão de Tablôs Analíticos

● Regra de Fechamento:

T AF A

x

Page 6: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 7: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 8: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 9: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 10: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 11: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 12: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 13: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 14: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 15: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 16: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 17: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 18: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 19: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 20: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 21: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 22: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 23: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 24: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 25: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas
Page 26: Revisão de Tablôs Analíticos - DAINFadolfo/Disciplinas/LogicaParaComputacao/... · de fórmulas marcadas se para toda fórmula marcada e O, v(tþ) Um conjunto de fórmulas marcadas