14.05.2013 Views

¿Qué es una lógica?

¿Qué es una lógica?

¿Qué es una lógica?

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

modelos que pr<strong>es</strong>ervará la relación ⊨ cumpliendo la condición ant<strong>es</strong> mencionada,<br />

para cualquier H: S →S’.<br />

Lógicas general<strong>es</strong><br />

Ahora <strong>es</strong> muy sencillo ver la definición a la que queríamos llegar que <strong>es</strong> la<br />

definición de lo que <strong>es</strong> <strong>una</strong> <strong>lógica</strong> general. Esta definición, debida a M<strong>es</strong>eguer (ver<br />

M<strong>es</strong>eguer 1987) retoma las dos ideas base que hemos expu<strong>es</strong>to hasta ahora, y<br />

nos dice que <strong>una</strong> <strong>lógica</strong> <strong>es</strong> <strong>una</strong> quíntupla L=(Sign, SEN. MOD, ⊢,⊨), donde<br />

1.- (Sign, SEN, ⊢) <strong>es</strong> <strong>una</strong> π-institución<br />

2.- (Sign, SEN, MOD, ⊨) <strong>es</strong> <strong>una</strong> institución<br />

y para cada S є Ob(Sign), ΓєSEN(S) y s єSEN(S) se cumple que:<br />

Si Γ ⊢ s entonc<strong>es</strong> Γ ⊨ s<br />

que <strong>es</strong> <strong>una</strong> condición de correctud. Una <strong>lógica</strong> <strong>es</strong> completa si cumple la<br />

contrapu<strong>es</strong>ta. Esta definición <strong>es</strong> apenas <strong>una</strong> idea muy básica de lo que <strong>es</strong> la<br />

formalización de un sistema lógico mediante teoría de categorías. Falta aún ver<br />

cómo se formaliza un cálculo de pruebas para <strong>una</strong> <strong>lógica</strong> dada. Mencionemos sin<br />

embargo, que si a la formalización dada aquí le añadimos un cálculo de pruebas,<br />

tenemos lo que M<strong>es</strong>eguer llama un sistema lógico. Una vez que hemos añadido<br />

todos <strong>es</strong>tos elementos debemos formular las funcion<strong>es</strong> mediante las cual<strong>es</strong><br />

podremos comenzar a relacionar <strong>lógica</strong>s.<br />

El trabajo en <strong>es</strong>ta área <strong>es</strong> muy extenso, y se han dado múltipl<strong>es</strong><br />

modificacion<strong>es</strong> a las ideas base expu<strong>es</strong>tas aquí. Baste mencionar que el trabajo<br />

de M<strong>es</strong>eguer mismo ha derivado en <strong>una</strong> formalización que llama Logical<br />

Frameworks que propiamente son <strong>lógica</strong> dentro de las cual<strong>es</strong> se pueden r<strong>es</strong>cribir<br />

diferent<strong>es</strong> <strong>lógica</strong>s. Sin embargo, los ejemplos dados pueden servir para dar <strong>una</strong><br />

idea de cómo se generalizaron <strong>es</strong>te tipo de propiedad<strong>es</strong>.<br />

10

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

Saved successfully!

Ooh no, something went wrong!