14.05.2013 Views

¿Qué es una lógica?

¿Qué es una lógica?

¿Qué es una lógica?

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

puede saltar a la mente <strong>es</strong> el de los sistemas lógicos que trabajan con<br />

razonamiento no-monótono.<br />

Queremos además que <strong>es</strong>te tipo de propiedad<strong>es</strong> se cumplan<br />

independientemente del cálculo de pruebas que se utilice o elija para generar la<br />

relación ⊢. Un punto que tal vez no se tiene en mente generalmente, <strong>es</strong> el hecho<br />

de que queremos que <strong>es</strong>tas propiedad<strong>es</strong> no se vean afectadas, por ejemplo, por la<br />

pr<strong>es</strong>entación que elijamos para <strong>una</strong> <strong>lógica</strong> dada. Es decir, sabemos que existen<br />

por ejemplo diferent<strong>es</strong> conjuntos completos de conectivas para la <strong>lógica</strong> clásica.<br />

Entonc<strong>es</strong> querríamos que las propiedad<strong>es</strong> por las cual<strong>es</strong> caracterizamos <strong>una</strong><br />

<strong>lógica</strong> se sigan cumpliendo independientemente de cuál conjunto elijamos para<br />

pr<strong>es</strong>entar nu<strong>es</strong>tra <strong>lógica</strong>, o bien independientemente de qué tipo de cálculo de<br />

prueba elijamos para la <strong>lógica</strong> con la que <strong>es</strong>temos trabajando.<br />

El primer punto a aclara para entender la generalidad de <strong>una</strong> π-institución,<br />

que retoma <strong>es</strong>tas propiedad<strong>es</strong> para caracterizar la relación ⊢, <strong>es</strong> que son<br />

propiedad<strong>es</strong> que no dependen del cálculo de pruebas que se elija para generar ⊢.<br />

Deben ser entendidas como propiedad<strong>es</strong> abstractas de ⊢. Si por ejemplo,<br />

tomamos un cálculo de secuent<strong>es</strong> 2<br />

, entonc<strong>es</strong> debemos entender reflexividad como<br />

un <strong>es</strong>quema de axiomas, monotonía como <strong>una</strong> regla de debilitamiento y<br />

transitividad como regla de corte, <strong>es</strong> decir, tendremos que<br />

1.- Esquema de axiomas (Reflexividad)<br />

A ⇒ A<br />

2<br />

Recordemos que Γ⇒∆, donde Γ = {A1, ..., An} y ∆= {B1,....., Bm} son secuencias finitas de<br />

fórmulas, significa que:<br />

A1 y ....y An implican B1 o ...., o Bm<br />

5

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

Saved successfully!

Ooh no, something went wrong!