Ejercicio 12 parte b

Ejercicio 12 parte b

de Diego Furrer Dellepiane -
Número de respuestas: 1

Buenas! Espero se encuentren bien.

El ejercicio es el siguiente




Quiero probar que T1 no es una extensión conservativa de T. En general hice todo parecido a la solución que está subida, pero me quedó una duda técnica.

Yo di el mismo ejemplo que en la solución de M = <N, N>, pero me puse a pensar si debería haber sido M=<N,N,1> para cumplir con el tipo de similaridad que nos dicen en la letra que es <1;-;1> o si no es necesario ya que no utilizamos la constante para esta prueba.

Si esto es válido, significa que cuando necesitamos dar un Modelo de testigo, con que tenga todo lo que necesitemos para esa prueba ya es suficiente?

Dejo la demostración abajo



Muchas gracias!

Saludos,

Diego Furrer.