Name
Abstract | ||
|---|---|---|
In this paper, we describe the use of an incremental construction method of minimal, acyclic, deterministic FST. The approach consists in constructing a transducer in a single step by adding new strings one by one and minimizing the resultant automaton incrementally. Then, we present a new method to encode the morphological information associated with the dictionary entries. The new encoding unifies a large number of word forms' analyses, thus reducing the number of terminal states of the dictionary's FST, that triggers a more efficient minimization process. Finally, we present experimental results on the FST that represents the Arabic dictionary. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.3233/978-1-58603-975-2-110 | FSMNLP |
Keywords | DocType | Volume |
new encoding,arabic dictionary,large number,new method,information compression,incremental construction method,nooj dictionaries,transducer minimization,new string,efficient minimization process,dictionary entry,deterministic fst | Conference | 191 |
ISSN | Citations | PageRank |
0922-6389 | 1 | 0.36 |
References | Authors | |
6 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Slim Mesfar | 1 | 32 | 5.29 |
| Max Silberztein | 2 | 43 | 6.88 |