You cannot copy content of this page.
In the early 1920s, a Polish logician, Jan Lukasiewicz invented a special notation for prepositional logic that allows to eliminate all parenthesis from formulas. The notation is called Polish Notation, which results in a less readable expression. Depending upon the arrangement of operators and operands in an expression, Polish notation may be classified as:
Infix Polish Notation: In this notation, the operator comes between two operands. For example: A+B, where A, B are operands and + is an operator.
Prefix Polish Notation: In this notation, the operator comes before two operands. For example: +AB.
Postfix Polish Notation: In this notation, the operator comes after two operands. For example: AB+.
Application of Stacks: