Shunting-yard-Algorithmus
Sign in to saveAlso known as Shunting-yard
Methode zum Übertragen von mathematischen Termen zwischen verschiedenen Notationen der Informatik
Wikidata facts
Show 3 more facts
- Stack Exchange tag
- stackoverflow.com/tags/shunting-yard
- partial function domain
- infix notation
- product or material produced
- postfix notation
Sources (1)
via Wikidata · CC0
Article · Deutsch
Der Shunting-yard-Algorithmus (deutsch: Rangierbahnhof-Algorithmus) ist eine Methode, um mathematische Terme von der Infixnotation in die umgekehrte polnische Notation oder in einen abstrakten Syntaxbaum zu überführen. Der Algorithmus wurde von Edsger W. Dijkstra erfunden und mit englisch shunting yard ‚Rangierbahnhof‘ benannt, weil er in seiner Arbeitsweise an einen Rangierbahnhof erinnert.
Abstract from DBpedia / Wikipedia · CC BY-SA