Omvendt polsk notasjon
From Wikipedia, the free encyclopedia
I omvendt polsk notasjon, OPN (eng: reverse polish notation, RPN) eller postfiksnotasjon, skriver man operatoren etter operandene i et matematisk uttrykk. Dette medfører blant annet at man unngår bruk av parenteser. Omvendt polsk notasjon kan betraktes som en variant av polsk notasjon, utformet av den polske matematikeren Jan Lukasiewicz som innførte notasjonen på 1920-tallet.
Eksempel: blir i OPN til
Man kan skrive et uttrykk fra den ordinære infiksnotasjonen til postfiksnotasjonen ved hjelp av Dijkstras sidesporsalgoritme.
Omvent polsk notasjon ble introdusert i 1954 av Burks, Warren og Wright[1] og ble uavhengig av dette gjennoppfunnet av F. L. Bauer og E. W. Dijkstra tidlig i 1960-årene i den hensikt å redusere behovet for datamaskinminne og for å kunne bruke stack ved behandling av matematiske uttrykk. Notasjonen og algoritmene for dette ble senere videreutviklet av den australske filosofen og vitenskapsmannen Charles Hamblin.