Compact Representations by Finite-State Transducers
Abstract
Finite-state transducers give efficient representations of many Natural Language phenomena. They allow to account for complex lexicon restrictions 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 corresponding minimization, and point out interesting linguistic side-effects of this operation.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 1994
- DOI:
- 10.48550/arXiv.cmp-lg/9407003
- arXiv:
- arXiv:cmp-lg/9407003
- Bibcode:
- 1994cmp.lg....7003M
- Keywords:
-
- Computer Science - Computation and Language
- E-Print:
- 5 pages,latex+5figures,to appear in Proceedings of ACL 94