Inference of finite-state transducers from regular languages

Pattern Recognition

Volumn 38, Issue 9, 2005, Pages 1431-1443

  Casacuberta, Francisco ^a   Vidal, Enrique ^a   Picó, David ^a  

^a INSTITUTO TECNOLÓGICO DE INFORMÁTICA   (Spain)

Author keywords

Formal language theory; Grammatical inference; Machine translation; Natural language processing; Stochastic finite state transducers

Indexed keywords

ALGORITHMS; COMPUTATIONAL GRAMMARS; COMPUTATIONAL LINGUISTICS; MATHEMATICAL MODELS; NATURAL LANGUAGE PROCESSING SYSTEMS; PATTERN RECOGNITION; RANDOM PROCESSES; TRANSDUCERS;

FORMAL LANGUAGE THEORY; GRAMMATICAL INFERENCE; MACHINE TRANSLATION; STOCHASTIC FINITE-STATE TRANSDUCERS;

FINITE AUTOMATA;

EID: 19944414004     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2004.03.025     Document Type: Article

References (27)

1. K.S. Fu Syntactic Pattern Recognition and Applications 1982 Prentice-Hall Englewood Cliffs, NJ
2. E. Vidal, F. Casacuberta, and P. García Grammatical inference and automatic speech recognition A. Rubio New Advances and Trends in Speech Recognition and Coding 1995 Springer New York 174 191
3. E. Vidal Finite-state speech-to-speech translation Proceedings of the International Conference on Acoustic Speech and Signal Processing, IEEE 1997 111 114
4. T. Hazen, I.L. Hetherington, and A. Park Fst-based recognition techniques for multi-lingual and multi-domain spontaneous speech Proceeding of the EUROSPEECH, ESCA 2001
5. X. Mou, S. Seneff, and V. Zue Context-dependent probabilistic hierarchical sub-lexical modelling using finite-state transducers Proceeding of the EUROSPEECH, ESCA 2001
6. A. Seward Transducer optimizations for tight-coupled decoding Proceeding of the EUROSPEECH, ESCA 2001
7. J.C. Amengual, J.M. Benedí, F. Casacuberta, A. Castaño, A. Castellanos, V.M. Jiménez, D. Llorens, A. Marzal, M. Pastor, F. Prat, E. Vidal, and J.M. Vilar The EUTRANS-I speech translation system Machine Translation J. 15 1-2 2000 75 103
8. J. Berstel Transductions and Context-free Languages 1979 B. G. Teubner Stuttgart
9. F. Jelinek Statistical Methods for Speech Recognition 1998 MIT Press Cambridge, MA
10. H. Ney, S. Martin, and F. Wessel S. Young G. Bloothooft Corpus-Based Statistical Methods in Speech and Language Processing, Statistical Language Modeling Using Leaving-One-Out 1997 Kluwer Academic Publishers 174 207
11. S. Bangalore, G. Ricardi, Stochastic finite-state models for spoken language machine translation, in: Workshop on Embedded Machine Translation Systems, 2000.
12. S. Bangalore, and G. Ricardi Finite-state models for lexical reordering in spoken language translation Proceedings of the ICSLP 2000
13. J. Oncina, P. Garcia, and E. Vidal Learning subsequential transducers for pattern recognition interpretation tasks IEEE Trans. Pattern Anal. Machine Intel. 15 5 1993 448 458
14. E. Mäkinen, Inferring finite transducers, Tech. Rep. A-1999-3, University of Tampere, 1999.
15. E. Vidal, P. García, and E. Segarra Inductive learning of finite-state transducers for the interpretation of unidimensional objects R. Mohr Th. Pavlidis A. Sanfeliu Structural Pattern Analysis 1989 World Scientific Singapore 17 35
16. K. Knight, and Y. Al-Onaizan Translation with finite-state devices Proceedings of the Fourth ANSTA Conference 1998
17. J.M. Vilar, Improve the learning of subsequential transducers by using alignments and dictionaries, in: Grammatical Inference: Algorithms and Applications, vol. 1891 of Lecture Notes in Artificial Intelligence, Springer, Berlin, 2000, pp. 298-312.
18. P. García, E. Vidal, and F. Casacuberta Local languages, the successor method, and a step towards a general methodology for the inference of regular grammars IEEE Trans. Pattern Anal. Machine Intel. 9 6 1987 841 845
19. P.F. Brown, S.A. Della Pietra, V.J. Della Pietra, and R.L. Mercer The mathematics of statistical machine translation Parameter estimation Comput. Linguist. 19 2 1993 263 310
20. S. Eilenberg, Automata Languages and Machines, vol. A, Academic, New York, 1974.
21. F. Casacuberta, Inference of finite-state transducers by using regular grammars and morphisms, in: Grammatical Inference: Algorithms and Applications, vol. 1891 of Lecture Notes in Artificial Intelligence, Springer, Berlin, 2000, pp. 1-14.
22. F. Casacuberta, Maximum mutual information and conditional maximum likelihood estimation of stochastic regular syntax-directed translation schemes, in: L. Miclet, C. de la Higuera (Eds.), Grammatical Inference: Learning Syntax from Sentences, vol. 1147 of Lecture Notes on Computer Science, Springer, Berlin, 1996, pp. 282-29.
23. F.J. Och, and H. Ney Improved statistical alignment models Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics Hongkong, Chin October 2000 440 447
24. R. Rosenfeld, The CMU statistical language modeling toolkit and its use in the 1994 ARPA CSR evaluation, in: ARPA Spoken Language Technology Workshop, 1995.
25. D. Llorens, F. Casacuberta, E. Segarra, J.A. Sánchez, and P. Aibar Acoustical and syntactical modeling in ATROS system Proceedings of IEEE International Conference on Acoustic, Speech and Signal Processing 1999 641 644
26. Instituto Tecnológico de Informática, Fondazione Ugo Bordoni, Rheinisch Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik VI, and Zeres GmbH Bochum, 'Example-based language translation systems, final report', Tech. Rep. D0.1c, Information Technology Long Term Research Domain, Open scheme, 2000.
27. F. Casacuberta, D. Llorens, C. Martínez, S. Molau, F. Nevado, H. Ney, M. Pastor, D. Picó, A. Sanchis, E. Vidal, and J.M. Vilar Speech-to-speech translation based on finite-state transducers Proceedings of the IEEE International Conference on Acoustic, Speech and Signal Processing 2001