Eingang zum Volltext

Eingang zum Volltext in OPUS

Home | Suche | Browsen

Bitte beziehen Sie sich beim Zitieren dieses Dokumentes immer auf folgende
URN: urn:nbn:de:kobv:517-opus-27163
URL: http://opus.kobv.de/ubp/volltexte/2008/2716/

Daciuk, Jan

Perfect hashing tree automata

pdf-Format:

Dokument 1.pdf (272 KB)

Kurzfassung in Deutsch

We present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.

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

Ihr Kontakt für Fragen und Anregungen:
Universitätsbibliothek Potsdam