UNIVERSIDAD JUREZ AUTNOMA DE TABASCO

Matemticas Discretas.

Israel Gutirrez Contreras

NOTACIN POLACA
y La notacin polaca, tambin conocida como

notacin de prefijo o notacin prefija, es una forma de notacin para la lgica, la aritmtica, y el lgebra. Su caracterstica distintiva es que coloca los operadores a la izquierda de sus operandos. Si la claridad de los operadores es fija, el resultado es una sintaxis que carece de parntesis u otros signos de agrupacin, y todava puede ser analizada sin ambigedad. El lgico polaco Jan ukasiewicz invent esta notacin alrededor de 1920 para simplificar la lgica proposicional.
2

Aritmtica
La expresin para sumar los nmeros uno y dos, en la notacin de prefijo, se escribe "+ 1 2" en vez de "1 + 2". En expresiones ms complejas, los operadores todava preceden sus operandos, pero los operandos pueden ser ellos mismos expresiones no triviales incluyendo sus propios operadores. Por ejemplo, la expresin que sera escrita en la notacin de infijo convencional como (5 - 6) * 7 puede ser escrito en prefijo como * (- 5 6) 7 o simplemente *-567
3

Puesto que los simples operadores aritmticos son todos binarios (por lo menos, en contextos aritmticos), cualquier representacin prefijo de ellos es inequvoca, y poner signos de agrupamiento a la expresin de prefijo es innecesario. En el ejemplo anterior, los parntesis en la versin de infijo eran requeridos. Si los movemos: 5 - (6 * 7) o simplemente los quitamos: 5-6*7 cambiara el significado y el resultado de toda la expresin. Sin embargo, la versin correspondiente de prefijo de este segundo clculo sera escrita como: -5*67
4

Prioridad de ejecucin

y Parntesis y^ y*/ y+-

(Potencia) % Multiplicacin, divisin y Mod Suma y resta