2.1.3 Postfija
Como su nombre lo indica se refiere a que el operador ocupa la posición
después de los operandos sus características principales son:
El orden de los operandos se conserva igual que la expresión infija
equivalente no utiliza paréntesis ya que no es una operación ambigua.
La operación posfija no es exactamente lo inverso a la operación prefija
equivalente.
El orden es primer operando, segundo operando, operando.
(A+B)*C
AB+C*
AB+C*
Ejemplo:
Si deseamos representar las expresiones (2+(3*4)) = x y ((2+3)*4) = x en las
tres notaciones mencionadas, el resultado sería:
(2+(3*4)) = x
((2+3)*4) = x
Notación postfija
2 3 4 * + x =
2 3 + 4 * x =
Investigado por: Jonathan Arturo Ramos Hernández
Referencia
López, E. G. (2002). Diseno de circuitos lógicos combinatorios utilizando programación genética postfija con adaptación en lınea (Doctoral dissertation, Master’s thesis, Facultad de Fısica e Inteligencia Artificial, Universidad Veracruzana).
No hay comentarios.:
Publicar un comentario