22.01.2015 Views

Computational Logic Chapter 5. Intuitionistic Logic

Computational Logic Chapter 5. Intuitionistic Logic

Computational Logic Chapter 5. Intuitionistic Logic

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Lógica intuicionista<br />

Lógica Intuicionista: semántica Kripke<br />

Semántica Kripke para cálculo intuicionista proposicional.<br />

Muy similar a modal, tenemos 〈W , ≤, V 〉 con W conjunto de<br />

mundos, ≤ accesibilidad y V : W × Atoms → {0, 1}.<br />

. . . pero además:<br />

1 Condición de persistencia: si w ≤ u y V (w, p) = 1 entonces<br />

V (u, p) = 1.<br />

2 ≤ es una relación de orden parcial (transitiva, reflexiva).<br />

P. Cabalar ( Dept. Ch<strong>5.</strong> Computer <strong>Intuitionistic</strong> Science<strong>Logic</strong> University of Corunna, SPAIN January ) 18, 2011 10 / 13

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!