Inhalt

 
• Funktionsweise der aktiven Chart-Analyse
  • Der kontextfreie Fall
  • Algorithmen und Datenstrukturen
    • Datentypen
    • Prozeduren
  • Der nicht kontextfreie Fall
• Kontrollmechanismen
  • Tasks
  • Agenden und Suchstrategien
  • Analyse- oder Parsingstrategien
• Erweiterungsmöglichkeiten der Chart-Analyse
  • Chart-Analyse als paralleles Verfahren
  • Inkrementelle Analyse
  • Insel-Analyse mit einer Chart
  • Verarbeitung bewerteter Hypothesen
• Anwendungsbeispiel
  • Aufgabenstellung:
  • Lookup-Tabelle für das Bottom-Up-Parsing:
  • Chart-Initialisierung:
  • Erzeugung der lexikalischen Kanten:
  • Einfügen leerer aktiver Kanten an den inaktiven Kanten:
  • 1. Breite-Zuerst-Abarbeitung der Agenda:
  • 2. Breite-Zuerst-Abarbeitung der Agenda:
  • 3. Breite-Zuerst-Abarbeitung der Agenda:
  • 4. Breite-Zuerst-Abarbeitung der Agenda:
  • 5. Breite-Zuerst-Abarbeitung der Agenda:
• Literatur