Was bedeutet "Weiche drei schalten"? Der Parser Oder: Was bedeutet "Weiche drei schalten"? Ein Vortrag aus dem Seminar „Sprachgesteuerte Geräte“ (Modelleisenbahn) von Martin Ellrodt Sven Magg

Sprachgesteuerte Geräte (Modelleisenbahn) Inhalt Parsing von natürlicher Sprache (Martin) verschiedene Parsingansätze (Martin) PS-Grammatik (Martin) Chunk-Parsing (Martin) Parserdurchlauf für „Weiche drei schalten“ (Sven) neues Domänenmodell (Sven) Chart-Parsing (Sven) Erweiterungen an den Parserdateien (Martin) Zusammenfassung Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

- „Parsen“ : in künstlichen und natürlichen Sprachen - Generative Grammatiken: C - Grammatik (Categorial Grammar) zwei Regeln, viele Kategorien LAG (Linksassoziative Grammatik) wenige Regeln, wenige Kategorien PS - Grammatik (Phrasenstruktur Grammatik) viele Regeln, wenige Kategorien © Martin Ellrodt

Grundprinzipien der PS-Grammatik: NP VP NP DET N V DET N Der Hund liest ein Buch © Martin Ellrodt

- Ermittlung der Strukturen durch Distributionstests - Probleme: diskontinuierliche Elemente Lösungsversuch: Transformationsgrammatik - Komplexitätsgrade der Grammatiken - Unterformalismus „Chunk-Parsing“ © Martin Ellrodt

Chunks: Definition lt. Steve Abney Vorteile: - Modularisierung - Trennung syntaktischer und lexikalischer Ebenen - Chuchu-Chunk-Parser arbeitet linear © Martin Ellrodt

Lattice_loader_agent chuchu_lexconcepts.ciclop Parserkomponenten Lattice_loader_agent chuchu_lexicon.txt chuchu_grammar.txt chuchu_domain.ciclop chuchu_lexconcepts.ciclop chuchu_dep.txt chuchu_caseframes.txt Keyboard_parser Morphologie Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Chart erstellen Aus Lexikon: weiche N: morphfeat case = nom, morphfeat number = sing, morphfeat gender = fem: Weiche: [w;Weiche(w)] ENDENTRY morphfeat case = akk, eins CN: : CN: ["1";CN("1")] schalten V: morphfeat conjug = inf: Schalten: [s;Schalten(s)] Weiche eins schalten Weiche eins schalten Weiche eins schalten N CN V N 11.07.2001 Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Chart Parsing NP2 PP NP3 NP2 Grammatik-Regeln: NP: N (1) NP: N CN (2) NP: N EN (3) PP: NP P VP: V NP1 N Weiche eins CN PP Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Grammatik NP: N CN: head = N: role = has-value: NP = N: lambda <N>,<CN>;(<N> and (all has-value <CN>)): lambda <N>,<CN>;((delta([<N>]))((delta([<CN>]))(lambda <x>,<y>;([{};has-value(<y>,<x>)])))); - die Grammatik ist beim syntaktischen Parsen nur für die Chunks zuständig! - Erweiterung um Regel „N: N EN:“, Zeitangaben © Martin Ellrodt

Sprachgesteuerte Geräte (Modelleisenbahn) Chart erstellen NP Grammatik-Regeln: NP: N NP: N CN NP: N EN VP: V NP VP N CN V Weiche eins schalten NP NP N Weiche eins schalten NP VP Chunk 16 Chunk 15 Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Chunk 16 chunk16 syntax: NP: morphfeat: case: nom gender:fem number:sing intension: SWITCH extension: ["3",head: const0;CN("3"),Weiche(const0),has-value(const0,"3")] pragmatic intension: SWITCH pragmatic extension: ["3",head: const0;CN("3"),Weiche(const0),has-value(const0,"3")] generation: weich NP: morphfeat: case: akk extension: ["3",head: const1;CN("3"),Weiche(const1),has-value(const1,"3")] pragmatic extension: ["3",head: const1;CN("3"),Weiche(const1),has-value(const1,"3")] Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Chunk 15 chunk15 syntax: VP: morphfeat: conjug:inf intension: Schalten extension: [head: const2;Schalten(const2)] pragmatic intension: SETSWITCH pragmatic extension: [head: const2;SETSWITCH(const2)] generation: schalten Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Dependencies DIROBJ is DP DP morphfeat case = akk, DIROBJ = DP. DIROBJ is NP NP morphfeat case = akk, DIROBJ = NP. - Erweiterung um Hilfsverben, Zeitangaben © Martin Ellrodt

