RPN
E812222
RPN is a mathematical notation in which every operator follows all of its operands, eliminating the need for parentheses and simplifying expression evaluation, especially in stack-based calculators and computing.
All labels observed (2)
| Label | Occurrences |
|---|---|
| RPN canonical | 1 |
| RPN (reverse Polish notation) | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T9632727 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: RPN Context triple: [Reverse Polish Notation, hasAbbreviation, RPN]
-
A.
RNP
RNP is the commonly used abbreviation for the Canadian federal electoral district of Renfrew—Nipissing—Pembroke in Ontario.
-
B.
RCP
RCP is the commonly used abbreviation for the Royal College of Physicians, a professional body dedicated to improving the practice of medicine and healthcare standards.
-
C.
RAPC
RAPC is the abbreviation for the Royal Army Pay Corps, a former British Army administrative corps responsible for managing soldiers’ pay and financial services.
-
D.
RUT
RUT is the ticker symbol for the Russell 2000 Index, a major U.S. stock market index tracking the performance of approximately 2,000 small-cap companies.
-
E.
R^nRS
R^nRS is the conventional notation for the successive Revised Reports on the Algorithmic Language Scheme, denoting the nth formal revision of the Scheme language specification.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: RPN Target entity description: RPN is a mathematical notation in which every operator follows all of its operands, eliminating the need for parentheses and simplifying expression evaluation, especially in stack-based calculators and computing.
-
A.
RNP
RNP is the commonly used abbreviation for the Canadian federal electoral district of Renfrew—Nipissing—Pembroke in Ontario.
-
B.
RCP
RCP is the commonly used abbreviation for the Royal College of Physicians, a professional body dedicated to improving the practice of medicine and healthcare standards.
-
C.
RAPC
RAPC is the abbreviation for the Royal Army Pay Corps, a former British Army administrative corps responsible for managing soldiers’ pay and financial services.
-
D.
RUT
RUT is the ticker symbol for the Russell 2000 Index, a major U.S. stock market index tracking the performance of approximately 2,000 small-cap companies.
-
E.
R^nRS
R^nRS is the conventional notation for the successive Revised Reports on the Algorithmic Language Scheme, denoting the nth formal revision of the Scheme language specification.
- F. None of above. chosen
Statements (48)
| Predicate | Object |
|---|---|
| instanceOf |
expression notation
ⓘ
mathematical notation ⓘ |
| advantage |
efficient for stack machines
ⓘ
no need for operator precedence rules during evaluation ⓘ simple evaluation algorithm ⓘ unambiguous expression representation ⓘ |
| alsoKnownAs |
Polish postfix notation
ⓘ
postfix notation ⓘ |
| basedOn | stack data structure ⓘ |
| commonIn |
early stack-based virtual machines
ⓘ
handheld scientific calculators of Hewlett-Packard ⓘ |
| comparedTo |
infix notation
ⓘ
prefix notation ⓘ |
| disadvantage |
can be harder to read for complex expressions
ⓘ
less familiar to many users than infix notation ⓘ |
| eliminatesNeedFor | parentheses in most expressions ⓘ |
| evaluationComplexity | linear in expression length ⓘ |
| evaluationMethod | push operands then apply operators ⓘ |
| follows | operands-before-operator order ⓘ |
| fullName | Reverse Polish Notation ⓘ |
| hasProperty |
expression can be evaluated in one left-to-right pass
ⓘ
no need for parentheses when operator arity is fixed ⓘ operators consume operands from stack ⓘ results are pushed back onto stack ⓘ |
| historicalOrigin | derived from Polish notation concepts ⓘ |
| isUsedIn |
Forth programming language
ⓘ
linked to:
Forth
HP calculators ⓘ PostScript language ⓘ
linked to:
PostScript
RPL (Reverse Polish Lisp) ⓘ
linked to:
RPL programming language
computer science ⓘ expression parsing ⓘ programming language interpreters ⓘ stack-based calculators ⓘ stack-based evaluation algorithms ⓘ |
| namedAfter |
Polish logician Jan Łukasiewicz (indirectly)
ⓘ
linked to:
Jan Łukasiewicz
|
| operatorPosition | after all operands ⓘ |
| relatedAlgorithm | shunting-yard algorithm ⓘ |
| simplifies | expression evaluation ⓘ |
| supports |
binary operators
ⓘ
functions with multiple arguments ⓘ unary operators ⓘ |
| typicalExample |
"3 4 + 5 *" represents (3 + 4) * 5
ⓘ
"3 4 +" represents 3 + 4 ⓘ "3 4 5 * +" represents 3 + 4 * 5 ⓘ |
| usedFor |
arithmetic expressions
ⓘ
logical expressions ⓘ stack machine instruction sequences ⓘ |
| usedToRepresent | output of shunting-yard algorithm ⓘ |
How these facts were elicited
The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.
Instruction
You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10. # Requirements - If you don't know the subject at all, return an empty list. - If the subject is not a named entity, return an empty list. - Include at least one triple where predicate is "instanceOf". - Do not get too wordy. - Separate several objects into multiple triples with one object.
Input
Subject: RPN Description of subject: RPN is a mathematical notation in which every operator follows all of its operands, eliminating the need for parentheses and simplifying expression evaluation, especially in stack-based calculators and computing.
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
linked to: RPN