Proposition - Wurzelbäume sind isomorph genau dann wenn sie den gleichen Code aufweisen

• Involvierte Definitionen:
  • Isomorphie von Wurzelbäumen
  • Code eines Wurzelbaums
  • Wurzelbaum
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung der Isomorphie von Wurzelbäumen

Seien und zwei Wurzelbäume.

Es gilt:
sind isomorph und haben denselben Code.