Edición de «Parcial de Lógica Verano 2016 (LyC)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 15: | Línea 15: | ||
Decidir si son verdaderas o falsas las siguientes afirmaciones. Justificar la respuesta. | Decidir si son verdaderas o falsas las siguientes afirmaciones. Justificar la respuesta. | ||
# Sean <math>\Gamma</math> y <math>\Gamma'</math> dos conjuntos consistentes de fórmulas de la lógica proposicional. Si <math>\Gamma \ | # Sean <math>\Gamma</math> y <math>\Gamma'</math> dos conjuntos consistentes de fórmulas de la lógica proposicional. Si <math>\Gamma \cup \Gamma'</math> es maximal consistente entonces <math>\Gamma</math> y <math>\Gamma'</math> son iguales. | ||
# Sean <math>\Gamma</math> y <math>\Gamma'</math> dos conjuntos inconsistentes de fórmulas de la lógica proposicional. Entonces <math>\Gamma \ | # Sean <math>\Gamma</math> y <math>\Gamma'</math> dos conjuntos inconsistentes de fórmulas de la lógica proposicional. Entonces <math>\Gamma \cup \Gamma'</math> no es maximal consistente. | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
Decimos que un modelo de primer orden es ''de equivalencia'' si todas sus relaciones binarias son de equivalencia. Sea <math>\mathcal{L} = \lbrace\mathcal{R}\rbrace</math>, un lenguaje de primer orden con un símbolo de predicado binario <math> | Decimos que un modelo de primer orden es ''de equivalencia'' si todas sus relaciones binarias son de equivalencia. Sea <math>\mathcal{L} = \lbrace\mathcal{R}\rbrace</math>, un lenguaje de primer orden con un símbolo de predicado binario <math>/mathcal{R}</math> y sea <math>SQ</math> la axiomatización correcta y completa respecto a la clase de todos los modelos vista en clase. | ||
# Proponer una axiomatización <math>SQ_{equiv}</math> que extienda a <math>SQ</math> y que sea correcta y completa respecto a la clase de modelos que son de equivalencia. Justificar apropiadamente que la axiomatización propuesta cumple lo pedido. | # Proponer una axiomatización <math>SQ_{equiv}</math> que extienda a <math>SQ</math> y que sea correcta y completa respecto a la clase de modelos que son de equivalencia. Justificar apropiadamente que la axiomatización propuesta cumple lo pedido. |