Parcial de Lógica Verano 2016 (LyC)

De Cuba-Wiki

Plantilla:Back

El examen es a libro abierto y se puede suponer demostrado lo dado en las clases y los ejercicios de las guías colocando referencias claras. Entregar cada ejercicio en hojas separadas. En cada hoja debe figurar nombre, apellido y número de orden. El examen consta de 4 ejercicios de igual valor. Cada ejercicio será calificado con A (aprobado), R (regular) o I (insuficiente), ocasionalmente con un signo - (menos). Para aprobar un parcial es necesario tener al menos dos ejercicios calificados con A o A-. Para promocionar es necesario tener al menos tres ejercicios calificados con A o A- en ambos parciales o sus correspondientes recuperatorios.

Ejercicio 1

Sea un conectivo binario tal que para toda valuación,

Demostrar que el conjunto no es adecuado.

Ejercicio 2

Decidir si son verdaderas o falsas las siguientes afirmaciones. Justificar la respuesta.

  1. Sean y dos conjuntos consistentes de fórmulas de la lógica proposicional. Si es maximal consistente entonces y son iguales.
  2. Sean y dos conjuntos inconsistentes de fórmulas de la lógica proposicional. Entonces no es maximal consistente.

Ejercicio 3

Decimos que un modelo de primer orden es de equivalencia si todas sus relaciones binarias son de equivalencia. Sea , un lenguaje de primer orden con un símbolo de predicado binario y sea la axiomatización correcta y completa respecto a la clase de todos los modelos vista en clase.

  1. Proponer una axiomatización que extienda a 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.
  2. Demostrar que la axiomatización dada en el ítem anterior es completa pero no es correcta respecto a la clase de todos los modelos.

Ejercicio 4

Sea un lenguaje de primer orden con igualdad y un símbolo de predicado binario . Decimos que una relación tiene sus ciclos bajo control si para todo elemento del dominio existe tal que para todo ciclo con origen en de la forma con , se tiene que .

Demostrar que no es posible expresar en primer orden que una relación tiene sus ciclos bajo control.