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: 1

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.