Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-25877
Titel: | Parameterized type expansion in the feature structure formalism TDL |
VerfasserIn: | Schäfer, Ulrich |
Sprache: | Englisch |
Erscheinungsjahr: | 1995 |
Kontrollierte Schlagwörter: | Vererbung <Informatik> Typ <Informatik> Linguistische Datenverarbeitung Konsistenz <Informatik> TDL |
Freie Schlagwörter: | Computerlinguistik Getypte Merkmalsstrukturen Merkmalslogik Unifikation computational linguistics type inheritance HPSG unifcation-based grammar formalism unification typed feature structure constraints |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Sonstiges |
Abstract: | Over the last few years, unification-based grammar formalisms have become the predominant paradigm in natural language processing systems because of their monotonicity, declarativeness, and reversibility. From the viewpoint of computer science, typed feature structures can be seen as data structures that allow representation of linguistic knowledge in a uniform fashion. Type expansion is an operation that makes the constraints on a typed feature structure explicit and determines their satisfiability. We describe an efficient expansion algorithm that takes care of recursive type definitions and allows exploration of different expansion strategies through the use of control knowledge. This knowledge is specified in a separate layer, independently of grammatical information. Memoization of the type expansion function drastically reduces the number of unifications. In the second part, nonmonotonic extensions to TDL and the implementation of well-typedness checks are presented. Both are closely related to the type expansion algorithm. The algorithms have been implemented in Common Lisp and are integrated parts of TDL and a large natural language dialog system. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-12324 hdl:20.500.11880/25933 http://dx.doi.org/10.22028/D291-25877 |
Datum des Eintrags: | 22-Aug-2007 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
diplomarbeit_ulrich_schaefer.pdf | 799,85 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.