Es obligatorio el uso de la pila y la notación postfija?

Es obligatorio el uso de la pila y la notación postfija?

de Leandro Gabriel Olivera Cabrera -
Número de respuestas: 3

Veo que el la clase regex_to_afnde del laboratorio está declarada una función parse(expr) cuya descripción es "Función utilizada para pasar la expresión leída a notación post-fija"

Además también en la presentación del laboratorio se menciona

"Uso de la pila para administrar la operación de concatenación, unión y Kleene"

Es obligatorio definir esta clase y realizar el algoritmo que pasa de notación infija a notación post-fija usando una pila o es simplemente una sugerencia?

Existen otras maneras en python de implementar regex_to_afnde sin usar una pila explicita, quería saber también las toman como validas.

En respuesta a Leandro Gabriel Olivera Cabrera

Re: Es obligatorio el uso de la pila y la notación postfija?

de Lucia Thais De Oliveira Gude -
Buenas, no es necesario que sigan la sugerencia, si encuentran otras formas de implementar el algoritmo pueden usarlas.
En respuesta a Lucia Thais De Oliveira Gude

Re: Es obligatorio el uso de la pila y la notación postfija?

de Viviane Kunin Feder -
Hola, una consulta. Con mi grupo no utilizamos esta sugerencia para construir la función y creamos una función dentro de regex_to_afnde que recibe la expresión y crea el autómata directamente a partir de ella.
En este archivo ya se incluía la declaración de la función parse y la que función construir que genera un autómata a partir de la expresión parseada. Esta bien si eliminamos esta parte y entregamos únicamente nuestra función en ese archivo?
En respuesta a Viviane Kunin Feder

Re: Es obligatorio el uso de la pila y la notación postfija?

de Lucia Thais De Oliveira Gude -
Lo único que tienen que tener es, dentro del archivo regex_to_afnde.py una función que se llame regex_to_afnde, reciba una expresión y devuelva un AFND_e, si cumplen con eso no hay problema con lo que implementen dentro.