DE NOTACIÓN INFIJA A POLACA - JULIÁN LASPRILLA

Nodos de los diagramas

• Inicio

• Ingresar fórmula bien formada

• Lista = vacío Contador de posición = 0 Lista Polaca = vacío

•   Ordenar la fbf de derecha a izquierda  

• ¿Contador de posición < Longitud de la fbf?

• ¿El símbolo en la posición es ' ) '?

• Sí

• Agregar a lista

• Sí

• Contador de posición = Contador de posición + 1

• ¿Es letra propocicional?

• No

• Agregar letra a lista polaca

• Sí

• ¿Es el símbolo ' ( '?

• No

• ¿Es conectivo?

• Agregar a lista

• Sí

• ¿ ' ( ' Está precedido por un conectivo en lista?

• Sí

• Agregar conectivo a lista polaca

• Borrar segmento ' ) conectivo ( ' de lista

• Sí

• No

• Agregar a lista

• Borrar un ' )' y un ' ( ' de lista

• ¿Conectivo es  ' ¬ '?

• N 

• ¿Conectivo es  ' → '?

• Sí

• No

• No

• C 

• Sí

• ¿Conectivo es  ' ^ '?

• No

• K 

• ¿Conectivo es  ' v '?

• Sí

• A

• Sí

• No

• E

• No

• Imprimir lista polaca

• Fin

• No

• ¿Quedan conectivos en lista?

• Agregar a lista polaca en respectivo orden

• Sí

• Ordenar lista polaca de derecha a izquierda

• No