Definition:Parent Node/Also known as
Jump to navigation
Jump to search
Parent Node: Also known as
The node $\map \pi t$ is often simply called the parent of $t$.
The mapping $\pi$ is also called the parent function.
Some sources use the word father for parent, but this is considered old-fashioned nowadays.
Sources
- 1979: John E. Hopcroft and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation ... (previous) ... (next): Chapter $1$: Preliminaries: $1.2$ Graphs and Trees: Trees
- 1996: H. Jerome Keisler and Joel Robbin: Mathematical Logic and Computability ... (previous) ... (next): $\S 1.7$: Tableaus