Ab jetzt werden die Chunks in einer Schleife abgearbeitet! Die Agenda Holen der Valenzen Ab jetzt werden die Chunks in einer Schleife abgearbeitet! 4 offene Valenzen Aus chuchu_dep.txt: SUBJ is NP DP morphfeat case = nom, SUBJ = NP. DIROBJ is NP NP morphfeat case = akk, DIROBJ = NP. SUBJ DIROBJ CHUNK16: NP [nom] NP [akk] Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Holen der Valenzen VP_1 becomes VP with TVZ tvz VP_1 morphfeat vprefix = TVZ morphfeat vprefix. VP has DIROBJ dirobj VP dirobj = DIROBJ. VP has ADVERBIAL adverbial VP adv = ADVERBIAL. VP has INDIROBJ indirobj VP indirobj = INDIROBJ. VP has FREEDAT freedat VP freedat = FREEDAT. VP has GENOBJ genobj VP genobj = GENOBJ. VP has PREPOBJ prepobj VP prepobj = PREPOBJ. TVZ DIROBJ ADVERBIAL INDIROBJ FREEDAT GENOBJ PREPOBJ 7 offene Valenzen CHUNK15: VP Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Kasusrahmen schalten subj agens Objekt has-aim OBL, dirobj patiens Weiche has-part OBL. weiche attrib name CN has-name OBL. - Erweiterung um Hilfsverben, Zeitangaben © Martin Ellrodt

Bearbeitung der Valenzen SUBJ DIROBJ Chunk16: Keine aktiven Valenzen mehr! Caseframes vorhanden? Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Bearbeitung der Valenzen Chunk15 TVZ DIROBJ ADVERBIAL INDIROBJ FREEDAT GENOBJ PREPOBJ schalten subj agens Objekt has-aim OBL, dirobj patiens Weiche has-part OBL. Lexikalisches Konzept „Weiche“ = Domänenkonzept SWITCH + SETSWITCH (all has-part SWITCH) Patiens-Rolle für Chunk16 Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Semantikgenerierung new reading: syntax: NP: morphfeat: case: akk gender:fem number:sing intension: SWITCH extension: ["3",head: const1;CN("3"),Weiche(const1),has-value(const1,"3")] pragmatic intension: SETSWITCH pragmatic extension: ["3",head: const1;CN("3"),Weiche(const1),has-value(const1,"3"),has-point(const2,const1)] generation: weich sem role: patiens for: Schalten ["3",const1,head: const2;CN("3"),Schalten(const2),Weiche(const1),has-value(const1,"3"),patiens(const2,const1)] ["3",const1,head: const2;CN("3"),Weiche(const1),has-value(const1,"3"),has-part(const2,const1),SETSWITCH(const2)] # meanings for: Schalten: 1 Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Zusammenfassung Was haben wir gelernt? Parsing von natürlicher Sprache verschiedene Parsingansätze PS-Grammatik Chunk-Parsing Parserdurchlauf für „Weiche drei schalten“ neues Domänenmodell Chart-Parsing Erweiterungen an den Parserdateien Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) ENDE Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Morphologie für „weiche“ Morphology parser result: Eintrag: weiche (3) Def. 1: N features: morphfeat: gender:fem number:sing case:akk grundform:weiche concept description: semantics: concept: head: head word: Def. 2: ADJ features: morphfeat: gender:neut number:sing case:akk dekl:dektypii grade:pos grundform:weich concept description: semantics: concept: head: head word: Def. 3: V features: morphfeat: conjug:imperativ number:sing grundform:weichen concept description: semantics: concept: head: head word: 1 Einträge sind im Lexikon enthalten. Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Morphologie für „schalten“ Morphology parser result: Eintrag: schalten (2) Def. 1: V features: morphfeat: conjug:inf grundform:schalten concept description: semantics: concept: head: head word: Def. 2: V morphfeat: tense:praeteritum mood:ind person:drei number:plur grundform:schelten 1 Einträge sind im Lexikon enthalten. Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Domänenmodell Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Sprachgesteuerte Geräte (Modelleisenbahn) Domänenmodell Seminar ChuChu Sprachgesteuerte Geräte (Modelleisenbahn)

Lexikon schalten V: morphfeat conjug = inf: Schalten: [s;Schalten(s)] ENDENTRY - semantisches Lexikon durch DRS (DiskursRepräsentationsStruktur) - Erweiterung um: „fahren, Bahnhof, Zug, vom, zum, von, nach, Hamburg, Erlangen, Prag, sollen, um, Uhr“ & Zahlen von 1 bis 60 © Martin Ellrodt