Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

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

Ähnliche Präsentationen


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, Modellierung menschlicher Sprachen mit Regulären Ausdrücken Kursfolien Karin Haenelt

2 © Karin Haenelt, Modellierung Menschlicher.Sprachen mit Regulären Ausdrücken, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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, 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: , , ,


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

Ähnliche Präsentationen


Google-Anzeigen