Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-25772
Titel: | Constraint programming in computational linguistics |
VerfasserIn: | Koller, Alexander Niehren, Joachim |
Sprache: | Englisch |
Erscheinungsjahr: | 2002 |
Quelle: | Barker-Plummer, Dave (ed.): Words, proofs and diagrams.- Stanford: CSLI Publ., 2002. (CSLI Lecture Notes) pp. 95-123 |
Kontrollierte Schlagwörter: | Linguistische Datenverarbeitung ; Constraint-Programmierung |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Buchbeitrag |
Abstract: | Constraint programming is a programming paradigm that was originally invented in computer science to deal with hard combinatorial problems. Recently, constraint programming has evolved into a technology which permits to solve hard industrial scheduling and optimization problems. We argue that existing constraint programming technology can be useful for applications in natural language processing. Some problems whose treatment with traditional methods requires great care to avoid combinatorial explosion of (potential) readings seem to be solvable in an efficient and elegant manner using constraint programming. We illustrate our claim by two recent examples, one from the area of underspecified semantics and one from parsing. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-2883 hdl:20.500.11880/25828 http://dx.doi.org/10.22028/D291-25772 |
Datum des Eintrags: | 6-Jul-2004 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik P - Sprachwissenschaft und Sprachtechnologie |
Ehemalige Fachrichtung: | bis SS 2016: Fachrichtung 4.7 - Allgemeine Linguistik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
CP-NL.pdf | 314,9 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.