Charts

Charts sind eine Datenstruktur, die Verbindungen zwischen nummerierten Knoten erfasst.

Charts können als Tabelle oder gerichtete, azyklische Graphe visualisiert werden. Wir unterscheiden folgende Typen von Charts:

Die Struktur der Charts ermöglicht es uns, effizientere Parser zu bauen, die gleiche Konstituenten nur einmal berechnen müssen.