TRADUCCION

 

Polish Notation (PN)

 What Does Polish Notation (PN) Mean?

Polish notation is a notation form for expressing arithmetic, logic, and algebraic equations. Its most basic distinguishing feature is that operators are placed on the left of their operands. If the operator has a defined fixed number of operands, the syntax does not require brackets or parenthesis to lessen ambiguity.

Polish notation is also known as prefix notation, prefix Polish notation, normal Polish notation, Warsaw notation, and Lukasiewicz notation.

Techopedia explains Polish Notation (PN)

Polish notation was invented in 1924 by Jan Lukasiewicz, a Polish logician, and philosopher, in order to simplify sentential logic. The idea is simply to have a parenthesis-free notation that makes each equation shorter and easier to parse in terms of defining the evaluation priority of the operators.

Example:

Infix notation with parenthesis: (3 + 2) * (5 – 1)

Polish notation: * + 3 2 – 5 1

When used as the syntax for programming language interpreters, Polish notation can be readily parsed into an abstract syntax tree and stored in a stack. In traditional infix notation with brackets, the equation has to be parsed, the brackets removed, and the operator and operands repositioned. This is not the case with Polish notation, which is why LISP and other related languages use this notation to define their syntax.

Que significa notacion polaca (NP)

La notacion polaca es una forma de notacion para expresar ecuaciones aritmeticas, logicas y algebraicas. Su mas caracteristica mas distinguida es que los operadores son puestos a la izquerda de su operandos. Si los operadores tienen numeros compuestos definidos, la sintaxis no requiere parentesis para hacerlo menos ambigua.

Notacion Polaca (NP) Explicada Por Techopedia

La notacion polaca fue inventada en 1924 por Jan Lukasiewicz, un philosofo y logistico Polaco, para poder simplificar la logica setencial. La idea es tener una notacion libre de parentesis que hace cada ecuacion mas corta y facil de analizar en terminos de defenir la prioridad evaluativa de los operadores.

Ejemplo:

Notacion infica con parentesis: (3 + 2) X (5 - 1)

Notacion Polaca: X + 3 2 - 5 1

Cuando es usado para la sintaxis para interpretes de lenguaje de programacion, La notacion polaca puede ser facilmente analizada en un arbol abstracto syntactica y guardado en una pila. En la notacion infja tradicional con corchetes, la ecuacion tiene que ser analizada, los corchetes ser removidos, y reposicionar los operadores y operandos. Este no es el caso con la Notacion Polaca, y es por eso que la LISP y otros lenguajes relacionados usa notacion para definir sus syntaxis