Positionen in Termen

Position eines Knotens (Teilterm) beschreiben durch Pfad von der Wurzel:


Pos(t) $ \subseteq$ $ \mathbb {N}$* ist Menge der Positionen von Term t:

Pos(f (t1,..., tk)) = {$ \epsilon$} $ \cup$ $ \bigcup_{{1\le i\le k}}^{}${i} . Pos(ti)


Übung: gibt es einen Term t mit Pos(t) = {$ \epsilon$, 1, 21, 113}? Welche Eigenschaften erfüllt jede Menge Pos(t)?



Johannes Waldmann 2006-02-02