Backtracking-Free Dictionary Access Method for Japanese Morphological Analysis

Abstract

The standard technique for handling this problem is to use the T R I E structure to find all the words that begin at a given position in a sentence (Morimoto and Aoe 1993). This process is executed for every character position in the sentence; that is, after looking up all the words beginning at position n, the program looks up all the words beginning at position n + 1, and so on. Therefore, some characters may be scanned more than once for different starting positions.

Extracted Key Phrases

4 Figures and Tables

Cite this paper

@inproceedings{Maruyama1994BacktrackingFreeDA, title={Backtracking-Free Dictionary Access Method for Japanese Morphological Analysis}, author={Hiroshi Maruyama}, booktitle={COLING}, year={1994} }