FLP 1. Beispiele Vater, Mutter, Messer 2. Tag, Bach, Hand, Brot, Floß, Fluss 3. Leib, Wald, Kind, Haus 4. Lappen, Faden, Mädchen, Eltern 6

Transkript

1 Flexionsmorphologie deutscher Substantive Ein flektiertes Substantiv besteht aus einer kanonischen Grundform und einer daran angehängten Endung. Grundformen mit gleichem Endungsverhalten (Flexionsparadigma) bilden eine Flexionsklasse. In einem flektierten Substantiv kann die Grundform durch Umlautung (a ä, o ö, u ü) verändert sein. Morphologische Analyse Lexikon Liste von deutschen Substantiven (Nomi- nativ-singular) mit Flexionsparadigmen und Umlautungskodierung Lemmatisierungsalgorithmus zur lexikongestützten Deflexion Flexionsklassen Singular Flexionsklassen Plural Gen Dat Akk Frau, Mutter, Studentin, Hand, Kenntnis, Milch FLP Nom Dat - -n Vater, Mutter, Messer -s - - Vater, Messer, Auto, Lappen, Faden, Mädchen, See -e -en Tag, Bach, Hand, Brot, Floß, Fluss -es -[e] - Mann, Tag, Wald, Brot, Haus, Sohn, Fluss, Floß -er -ern Leib, Wald, Kind, Haus -ses -[se] - Bus -se -sen Bus, Kenntnis -ens -en - Herz - - Lappen, Faden, Mädchen, Eltern -en -en -en Bär, Mensch, Student -s -s Uhu, Bar, Echo -n -n -n Riese, Gabe -n -n Buchstabe, Riese, See, Gabe, Auge -n[s] -n -n Buchstabe -en -en Bär, Schmerz, Frau, Ohr, Herz, Student, Mensch 9 -nen -nen Studentin

2 Linguistisches Wissen: Lexikon Menge von Einträgen der Form Kanon kanonische Grundform: Nominativ-Singular eines deutschen Substantivs Flexionsklasse Singular [,] FLP Flexionsklasse Plural [,9] UML Umlautung (nicht) möglich [bool] 9 9 Flexionsklassen Singular Gen Dat Akk Frau, M utter, M il ch, Hand, Kenntnis, Studentin -s - - Vater, M esser, Auto, Lappen, Faden, M ädchen, See -es -[e] - M ann, Tag, Wal d, Brot, Haus, Sohn, Fl uss, Fl oß -ses -[se] - Bus -ens -en - Herz -en -en -en Bär, M ensch, Student -n -n -n Riese, Gabe -n[s] -n -n Buchstabe Flexionsklassen Plural Nom Dat - -n Vater, M utter, M esser -e -en Tag, Bach, Hand, Brot, Fl oß, Fl uss -er -ern Leib, Wal d, Kind, Haus -se -sen Bus, Kenntnis - - Lappen, Faden, M ädchen, El tern -s -s Uhu, Bar, Echo -n -n Buchstabe, Riese, See, Gabe, Auge -en -en Bär, Schmerz, Frau, Ohr, Herz, Student, M ensch -nen -nen Studentin Lexikon-Fragment Kanon FLP UML Hand T Auto F Fluss T Bus F Herz F Mensch F Riese F Buchstabe F Milch x F Eltern x F 0 Computerlinguistisches Wissen: Lemmatisierung deutscher Substantive Suffixe der Länge i = 0,,, werden sukzessive vom Eingabewort als potentielle ENDung abgespalten und der linke REST im Lexikon gesucht. Falls REST im Lexikon und END zu REST bzgl. der Flexionsklassenspezifikation passt, ist REST die gesuchte Grundform. Computerlinguistisches Wissen: Lemmatisierung deutscher Substantive Sonst: Ersetzung der Umlaute (Ä, Ö, Ü) durch Grundvokale (A, O, U) von rechts nach links und Lexikonsuche für umlautreduzierte Form. Falls umlautreduzierter REST im Lexikon und END zu REST bzgl. der Flexionsklassenspezifikation passt und REST laut UMLautspezifika-tion umlauten kann, ist REST die gesuchte Grundform. Sonst: Rekodierung der Umlautreduktion

