Eingang zum Volltext in OPUS
Home | Suche | BrowsenLizenz
Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:kobv:517-opus-27146
URL: http://opus.kobv.de/ubp/volltexte/2008/2714/
Bonfante, Guillaume ;
Le Roux, Joseph
Intersection optimization is NP-complete
pdf-Format:
Dokument 1.pdf (374 KB)
Kurzfassung in Deutsch
Finite state methods for natural language processing often require the construction and the intersection of several automata. In this paper, we investigate the question of determining the best order in which these intersections should be performed. We take as an example lexical disambiguation in polarity grammars. We show that there is no efficient way to minimize the state complexity of these intersections.
Collection:
Universität Potsdam / Tagungen / Finite-state methods and natural language processing : 6th International Workshop, FSMNLP 2007 / II Regular Papers
Institut:
Extern
DDC-Sachgruppe:
Sprachwissenschaft, Linguistik
Dokumentart:
c InProceedings (Aufsatz / Paper einer Konferenz etc.)
Sprache:
Englisch
Erstellungsjahr:
2008
Publikationsdatum:
11.12.2008
Bemerkung:
The complete edition of the proceedings "Finite-state methods and natural language processing : 6th International Workshop, FSMNLP 2007 ; Revised Papers" is available:
URN urn:nbn:de:kobv:517-opus-23812
Lizenz:
Diese Nutzungsbedingung gilt nicht, wenn in den Metadaten eine modifizierende Lizenz genannt ist.
Keine Nutzungslizenz vergeben - es gilt das deutsche Urheberrecht
Home | Leitlinien | Impressum | Haftungsausschluss | Statistik | Universitätsverlag | Universitätsbibliothek
| Ihr Kontakt für Fragen und
Anregungen: Universitätsbibliothek Potsdam |
 
|