| dbpprop:abstract
|
- {{Infobox notation|logo=Reverse Polish notation (or just RPN) by analogy with the related Polish notation, a prefix notation introduced in 1920 by the Polish mathematician Jan Łukasiewicz, is a mathematical notation wherein every operator follows all of its operands. It is also known as Postfix notation and is parenthesis-free as long as operator arities are fixed. The Reverse Polish scheme was proposed in 1954 by Burks, Warren, and Wright and was independently reinvented by F. L. Bauer and E. W. Dijkstra in the early 1960s to reduce computer memory access and utilize the stack to evaluate expressions. The notation and algorithms for this scheme were extended by Australian philosopher and computer scientist Charles Hamblin in the mid-1950s. During the 1970s and 1980s, RPN had some currency even among the general public, as it was widely used in desktop calculators of the time – for example, the HP-10C series calculators. In computer science, postfix notation is often used in stack-based and concatenative programming languages. It is also common in dataflow and pipeline-based systems, including Unix pipelines. Most of what follows is about binary operators. A unary operator for which the Reverse Polish notation is the general convention is the factorial.
- Die Umgekehrte Polnische Notation (kurz UPN), auf englisch Reverse Polish Notation (kurz RPN), auch Postfixnotation genannt, ist eine von der Polnischen Notation abgeleitete Schreibweise bzw. Eingabelogik für die Anwendung von Operationen. Bei der umgekehrten polnischen Notation werden zunächst die Operanden niedergeschrieben bzw. eingegeben und danach der darauf anzuwendende Operator. In der Informatik ist die UPN deshalb von Interesse, weil sie eine stapelbasierte Abarbeitung ermöglicht: Operanden werden beim Lesen auf den Stapel gelegt, ein Operator holt sich die Anzahl an Operanden vom Stapel (Stack), die seiner Stelligkeit entspricht und legt das Ergebnis der Operation wieder auf dem Stapel ab. Am Ende liegt dann das Ergebnis des Terms oben auf dem Stapel. Deshalb bildet die UPN die Grundlage für stapelbasierte Programmiersprachen wie Forth, RPL, PostScript oder die Anweisungsliste im SPS-Bereich. Taschenrechner mit der Umgekehrten Polnischen Notation besitzen eine meist auffällige Enter-Taste, dafür fehlen die Klammertasten und die Gleichheitstaste. Eine konventionelle Löschtaste zur Einleitung der Berechnung fehlt ebenfalls, da nicht mehr benötigte Ergebnisse während der Berechnungen automatisch aus dem Stapel geschoben werden. Eine modifizierte Löschtaste wird allerdings zur Beseitigung von Tippfehlern verwendet.
- La notació polonesa inversa (RPN en anglès, Reverse Polish Notation) o notació postfix és un mètode d'introducció de dades alternatiu a l'algebraic. Va ser creat pel filòsof i científic de la computació australià Charles Leonard Hamblin a mitjan dels anys 1950. Deriva de la notació polonesa inventada pel matemàtic polonès Jan Lukasiewicz. A la dècada dels 60 aquest mètode va ser introduït als ordinadors. Posteriorment, Hewlett-Packard (HP) el va aplicar per primera vegada a la calculadora de sobretaula HP-9100A el 1968. El seu principi és el d'avaluar les dades directament quan s'introdueixen i manejar-les dintre d'una estructura LIFO (Last In First Out), mètode que optimitza els processos a l'hora de programar. Bàsicament les diferències amb el mètode algebraic són que, per avaluar les dades directament quan s'introdueixen, no és necessari ordenar-ne l'avaluació, i que per a executar un comando, primer s'han d'introduir tots els seus arguments, així, per a fer una simple suma <math>\,\!a+b = c</math> el RPN ho ordenaria <math>\,\!a\ b\ +</math>, deixant el resultat <math>\,\!c</math> directament. Cal tenir en compte que la notació polonesa inversa no és literalment la imatge especular de la notació polonesa: amb operadors no-commutatius (com la resta o la divisió), l'ordre dels operands ha de romandre constant. Així per tant, «<math>\,\!6/2</math>» es tradueix a la notació polonesa com «<math>\,\!/ 6\ 2</math>» i a la notació polonesa inversa com «<math>\,\!6\ 2 /</math>». Amb nombres superiors a 9, també se segueix el costum d'escriure'ls d'esquerra a dreta.
- Postfixová notace je způsob matematického zápisu kde operátor je následníkem svých operandů. Je také známa jako Reverzní polská notace (zkráceně jako RPN) a je obdobou prefixové notace, která byla představena v roce 1920 polským matematikem Janem Łukasiewiczem. Postfixovou notaci stvořil australský filozof a počítačový vědec Charles Hamblin v polovině padesátých let.
- La Notación Polaca Inversa, o notación de postfijo, (en inglés, Reverse polish notation, o RPN), es un método algebraico alternativo de introducción de datos. Su nombre viene por analogía con la relacionada notación polaca, una notación de prefijo introducida en 1920 por el matemático polaco Jan Lukasiewicz, en donde cada operador está antes de sus operandos. En la notación polaca inversa es al revés, primero están los operadores y después viene el operando que va a realizar los cálculos sobre ellos. Tanto la notación polaca como la notación polaca inversa no necesitan usar paréntesis para indicar el orden de las operaciones mientras la aridad del operador sea fija. El esquema polaco inverso fue propuesto en 1954 por Burks, Warren, y Wright y reinventado independientemente por Friedrich L. Bauer y Edsger Dijkstra a principios de los años 1960, para reducir el acceso de la memoria de computadora y para usar el stack para evaluar expresiones. La notación y los algoritmos para este esquema fueron extendidos por el filósofo y científico de la computación australiano Charles Leonard Hamblin a mediados de los años 1960. Posteriormente, Hewlett-Packard lo aplicó por primera vez en la calculadora de sobremesa HP-9100A en 1968 y luego en la primera calculadora científica de bolsillo, la HP-35. Durante los años 1970 y los años 1980, el RPN tenía cierto valor incluso entre el público general, pues fue ampliamente usado en las calculadoras de escritorio del tiempo - por ejemplo, las calculadoras de la serie HP-10C. En ciencias de la computación, la notación de postfijo es frecuentemente usada en lenguajes de programación concatenativos y basados en pila. También es común en sistemas bajados en flujo de datos y tuberías, incluyendo las tuberías de Unix.
- Käänteinen puolalainen notaatio eli RPN- (Reverse Polish Notation) tai postfix-notaatio on pinomainen matemaattisten kaavojen esitysmuoto, joka mahdollistaa kaavojen helpon käsittelyn algoritmeilla, ja jossa ei tarvita sulkumerkkejä ollenkaan. Suomessa notaatio on yleisesti tunnettu Hewlett-Packardin laskimista.
- La notation polonaise inverse (NPI) (en anglais RPN pour Reverse Polish Notation), également connue sous le nom de notation post-fixée, permet de noter les formules arithmétiques sans utiliser de parenthèses. Dérivée de la notation polonaise présentée en 1920 par le mathématicien polonais Jan Łukasiewicz, elle s’en différencie par l’ordre des termes : les opérandes y sont présentés avant les opérateurs et non l’inverse. Cette notation est en fait très proche de celle utilisée dans le calcul écrit. Quels sont ses avantages ? En programmation, chaque paire de parenthèses correspond à un calcul intermédiaire qu’il faudrait stocker quelque part. La NPI permet de gérer ces calculs intermédiaires sous forme de pile (alias LIFO pour last in, first out). Le passage par la NPI permet donc d’organiser plus facilement le travail d’optimisation du compilateur; Dans le cas d’une calculette, elle diminue le nombre de caractères à frapper, au prix d’un léger effort d’abstraction (écrire 2 2 + au lieu de 2 + 2 =). Accessoirement, à l’époque des premiers circuits intégrés, cela en diminuait aussi la complexité; Elle permet de voir les résultats intermédiaires et donc de détecter plus facilement d'éventuelles erreurs. NPI a été inventé par le philosophe australien et informaticien Charles Hamblin dans le milieu des années 1950, pour permettre les calculs sans adresse mémoire. Elle a été utilisée pour la première fois comme interface utilisateur par les calculateurs de bureau d’Hewlett-Packard à la fin des années 1960 (HP9100), puis dans la calculatrice scientifique HP-35 lancée en 1972. Avec la NPI les opérandes précèdent l’opérateur, cette notation permet donc de se passer des parenthèses. Par exemple, l’expression : s’écrira : ou En pratique sur une calculatrice de NPI le calcul sera saisi en tant que : « 4 », « entrée », « 7 », « + », « 3 », « * ». ou « 3 »,« entrée », « 4 », « entrée », « 7 », « + », « * ». La réalisation de calculatrices NPI est basée sur l’utilisation d’une pile; c’est-à-dire, que les opérandes sont ajoutés en haut de la pile, et les résultats des calculs sont retournés en haut de la pile. Bien que ce concept puisse sembler inutilement compliqué au début, l’analyse d’une expression sous forme NPI a l’avantage de la concision. Sur un ordinateur, elle se prête d’ailleurs bien aux transformations en raison de sa grammaire simple.
- Fájl:Postfix-dia. png „3+4” összeadás fordított lengyel jelölésselHa egy aritmetikai műveletben az operátor az operandusok után áll, akkor postfix, vagy fordított lengyel jelölésről beszélhetünk. A változók sorrendje az infix és prefix jelölésben megegyezik, a műveleti jelek sorrendje azonban nem mindig azonos. A fordított lengyel jelölésben a műveleti jelek olyan sorrendben szerepelnek, amilyen sorrendben azok végrehajtódnak a kifejezés kiértékelésekor. Az eredeti lengyel jelölési forma a lengyel logikatudós Jan Łukasiewicz után kapta a nevét, aki 1920-ban kimutatta ennek a módszernek az előnyeit a prefix, vagy éppen a hagyományos infix jelölésekkel szemben. A fordított lengyel jelölést ennek analógiáján az ausztrál filozófus, és számítógéptudós Charles Hamblin dolgozta ki az 1950-es évek közepén.
- La notazione polacca inversa (in inglese reverse polish notation o semplicemente RPN) è una sintassi utilizzata per le formule matematiche. Fu inventata dall'australiano Charles Hamblin, filosofo ed esperto di computer, e fu così chiamata per analogia con la notazione polacca, inventata dal matematico polacco Jan Łukasiewicz. Con la RPN è possibile effettuare qualsiasi tipo di operazione, con il vantaggio di eliminare i problemi dovuti alle parentesi e alla precedenza degli operatori. Alcune calcolatrici scientifiche utilizzano la RPN in quanto evita l'annotazione di risultati intermedi durante le operazioni. Nella notazione polacca inversa, detta anche notazione postfissa in contrasto con la normale notazione infissa, prima si inseriscono gli operandi e poi gli operatori: un esempio di RPN è 3 2 + che equivale al classico 3+2, oppure 10 2 / che fornisce 5. Quando si utilizza la RPN si fa conto di possedere una pila su cui pian piano si accumulano gli operandi: prima si impila il 3, poi il 2. Un operatore invece preleva dalla cima della pila tutti gli operandi di cui ha bisogno, esegue l'operazione, e vi rideposita il risultato. L'elemento più in basso è da considerarsi sempre l'operando sinistro. Se l'espressione completa è corretta, alla fine di tutte le operazioni sulla pila si avrà un solo elemento, il risultato finale. Questa pila permette, come già detto, di evitare l'utilizzo di parentesi per prioritizzare le operazioni, basta inserire nella parte sinistra della formula tutti gli operandi delle operazioni a parentesizzazione più esterna, al centro le operazioni più elementari, alla destra tutti gli operatori di combinazioni dei risultati delle operazioni centrali con gli operandi già presenti. Esistono infatti algoritmi di conversione sia dalla notazione infissa a quella postfissa che viceversa. Come si può notare, la RPN è facilmente implementabile sui computer. Un esempio: Prima della moltiplicazione sono presenti sulla pila 5, 10, 2. Il "*" recupera i primi due elementi (10, 2) li moltiplica e modifica la pila in modo che contenga 5, 20. L'operazione "+" addiziona 5 e 20, ora presenti nella pila, sostituendoli con il risultato: 25. Altri esempi più complessi: (7 / 3) / (* 2) + 1 -> 1 7 3 / 1 4 - 2 * / + oppure 7 3 / 1 4 - 2 * / 1 + La notazione polacca inversa prende spunto dalla notazione polacca, in cui gli operatori vengono posti prima degli operandi, ma la prima è più facilmente implementabile in modo elettronico o via software. La maggior parte dei calcolatori tascabili, commercializzati in modo massiccio soprattutto negli anni 80 e 90, che utilizza RPN invece della classica notazione algebrica (con parentesi e notazione infissa) è stata prodotta da Hewlett Packard, che tutt'oggi continua a produrre modelli basati su RPN.
- 逆ポーランド記法(ぎゃくポーランドきほう、英語:Reverse Polish Notation, RPN)とは、演算子を操作対象の後に記述する記法。後置記法 (Postfix Notation) とも言う。たとえば、 (1 に 2 を足す)は と書く。このような記法を採用したものとしてヒューレット・パッカード社の電卓(HP-35)などが有名である。この書き方は日本語の文法とよく似ている。この語順を日本語に読み替えた、日本語版のForth的な言語がMindである。Mindだと1 と 2 とを 足すというように、日本語の普通の書き方のように記述することができる。 この記法を計算機等の入力に採用した場合かっこ操作が必要なくなる。 例えば × (3 + 4) を計算する場合、数式をそのまま入力する方式の計算機ではこれら全ての記号を入力する必要があるが、逆ポーランド記法を採用した場合は 3 4 + * と入力すればよい(1 と 2 とを 足したものと 3 と 4 とを 足したものとを 掛ける)。 これを実現するには、計算機内部では単純なスタック構造を構成すればよいので構造も複雑にはならない。そのためソフトウェア初心者の練習課題として、この逆ポーランド記法の電卓を作ることがよく行われる。 一方、この方法では数と数との間を区切る記号(デリミタ)が必要である。上の例では1と2との間の空白、3と4との間の空白がそれである。一般的な電卓で用いられる = という方法(中置記法)は、演算子及び等号そのものがデリミタとして働くため、デリミタを明示する必要は無い。
- Odwrotna notacja polska (ONP, ang. Reverse Polish Notation, RPN) – jest sposobem zapisu wyrażeń arytmetycznych, w którym znak wykonywanej operacji umieszczony jest po operandach (zapis postfiksowy), a nie pomiędzy nimi jak w konwencjonalnym zapisie algebraicznym, lub przed operandami jak w zwykłej notacji polskiej (zapis prefiksowy). Zapis ten pozwala na całkowitą rezygnację z użycia nawiasów w wyrażeniach, jako że jednoznacznie określa kolejność wykonywanych działań. ONP bardzo ułatwia wykonywanie na komputerze obliczeń z nawiasami i zachowaniem kolejności działań. Zarówno algorytm konwersji notacji konwencjonalnej (infiksowej) na odwrotną notację polską (postfiksową), jak i algorytm obliczania wartości wyrażenia danego w ONP są bardzo proste i wykorzystują stos. Odwrotna notacja polska została opracowana przez australijskiego naukowca Charlesa Hamblina jako „odwrócenie” beznawiasowej notacji polskiej Jana Łukasiewicza na potrzeby zastosowań informatycznych. Hamblin sugerował, aby notację tę nazwać "Azciweisakul notation" (Notacja Azciweisakuł – „Łukasiewicza” pisane od tyłu). Jest używana w niektórych językach programowania oraz w niektórych kalkulatorach naukowych. Programy komputerowe kompilujące program dokonują analizy wyrażenia arytmetycznego, przekształcając je na ciąg instrukcji odpowiadający odwrotnej notacji polskiej. Wyrażenie to jest obliczane podczas wykonywania programu.
- Notação Polonesa Inversa (ou RPN na sigla em inglês, de Reverse Polish Notation), também conhecida como notação pós-fixada, foi inventada pelo filósofo e cientista da computação australiano Charles Hamblin em meados dos anos 1950, para habilitar armazenamento de memória de endereço zero. Ela deriva da notação polonesa, introduzida em 1920 pelo matemático polonês Jan Łukasiewicz. (Daí o nome sugerido de notação Zciweisakul. ) Hamblin apresentou seu trabalho numa conferência em Junho de 1957, e o publicou em 1957 e 1962. Conquanto rejeitado em primeira apreciação por parte da maioria dos utilizadores, sob a alegação de ser "muito difícil, preferindo-se a convencional", tudo não passa de apenas impressão primeira de quem não tem familiaridade com a nova notação e, pois, com as suas vantagens. Quer na computação automatizada, quer no cálculo manual assistido por instrumentos de cálculo, a notação polonesa reversa (RPN) apresenta as seguintes vantagens: Reduz o número de passos lógicos para se perfazerem operações binárias e, posto que as demais oparações são ou binárias puras compostas, ou binárias compostas com unárias ou apenas unárias, o número total de passos lógicos necessário a um determinado cômputo será sempre menor que aquele que utiliza a sintaxe convencional (lógica algébrica direta); Trabalha com pares ordenados a priori, somente definindo a lei de composição binária aplicável após a eleição e, pois, a introdução do desejado par no cenário de cálculo. Até o momento final se poderá decidir pela troca ou pela permanência da operação original. Minimiza os erros de computação, automática ou manual assistida; Maximiza a velocidade operacional na solução de problemas. Tudo isso pode ser facilmente constatado na tabela a seguir, por meio de contagem de números de passos lógicos operacionais para o modo RPN comparado com o modo convencional. A notação RPN tem larga utilização no mundo científico pela fama de permitir uma linha de raciocínio mais direta durante a formulação e por dispensar o uso de parênteses mas mesmo assim manter a ordem de resolução. Notação polonesa -Introdução ao RPN em Calculadoras -Online HP-35 RPN Calculator HP35 (HP-35, a primeira calculadora RPN Hewlett Packard) -RPN or DAL? A brief analysis of Reverse Polish Notation against Direct Algebraic Logic
- Обра́тная по́льская нота́ция (ОПН) (Обратная польская запись, Обратная бесскобочная запись, Постфиксная нотация, Бесскобочная символика Лукашевича, Польская инверсная запись, Полиз) — форма записи математических выражений, в которой операнды расположены перед знаками операций. Стековой машиной называется алгоритм, проводящий вычисления по обратной польской записи.
- Omvänd polsk notation är ett sätt att mata in ett aritmetiskt uttryck så att man inte behöver använda några parenteser. Notationen är typ av postfixnotation, med andra ord skrivs operatorn in efter operanderna. Polsk notation har på motsvarande vis en prefixnotation form, då operatorn följaktligen skrivs in före operanderna. Omvänd polsk notation är den vanligaste varianten. Låt oss betrakta följande uttryck: <math> a \times \frac {b+c} {d+e} </math> Med en miniräknare baserad på vanlig notation skulle detta kräva fjorton knapptryckningar: a × (b + c) ÷ (d + e) = Med en miniräknare baserad på omvänd polsk notation krävs det bara tolv: a [ENTER] b [ENTER] c + × d [ENTER] e + ÷ Operatorn verkar alltså på de närmast föregående operanderna, och mellanresultaten då ett uttryck räknas ut kan tänkas bli instoppade på den plats där de tidigare argumenten och operatorn fanns i uttrycket. Exempelvis kan det tidigare uttrycket tänkas beräknas i följande steg: Notationen infördes omkring 1920 av den polske matematikern Jan Łukasiewicz. Omvänd polsk notation aktualiserades på 1970-talet då Hewlett-Packard introducerade sin miniräknare HP-35. Denna kalkylator var stack-baserad och saknade tangenter för parenteser. För inmatning av en operand i stacken (det vill säga när någon operator inte kan användas) används en särskild Enter-tangent. Antalet tangenttryckningar blir minimalt. Omvänd polsk notation är extremt lätt att tolka för en dator och är i praktiken inblandad i all tolkning av aritmetiska uttryck i programspråk. Denna notation är ett mellansteg när programspråkets notation översätts till datorns maskinkod. En del programspråk, som Forth och PostScript, använder denna notation direkt. Detsamma gäller de flesta flyttalsprocessorer.
- 逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。 逆波兰结构由弗里德里希·鲍尔(Friedrich L. Bauer)和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值,以利用堆栈结构和减少计算机内存访问。逆波兰记法和相应的算法由澳大利亚哲学家、计算机学家查尔斯·汉布林(Charles Hamblin)在1960年代中期扩充 在1960和1970年代,逆波兰记法广泛地被用于台式计算器,因此也在普通公众(工程、商业和金融领域)中使用。 下面大部分是关于二元运算,一个一元运算使用逆波兰记法的例子是阶乘的记法。
|
| rdfs:comment
|
- {{Infobox notation|logo=Reverse Polish notation (or just RPN) by analogy with the related Polish notation, a prefix notation introduced in 1920 by the Polish mathematician Jan Łukasiewicz, is a mathematical notation wherein every operator follows all of its operands. It is also known as Postfix notation and is parenthesis-free as long as operator arities are fixed. The Reverse Polish scheme was proposed in 1954 by Burks, Warren, and Wright and was independently reinvented by F. L. Bauer and E.
- Die Umgekehrte Polnische Notation (kurz UPN), auf englisch Reverse Polish Notation (kurz RPN), auch Postfixnotation genannt, ist eine von der Polnischen Notation abgeleitete Schreibweise bzw. Eingabelogik für die Anwendung von Operationen. Bei der umgekehrten polnischen Notation werden zunächst die Operanden niedergeschrieben bzw. eingegeben und danach der darauf anzuwendende Operator.
- La notació polonesa inversa (RPN en anglès, Reverse Polish Notation) o notació postfix és un mètode d'introducció de dades alternatiu a l'algebraic. Va ser creat pel filòsof i científic de la computació australià Charles Leonard Hamblin a mitjan dels anys 1950. Deriva de la notació polonesa inventada pel matemàtic polonès Jan Lukasiewicz. A la dècada dels 60 aquest mètode va ser introduït als ordinadors.
- Postfixová notace je způsob matematického zápisu kde operátor je následníkem svých operandů. Je také známa jako Reverzní polská notace (zkráceně jako RPN) a je obdobou prefixové notace, která byla představena v roce 1920 polským matematikem Janem Łukasiewiczem. Postfixovou notaci stvořil australský filozof a počítačový vědec Charles Hamblin v polovině padesátých let.
- La Notación Polaca Inversa, o notación de postfijo, (en inglés, Reverse polish notation, o RPN), es un método algebraico alternativo de introducción de datos. Su nombre viene por analogía con la relacionada notación polaca, una notación de prefijo introducida en 1920 por el matemático polaco Jan Lukasiewicz, en donde cada operador está antes de sus operandos.
- Käänteinen puolalainen notaatio eli RPN- (Reverse Polish Notation) tai postfix-notaatio on pinomainen matemaattisten kaavojen esitysmuoto, joka mahdollistaa kaavojen helpon käsittelyn algoritmeilla, ja jossa ei tarvita sulkumerkkejä ollenkaan. Suomessa notaatio on yleisesti tunnettu Hewlett-Packardin laskimista.
- La notation polonaise inverse (NPI) (en anglais RPN pour Reverse Polish Notation), également connue sous le nom de notation post-fixée, permet de noter les formules arithmétiques sans utiliser de parenthèses. Dérivée de la notation polonaise présentée en 1920 par le mathématicien polonais Jan Łukasiewicz, elle s’en différencie par l’ordre des termes : les opérandes y sont présentés avant les opérateurs et non l’inverse.
- Fájl:Postfix-dia. png „3+4” összeadás fordított lengyel jelölésselHa egy aritmetikai műveletben az operátor az operandusok után áll, akkor postfix, vagy fordított lengyel jelölésről beszélhetünk. A változók sorrendje az infix és prefix jelölésben megegyezik, a műveleti jelek sorrendje azonban nem mindig azonos. A fordított lengyel jelölésben a műveleti jelek olyan sorrendben szerepelnek, amilyen sorrendben azok végrehajtódnak a kifejezés kiértékelésekor.
- La notazione polacca inversa (in inglese reverse polish notation o semplicemente RPN) è una sintassi utilizzata per le formule matematiche. Fu inventata dall'australiano Charles Hamblin, filosofo ed esperto di computer, e fu così chiamata per analogia con la notazione polacca, inventata dal matematico polacco Jan Łukasiewicz. Con la RPN è possibile effettuare qualsiasi tipo di operazione, con il vantaggio di eliminare i problemi dovuti alle parentesi e alla precedenza degli operatori.
- Odwrotna notacja polska (ONP, ang. Reverse Polish Notation, RPN) – jest sposobem zapisu wyrażeń arytmetycznych, w którym znak wykonywanej operacji umieszczony jest po operandach (zapis postfiksowy), a nie pomiędzy nimi jak w konwencjonalnym zapisie algebraicznym, lub przed operandami jak w zwykłej notacji polskiej (zapis prefiksowy). Zapis ten pozwala na całkowitą rezygnację z użycia nawiasów w wyrażeniach, jako że jednoznacznie określa kolejność wykonywanych działań.
- Notação Polonesa Inversa (ou RPN na sigla em inglês, de Reverse Polish Notation), também conhecida como notação pós-fixada, foi inventada pelo filósofo e cientista da computação australiano Charles Hamblin em meados dos anos 1950, para habilitar armazenamento de memória de endereço zero. Ela deriva da notação polonesa, introduzida em 1920 pelo matemático polonês Jan Łukasiewicz. (Daí o nome sugerido de notação Zciweisakul.
- Omvänd polsk notation är ett sätt att mata in ett aritmetiskt uttryck så att man inte behöver använda några parenteser. Notationen är typ av postfixnotation, med andra ord skrivs operatorn in efter operanderna. Polsk notation har på motsvarande vis en prefixnotation form, då operatorn följaktligen skrivs in före operanderna. Omvänd polsk notation är den vanligaste varianten.
- 逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。 逆波兰结构由弗里德里希·鲍尔(Friedrich L.
|