3 Vier Boolesche Funktionen ( i ) Endungsprüfung für die letzten i Buchstaben, falls Eingabewort ohne Flexionssuffix der Länge i im Lexikon, sonst ( Rest, End ) Prüfung auf Restwort mit der Endung, falls umlautreduziertes Restwort im Lexikon, sonst Vier Boolesche Funktionen PASST ( Rest, End ) Verträglichkeitsprüfung von Restwort mit Endung bzgl. Flexionsklassenspezifikation, falls Restwort verträglich mit Endung, sonst PASST ( Rest, End, Uml ) Verträglichkeitsprüfung von Restwort mit Endung bzgl. Flexionsklassen- und Umlautungsspezifikation, falls Restwort verträglich mit Endung unter Umlautneutralisierung, sonst Formale Konventionen Flexionsklassen Singular UMLSwitch Boolescher Schalter, der anzeigt, ob ein Umlaut als Grundvokal umgeschrieben wurde () oder unverändert ist () SuffixL Länge des abgetrennten Suffixes Suffixliste Menge aller legalen Flexionssuffixe (vgl. Tabellen) Gen Dat Akk s - - -es -[e] - -ses -[se] - -ens -en - -en -en -en -n -n -n -n[s] -n -n Frau, Mutter, Studentin, Hand, Kenntnis, Milch Vater, Messer, Auto, Lappen, Faden, Mädchen, See Mann, Tag, Wald, Brot, Haus, Sohn, Fluss, Floß Bus Herz Bär, Mensch, Student Riese, Gabe Buchstabe

4 Flexionsklassen Plural Lemmatisierung FLP Nom Dat - -n Vater, Mutter, Messer UMLSwitch -e -en -er -ern Tag, Bach, Hand, Brot, Floß, Fluss Leib, Wald, Kind, Haus ( SuffixL ) -se -sen Bus, Kenntnis - - -s -s -n -n -en -en Lappen, Faden, Mädchen, Eltern Uhu, Bar, Echo Buchstabe, Riese, See, Gabe, Auge Bär, Schmerz, Frau, Ohr, Herz, Student, Mensch 9 -nen -nen Studentin End Suffix der Länge SuffixL des Eingabeworts End Suffixliste? ; überführe noch ungetesteten Umlaut in Grundvokal in Rest UMLSwitch ; umkodierter PASST( Rest, End, UMLSwitch ) ; UMLSwitch ; ; 9 0

5 Kanon FLP UML T UMLSwitch Flexionsklassen Singular er F Gen Dat Akk Frau, M utter, M il ch, Hand, Kenntnis, Studentin UMLSwitch Kanon er FLP UML T F -s - - -es -[e] - -ses -[se] - -ens -en - Vater, M esser, Auto, Lappen, Faden, M ädchen, See M ann, Tag, Wal d, Brot, Haus, Sohn, Fl uss, Fl oß Bus Herz (SuffixL ) ( 0 ) -en -en -en -n -n -n -n[s] -n -n Bär, M ensch, Student Riese, Gabe Buchstabe Flexionsklassen Plural Nom Dat - -n -e -en -er -ern -se -sen - - Vater, M utter, M esser Tag, Bach, Hand, Brot, Fl oß, Fl uss Leib, Wal d, Kind, Haus Bus, Kenntnis Lappen, Faden, M ädchen, El tern Im Lexikon Im Lexikon -s -s Uhu, Bar, Echo -n -n -en -en Buchstabe, Riese, See, Gabe, Auge Bär, Schmerz, Frau, Ohr, Herz, Student, M ensch 9 -nen -nen Studentin End Suffix der Länge 0 des Eingabeworts End ε End Suffixliste? ; End Suffixliste? ; ; ; ; ;

