main page

staff

teaching

theses

research

publications

books

press

jobs

download


TU-BS

FB Informatik
TU Braunschweig

Diplom-/Masterarbeit

Rekonstruktion einer Grammatik aus exemplarischen Dokumenten

Speicherformate für Dateien lassen sich mittels XML-Schema oder EBNF-Grammatiken beschreiben. Diese Eingabeformate lassen sich zur Parametrisierung eines XML-Parsers bzw. zur Erzeugung eines Parsers mittels eines Compiler-Compilers verwenden, um konkrete Dateien in eine Datenstruktur in den Speicher laden zu können.

In dieser Arbeit soll ein Algorithmus entwickelt werden, der aus einer Sammlung von Beispieldokumenten automatisch eine Grammatikbeschreibung extrahiert. Der Algorithmus soll in der Lage sein, XML-Schema aus Beispiel-XML-Dateien zu erzeugen. Eine Erweiterungen in Richtung der Erkennung von allgemeinen Grammatiken in eine EBNF-Notation ist wünschenswert.

Diese Arbeit ist Teil eines am Institut Software Systems Engineering entwickelten agilen Modellierungswerkzeugs (AMT), das zur Unterstützung eines neuartigen, auf Extreme Programming basierenden Entwicklungsprozesses konzipiert ist.

Betreuer: Holger Krahn, IZ 503
Beurteilung: Prof. Dr. Bernhard Rumpe