Buenas,
Es posible cosntruir un automata pushdown que reconozca el lenguaje dado?
Nos quedó de la siguiente manera.
Gracias
Francisco Casarotti
[2018] [Febrero] [Ejercicio 2] [Parte a]
Número de respuestas: 2
En respuesta a Francisco Augusto Casarotti Rivero
[2018] [Febrero] [Ejercicio 2] [Parte a]
de Diego Garat -
hola:
más allá de que (creo) hay un error en la operación sobre el stack de la transición de q1 a q0, creo que la idea detrás de tu autómata tiene un serio problema: reconoce tiras con el doble de largo antes del numeral y no la cantidad al cuadrado. por ejemplo, incorrectamente reconocería a la tira 111#111111 y dejaría de reconocer 111#111111111 (1^3#1^6 vs 1^3#1^9). o sea, |y| = 2|x| en lugar de lo que pide la letra.
saludos,
d.-
En respuesta a Diego Garat
[2018] [Febrero] [Ejercicio 2] [Parte a]
Buenas,
Es muy grave lo que estamos planteando, hubo una mal interpretacion de la letra, exactamente lo que planteas vos.
Muchas gracias por su respuesta.
Saludos
Francisco Casarotti