6 End ε End ε ε Suffixliste? ; ε Suffixliste? ; Rest Täler \ ε Flexionsklassen Singular Gen Dat Akk s - - Frau, M utter, M il ch, Hand, Kenntnis, Studentin Vater, M esser, Auto, Lappen, Faden, M ädchen, See ; Bus -es -[e] - -ses -[se] - -ens -en - M ann, Tag, Wal d, Brot, Haus, Sohn, Fl uss, Fl oß Herz ; -en -en -en -n -n -n Bär, M ensch, Student Riese, Gabe -n[s] -n -n Buchstabe ; ; End ε End ε ε Suffixliste? Rest Täler \ ε ; Kanon FLP UML T ε Suffixliste? Rest Täler \ ε ; er F Täler Lexikon? Täler Lexikon? ; ; Täler enthält Umlaut? ; ;

7 End ε ε Suffixliste? Rest Täler \ ε ; überführe noch ungetesteten Umlaut in Grundvokal in Täler UMLSwitch ; Täler Lexikon? umkodierter PASST( Rest, End, UMLSwitch ) ; UMLSwitch Täler enthält Umlaut? (Täler, ε) ; ; 9 0 umkodierter Rest: er UMLSwitch ; Umkodierter Rest: er UMLSwitch ; umkodierter PASST( Rest, End, UMLSwitch ) er Lexikon? PASST( Rest, End, UMLSwitch ) UMLSwitch UMLSwitch Kanon FLP UML T ; ; er F

8 Umkodierter Rest: er UMLSwitch ; Umkodierter Rest: er UMLSwitch ; er Lexikon? PASST(er, ε, ) er Lexikon? PASST(er, ε, ) UMLSwitch Kanon FLP UML T UMLSwitch Kanon FLP UML T ; er F ; er F Umkodierter Rest: er UMLSwitch ; Umkodierter Rest: er UMLSwitch ; er Lexikon? PASST(er, ε, ) er Lexikon? PASST(er, ε, ) restaurierter Rest: Täler UMLSwitch restaurierter Rest: Täler UMLSwitch ; ;

9 End ε End ε ε Suffixliste? ; ε Suffixliste? ; Rest Täler \ ε Rest Täler \ ε Täler Lexikon? Täler Lexikon? ; ; Täler enthält Umlaut? (Täler, ε) Täler enthält Umlaut? (Täler, ε) ; ; UMLSwitch UMLSwitch ( 0 ) ( 0 ) + 9 0

10 UMLSwitch UMLSwitch ( 0 ) ( 0 ) SuffixL SuffixL UMLSwitch UMLSwitch (SuffixL ) ( )

11 End Suffix der Länge des Eingabeworts End R End Suffixliste? ; End Suffixliste? ; ; ; ; ; End R End R R Suffixliste? ; R Suffixliste? ; Flexionsklassen Singular Gen Dat Akk Frau, M utter, M il ch, Hand, Kenntnis, Studentin -s - - -es -[e] - -ses -[se] - Bus Vater, M esser, Auto, Lappen, Faden, M ädchen, See M ann, Tag, Wal d, Brot, Haus, Sohn, Fl uss, Fl oß -ens -en - -en -en -en -n -n -n Herz Bär, M ensch, Student Riese, Gabe -n[s] -n -n Buchstabe ; Flexionsklassen Plural ; Nom Dat - -n Vater, M utter, M esser -e -en Tag, Bach, Hand, Brot, Fl oß, Fl uss -er -ern Leib, Wal d, Kind, Haus -se -sen Bus, Kenntnis - - -s -s Lappen, Faden, M ädchen, El tern Uhu, Bar, Echo -n -n ; -en -en 9 -nen -nen Studentin Buchstabe, Riese, See, Gabe, Auge Bär, Schmerz, Frau, Ohr, Herz, Student, M ensch ;

12 UMLSwitch UMLSwitch ( ) ( ) SuffixL UMLSwitch UMLSwitch ( ) ( ) SuffixL SuffixL

13 UMLSwitch UMLSwitch (SuffixL ) ( ) End Suffix der Länge des Eingabeworts End ER End Suffixliste? ; End Suffixliste? ; ; ; ; ;

