Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
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 97: |
Línea 97: |
|
| |
|
| === Ejercicio 5 === | | === Ejercicio 5 === |
| ==== Escriba una estructura de kripke que satisfaga la fórmula AG EX p y no satisfaga la fórmula AG AX p ====
| |
| 1) AG EX p: "Para todo camino, siempre vale que existe un camino donde en el próximo estado vale p"
| |
| 2) AG AX p: "Para todo camino, siempre vale que en todo camino en el próximo estado vale p"
| |
|
| |
| Una estructura de Kripke que satisfaga 1) pero no 2) sería
| |
| [[Archivo:IngSoft2 2parcial 24-11-2022 5-kripke.jpg|miniaturadeimagen|alt=Estructura de Kripke con dos estados: q0 de aceptaciónn y q1. Hay transición de q0 a q1 con la etiqueta "vale p, vale ¬p". Hay otra transición igual de q1 a q0.|Estructura de Kripke que cumple AG EX p pero no cumple AG AX p]]
| |
|
| |
| El árbol de cómputo es:
| |
| [[Archivo:IngSoft2 2parcial 24-11-2022 5-arbol-computo.jpg|miniaturadeimagen|alt=Árbol de cómputo donde de cada nodo salen dos transiciones, una hacia un estado en que vale p y la otra hacia un estado en que p no vale.|Árbol de computo para la estructura de Kripke dada]]
| |
|
| |
| Siempre hay un próximo estado donde vale p, pero no en todos los próximos estados vale p.
| |
|
| |
| === Ejercicio 6 === | | === Ejercicio 6 === |
| ==== Escriba un büchi no generalizado que capture la propiedad [](p=>Xq) ==== | | ==== Escriba un büchi no generalizado que capture la propiedad [](p=>Xq) ==== |
| [[Archivo:IngSoft2 2parcial 24-11-2022 6buchi.jpg.jpg|miniaturadeimagen|Autómata de buchi no generalizado que captura la propiedad [](p=>Xq)]] | | [[Archivo:IngSoft2 2parcial 24-11-2022 6buchi.jpg.jpg|miniaturadeimagen|Autómata de buchi no generalizado que captura la propiedad [](p=>Xq)]] |
| Mientras no ocurra p vale, pero si ocurre p en el siguiente momento debe volver q. | | Mientras no ocurra p vale, pero si ocurre p en el siguiente momento debe volver q. |