© Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 1 Modellierung menschlicher Sprachen mit Regulären Ausdrücken.

Präsentation zum Thema: "© Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 1 Modellierung menschlicher Sprachen mit Regulären Ausdrücken."—  Präsentation transkript:

1 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 1 Modellierung menschlicher Sprachen mit Regulären Ausdrücken Kursfolien Karin Haenelt

2 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 Modellierung mit regulären Ausdrücken Reguläre Ausdrücke als Spezifikationssprache für endliche Automaten Modellierungsfälle –reguläre Teilausdrücke (Morphologie, lokale Syntagmen) –Approximation mit regulären Ausdrücken 2

3 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 3 Reguläre Ausdrücke, endliche Akzeptoren, reguläre Sprachen L(e)= { (dete,adje,nomn), (dete,nomn), (adje, nomn), (nomn) } L(A)= { (dete,adje,nomn), (dete,nomn), (adje, nomn), (nomn) } e = (dete,adje,nomn) | (dete,nomn) | (adje,nomn) | (nomn) e = (dete|ε) (adje|ε) nomn e = dete? adje? nomn beschreibenerkennen 0 dete 1 adje 2 nomn 3 adje A

4 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 4 Ziel Entwicklung einer formalen Sprache, die der menschlichen Sprache möglichst gut entspricht, d.h. –weder übergenieriert –noch untergeneriert

5 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 5 Morphologie - weitgehend regulär - Ausnahmen: ge-mach-t, um-zu-bau-en - Ergänzung endlicher Automaten

6 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 6 lokale Syntagmen - regulär L(e)= { (dete,adje,nomn), (dete,nomn), (adje, nomn), (nomn) } L(A)= { (dete,adje,nomn), (dete,nomn), (adje, nomn), (nomn) } e = (dete,adje,nomn) | (dete,nomn) | (adje,nomn) | (nomn) e = (dete|ε) (adje|ε) nomn e = dete? adje? nomn beschreibenerkennen 0 dete 1 adje 2 nomn 3 adje A

7 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 7 concatenations beyond regular languages centre embedding (S a S b) obligatorily paired correspondences either... or, if... then can be nested inside each other Zentrale Einbettung nicht regulär

8 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 8 Approximierte Modellierung: Vorgehensweise: schrittweise Annäherung Aufzählung (bei endlichen Mengen): {Asche, Ascheregen, Aschewolken, Aschefontänen, Vulkanasche} regelhafte Beschreibung, 1. Ansatz [Aa]sche[^ ]* Zyklen –Test –Evaluierung Asche, Ascheregen, Aschewolken, Aschefontänen, rasche, Flasche, Vulkanasche, Aschring –Verfeinerung Erhöhung der Abdeckung:Minimierung der fehlenden Ausdrücke Erhöhung der Präzision:Minimierung der überflüssigen Ausdrücke

9 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 9 Logische Einteilung der Datenbasis R R nicht-relevante nicht ausgeg. Zeichenreihen nicht-relevante ausgegebene Zeichenreihen relevante nicht ausgeg. Zeichenreihen relevante ausgegebene Zeichenreihen Flasche Aschewolke Aschring auch, Auto, und, ….

10 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 10 Logische Einteilung der Datenbasis R R nicht-relevante nicht ausgeg. Zeichenreihen nicht-relevante ausgegebene Zeichenreihen relevante nicht ausgeg. Zeichenreihen relevante ausgegebene Zeichenreihen

11 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 11 Standardmaße zur Evaluierung PrecisionGenauigkeit des Suchprozesses RecallVollständigkeit des Suchprozesses FalloutEffektivität des Suchprozesses

12 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 10.11.2008 12 Vielen Dank Für das Aufspüren von Fehlern in früheren Versionen und für Verbesserungsvorschläge danke ich Christine Neupert, Christian Roth Versionen: 10.11.2008, 21.04.2007,27.05.2005,20.03.2005