14 End ER End ER ER Suffixliste? ; ER Suffixliste? ; Flexionsklassen Singular Rest Täler \ ER Gen Dat Akk Frau, M utter, M il ch, Hand, Kenntnis, Studentin -s - - -es -[e] - -ses -[se] - Bus Vater, M esser, Auto, Lappen, Faden, M ädchen, See M ann, Tag, Wal d, Brot, Haus, Sohn, Fl uss, Fl oß -ens -en - -en -en -en -n -n -n Herz Bär, M ensch, Student Riese, Gabe -n[s] -n -n Buchstabe ; Flexionsklassen Plural ; Nom Dat - -n Vater, M utter, M esser -e -en Tag, Bach, Hand, Brot, Fl oß, Fl uss -er -ern Leib, Wal d, Kind, Haus -se -sen Bus, Kenntnis - - -s -s Lappen, Faden, M ädchen, El tern Uhu, Bar, Echo -n -n ; -en -en 9 -nen -nen Studentin Buchstabe, Riese, See, Gabe, Auge Bär, Schmerz, Frau, Ohr, Herz, Student, M ensch ; End ER End ER ER Suffixliste? Rest Täl ; ER Suffixliste? Rest Täl ; Kanon FLP UML T er F Täl Lexikon? ; ; ; 9 ; 0

15 End ER End ER ER Suffixliste? ; ER Suffixliste? ; Rest Täl Rest Täl Täl Lexikon? Täl Lexikon? ; ; Täler enthält Umlaut? Täler enthält Umlaut? ( Täl, ER ) ; ; überführe noch ungetesteten Umlaut in Grundvokal in Täl UMLSwitch ; Umkodierter Rest: UMLSwitch ; umkodierter PASST( Rest, End, UMLSwitch ) umkodierter PASST( Rest, End, UMLSwitch ) UMLSwitch UMLSwitch ; ;

16 Flexionsklassen Singular Gen Dat Akk Frau, M utter, M il ch, Hand, Kenntnis, Studentin -s - - -es -[e] - Vater, M esser, Auto, Lappen, Faden, M ädchen, See M ann, Tag, Wal d, Brot, Haus, Sohn, Fl uss, Fl oß Umkodierter Rest: UMLSwitch ; -ses -[se] - Umkodierter Herz Rest: Bär, M ensch, Student UMLSwitch Riese, Gabe -ens -en - -en -en -en -n -n -n Bus ; -n[s] -n -n Buchstabe Lexikon? PASST( Rest, End, UMLSwitch ) Lexikon? PASST(, ER, ) UMLSwitch Kanon FLP UML T Flexionsklassen Plural Nom Dat - UMLSwitch -n Vater, M utter, M esser -e -en Tag, Bach, Hand, Brot, Fl oß, Fl uss -er -ern Leib, Wal d, Kind, Haus Kanon FLP UML T ; er F -se -sen Bus, Kenntnis - - Uhu, Bar, Echo ; Buchstabe, Riese, See, Gabe, Auge -en -s -s -n -n -en Lappen, Faden, M ädchen, El tern Bär, Schmerz, Frau, Ohr, Herz, Student, M ensch er F 9 -nen -nen Studentin End ER Umkodierter Rest: UMLSwitch ; ER Suffixliste? Rest Täl ; Lexikon? PASST(, ER, ) Täl Lexikon? UMLSwitch ; ; Täler enthält Umlaut? ( Täl, ER ) ;

17 End ER ER Suffixliste? ; Rest Täl UMLSwitch Täl Lexikon? ; ( ) Täler enthält Umlaut? ( Täl, ER ) ; 9 0 UMLSwitch Kanon er FLP UML T F ( ) SuffixL UMLSwitch Rest End Kommentar 0 F Täler ε Anfangssituation T er F Täler er im Lexikon, aber UML passt nicht r -r ist kein legales Flexionssuffix Täl er Täl nicht im Lexikon T REST, END und UML passen: Erfolg!

18 Lemmatisierung von Gründern nicht im Lexikon! SuffixL UMLSwitch Rest End Kanon FLP UML Grund Gründer Kommentar 0 F Gründern ε Anfangssituation T Grundern F Gründern Grundern nicht im Lexikon T F Gründer n Gründer zufällig nicht im Lexikon T Grunder Grunder nicht im Lexikon F Gründer Gründe Gründ T Grund rn -rn ist kein legales Flexionssuffix ern Gründ nicht im Lexikon Grund im Lexikon, aber End passt nicht F Gründ Kein Erfolg!