Skip to main content Skip to main navigation

Publikation

Modelling of a Gazetteer Look-up Component

Jakub Piskorski
In: Proceedings of the 2nd International Joint Conference on Natural Language Processing (Companion Volume). International Joint Conference on Natural Language Processing (IJCNLP), Jeju Island, Republic of Korea, Pages 163-168, Asian Federation of Natural Language Processing, 2005.

Zusammenfassung

This paper compares two storage models for gazetteers, namely the standard one based on numbered indexing automata associated with an auxiliary storage device against a pure finite-state model, the latter being superior in terms of space and time complexity.