Edición de «Práctica 7 (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 1: | Línea 1: | ||
==Ejercicio 01== | ==Ejercicio 01== | ||
==Ejercicio 02== | ==Ejercicio 02== | ||
Línea 36: | Línea 34: | ||
<br>Pero <math>A \neg\vDash R(x,z)[v']</math> | <br>Pero <math>A \neg\vDash R(x,z)[v']</math> | ||
==Ejercicio == | ==Ejercicio 05== | ||
Si definimos la funcion la suma como f(x,y) = x + y + 1. <br> | Si definimos la funcion la suma como f(x,y) = x + y + 1. <br> | ||
Esto cumple los axiomas dados, pero sin embargo es evidente que no cumple con la suma en los naturales. | Esto cumple los axiomas dados, pero sin embargo es evidente que no cumple con la suma en los naturales. | ||
==Ejercicio | ==Ejercicio 06== | ||
===a)=== | ===a)=== | ||
Si tomamos φi = "El modelo tiene al menos i elementos", un posible conjunto es Γ={φ1,φ2,φ3,..} | Si tomamos φi = "El modelo tiene al menos i elementos", un posible conjunto es Γ={φ1,φ2,φ3,..} | ||
===b)=== | ===b)=== | ||
Sup. que es posible. | Sup. que es posible. Si tomamos Γ={φ1,φ2,φ3,..}, por compacidad, existe un subconjunto finito satisfacible. Sea φ' = "El dominio es finito". Entonces si tomamos por ej. {φ1,φ2}U{φ'}, es satisfacible ya que hay modelos que lo hacen valido. Pero si tomamos ΓU{φ'}, estamos diciendo que el dominio es finito, pero al ser Γ infinito, es satisfacible si tiene infinitos elementos. Por lo tanto llegamos a un ABS | ||
==Ejercicio 07== | |||
==Ejercicio 08== | ==Ejercicio 08== | ||
Si extendemos nuestro modelo con un c y un d que representan numeros/nodos arbitrarios y tomamos<br> | Si extendemos nuestro modelo con un c y un d que representan numeros/nodos arbitrarios y tomamos<br> | ||
Línea 66: | Línea 62: | ||
==Ejercicio 09== | ==Ejercicio 09== | ||
===a)=== | ===a)=== | ||
===b)=== | ===b)=== | ||
===c)=== | ===c)=== | ||
==Ejercicio 10== | ==Ejercicio 10== | ||
Línea 135: | Línea 112: | ||
<br>(13) <math> x \vee x </math> | <br>(13) <math> x \vee x </math> | ||
[[Category: | [[Category:Lógica y Computabilidad]] |