Compact representations by finite-state transducers
| Author(s) : | Mehryar Mohri, |
| Publisher : | N/A |
| Publication Date : | 1994 |
| ISSN : | N/A |
| Abstract : | Finite-state transducers give efficient represen-tations of many Natural Language phenomena. They allow to account for complex lexicon restric-tions encountered, without involving the use of a large set of complex rules difficult to analyze. We here show that these representations can be made very compact, indicate how to perform the corre-sponding minimization, and point out interesting linguistic side-effects of this operation. 1., |