[Jul 2014, Ej1] Duda con APD

[Jul 2014, Ej1] Duda con APD

de Octavio Perez Kempner -
Número de respuestas: 2

Buenas,

Para el Ej1 de este examen propuse un APD que es determinista y como rara vez me pasa estoy sospechando de que tenga errores pero no los encuentro.

A continuación adjunto mi propuesta:


Desde ya les agradezco cualquier comentario u error reportado.

Saludos,

Octavio

En respuesta a Octavio Perez Kempner

Re: [Jul 2014, Ej1] Duda con APD

de Juan Rafael Saavedra Sanguinetti -
En respuesta a Juan Rafael Saavedra Sanguinetti

Re: [Jul 2014, Ej1] Duda con APD

de Diego Garat -

hola:

que en la solución el autómata no sea determinista no quiere decir que no pueda existir otro que reconozca al lenguaje que sí lo sea (aunque también es cierto que no todo LLC tiene un APD determinista asociado).

sobre ese dibujo en particular: se reconocen mezclas de sectores de "01" con sectores "10", cosa que no sucede en las tiras del lenguaje dado.

saludos,

d.-