@phdthesis{Boerncke2000, author = {B{\"o}rncke, Frank}, title = {Modellierung syntaktischer Strukturen nat{\"u}rlicher Sprachen mit Graphgrammatiken}, url = {http://nbn-resolving.de/urn:nbn:de:bvb:739-opus-28}, school = {Universit{\"a}t Passau}, year = {2000}, abstract = {Die vorliegende Arbeit erschließt durch die Formalisierung einer linguistischen Theorie M{\"o}glichkeiten zum Entwurf generischer Verfahren zur Verarbeitung nat{\"u}rlicher Sprachen. Zu diesem Zweck setzen wir Graphsprachen f{\"u}r die Modellierung syntaktischer Strukturen ein. Damit lassen sich Ergebnisse der linguistischen Forschung mit Begriffen der Graphentheorie beschreiben und bewerten. Zu diesem Ansatz motiviert der Umstand, daß in der Linguistik im Rahmen der Syntax jedem Satz einer nat{\"u}rlichen Sprache eine nichtsequentielle Struktur zugesprochen wird. Diese Struktur {\"u}berlagert die lineare Wortfolge, die wir als Satz kennen. Eine Menge solcher syntaktischen Strukturen die wir mit Graphen modellieren k{\"o}nnen betrachten wir als Graphsprache. Die Arbeit zeigt, wie sich solche Graphsprachen mit Hilfe von Graphgrammatiken beschreiben lassen. Wie alle formalen Sprachen zeichnen sich auch Graphgrammatiken dadurch aus, daß sie mathematisch wohldefniert sind. Dies stellt eine notwendige Voraussetzung dar, um Aussagen {\"u}ber eine Sprache zu beweisen. Von Interesse ist dabei vor allem die Untersuchung unendlicher Mengen. Das Ziel besteht dann darin, f{\"u}r sie eine endliche Beschreibung zu finden. Diese Aufgabe wird in der Regel von einer Grammatik erf{\"u}llt. Dar{\"u}ber hinaus ist man an erkennenden Algorithmen f{\"u}r Sprachen interessiert, die das Wortproblem effizient l{\"o}sen. Bez{\"u}glich nat{\"u}rlicher Sprachen werden beide Aufgabenstellungen in dieser Arbeit mit Hilfe von Graphgrammatiken gel{\"o}st.}, subject = {Graphensprache}, language = {de} }