Eingang zum Volltext

Home | Suche | Browsen

Lizenz

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 auf 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
powered by OPUS  Hosted by KOBV  Open
Archives Initiative  DINI Zertifikat 2007  OA Netzwerk