[2018] [Diciembre] [Ejercicio 3]

[2018] [Diciembre] [Ejercicio 3]

de Juan Manuel Arias Sanchez -
Número de respuestas: 7

Buenas! Quería consultar si es correcta la solución de la MT del Ejercicio 3 del examen de Diciembre 2018.

Estuve probando la tira aaaaaacccbbbb y parece que no la reconocería, cuando entiendo que debería hacerlo. Sería con k=3, q=1 y p=1.

Según entiendo quedaría "trancada" la máquina en el estado q13. Me confirmarían por favor si esto es así?

Gracias desde ya!

Saludos


En respuesta a Juan Manuel Arias Sanchez

[2018] [Diciembre] [Ejercicio 3]

de Santiago Gongora -
Buenas tardes, Juan

Sí, tenés razón, falta una transición que lea las "a" que- por ahora- no le interesa computar.

Saludos,
Santi


En respuesta a Santiago Gongora

[2018] [Diciembre] [Ejercicio 3]

de Luis Marcelo Fontan Cambra -

Hola Santi,

De forma análoga en q6 también falta esa transición que lea las "a" que no estas computando en esta vuelta, pero también faltaría una transición que te compute las B que ya fueron marcadas en una vuelta anterior, verdad?

Muchas gracias

Saludos

Chelo


En respuesta a Luis Marcelo Fontan Cambra

[2018] [Diciembre] [Ejercicio 3]

de Santiago Gongora -
Hola Marcelo,

estaba rememorando un poco el ejercicio. Si te entendí bien, el caso que planteás es algo como:

aaaaaa bbbb

(k=3,p=0,q=1)

  • Al procesarlo, cuando llega a q3, tenes:
    • AAaaaa Bbbb
  • Rebobinás y al llegar a q6 tenés:
    • AAAAaa Bbb
y la única transición que tenés es encontrándote con una "b". Pero eso ya no podés porque le metiste una muralla de B mayúsculas en la mitad (además de que te quedan a's por computar).

Si mal no viché, en la rama izquierda (estados q9,q10,q11,...) de la máquina el chequeo de las Bs que comentás se hace correctamente. Sin embargo, también falta lo de saltearse las a's que aún no fueron procesadas.

Abrazo,
Santi


En respuesta a Santiago Gongora

[2018] [Diciembre] [Ejercicio 3]

de Luis Marcelo Fontan Cambra -
Ademas del faltante para saltearse las a... estamos de acuerdo que a esa solución le falta algo para saltearse las B ?
Y se que arreglaría con un autolazo en q6 (B,B,D) para que pueda avanzar hasta encontrarse con la correspondiente b
Gracias
Saludos
Chelo


En respuesta a Luis Marcelo Fontan Cambra

[2018] [Diciembre] [Ejercicio 3]

de Santiago Gongora -
Tendría que revisar toda la máquina y probar varios casos; pero sí, tiene pinta de que podría funcionar.De hecho, esa es la manera canónica de hacerlo, pero habría que verificar si no hay algún caso de borde.

Probá con varios casos y si no llega a funcionar, lo vemos :D

Abrazos,
Santi