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

main page staff teaching theses research publications books press jobs download 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