Edición de «Práctica 6 (LyC Verano)»
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 53: | Línea 53: | ||
Un lenguaje podria ser A=<N,<,0>, dado que puede construirse un predicado para cada elemento tal que satisfaga unicamente a ese mismo elemento | Un lenguaje podria ser A=<N,<,0>, dado que puede construirse un predicado para cada elemento tal que satisfaga unicamente a ese mismo elemento | ||
==Ejercicio | ==Ejercicio 09== | ||
Recordemos que un elemento de una interpretacion es distinguible si existe un predicado unario que se verifica solo para ese elemento. | Recordemos que un elemento de una interpretacion es distinguible si existe un predicado unario que se verifica solo para ese elemento. | ||
Línea 63: | Línea 63: | ||
<math>\forall y \forall z (y+z = x \rightarrow (\forall w(w+y = w) \wedge \exists w(w+z \neq w)) \vee (\forall w(w+z = w) \wedge \exists w(w+y \neq w)))</math> | <math>\forall y \forall z (y+z = x \rightarrow (\forall w(w+y = w) \wedge \exists w(w+z \neq w)) \vee (\forall w(w+z = w) \wedge \exists w(w+y \neq w)))</math> | ||
==Ejercicio | ==Ejercicio 10== | ||
(El unico predicado binario sera notado con <math>\leq</math>) | (El unico predicado binario sera notado con <math>\leq</math>) | ||
===a)=== | ===a)=== | ||
Línea 97: | Línea 97: | ||
*El maximo: Tomo la conjuncion de las negaciones de todos los predicados anteriores. Hay un solo elemento que la cumple, y es este. | *El maximo: Tomo la conjuncion de las negaciones de todos los predicados anteriores. Hay un solo elemento que la cumple, y es este. | ||
==Ejercicio | ==Ejercicio 11== | ||
Probar que si el universo de una interpretacion es finito con n+1 elementos, y tiene la propiedad que n elementos del universo son distinguibles, entonces todos los elementos son distinguibles. | Probar que si el universo de una interpretacion es finito con n+1 elementos, y tiene la propiedad que n elementos del universo son distinguibles, entonces todos los elementos son distinguibles. |