Publication
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.
Abstract
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.