Acá les dejo el final que tomaron ayer 27 de julio. Bastante facil.

Me habían puesto un dos, pero el profesor se había olvidado de corregirme el teorico 3, me borraron la libreta con liquid y me pusieron el 4, jaja.

Final resuelto:
http://www.utnianos.com.ar/foro/tema-apo...27-07-2015

Saludos!

Joya.
Fue muy fácil ese final, tarde 15 minutos en hacerlo. Yo pensé que iba a estar más complicado por los demás finales que se habían tomado.

Una consulta.
En el punto 2:
Porqué el primer lenguaje no puede ser reconocido por un automata construido con el algoritmo de Thompson?

(24-07-2016 20:49)tofa escribió:  Una consulta.
En el punto 2:
Porqué el primer lenguaje no puede ser reconocido por un automata construido con el algoritmo de Thompson?

tofa
Por que es un LIC, si bien algunos LICs son Lrs, este no. Y para hacer el algoritmo de Thompson necesitas especificar el LR en una ER. Ademas como hacer para asegurar que haya la misma cantida de a, b y c (eso se hace con un AFP)