On the Determinization of Weighted Finite Automata (1998)

by Adam L. Buchsbaum , Raffaele Giancarlo , Jeffery R. Westbrook
Venue:SIAM J. Comput
Citations:16 - 0 self

Documents Related by Co-Citation

303 Finite-State Transducers in Language and Speech Processing – Mehryar Mohri - 1997
20 Squaring transducers: an efficient procedure for deciding functionality and sequentiality – M-P Béal, O Carton, C Prieur, J Sakarovitch
33 Une caracterisation des fonctions sequentielles et des fonctions sous-sequentielles en tant que relations rationnelles – C Choffrut - 1977
21 Economy of description for single-valued transducers – A Weber, R Klemm - 1995
114 On the definition of a family of automata – Marcel Paul Schützenberger - 1961
51 The Equality Problem for Rational Series With Multiplicities in the Tropical Semiring is Undecidable – Daniel Krob, Pascal Litp - 1994
44 Image compression using weighted finite automata – K Culik, J Kari - 1993
159 Rational Series and Their Languages – Jean Berstel, Christophe Reutenauer - 1988
17 Contributions á l’étude de quelques familles remarquables de function rationnelles – C Choffrut - 1978
18 Sur les relations rationnelles entre monoïdes libres – M P Schützenberger - 1976
16 EFFICIENT ALGORITHMS FOR TESTING THE TWINS PROPERTY – Cyril Allauzen , Mehryar Mohri
8 Refinements of Data Compression Using Weighted Finite Automata – F Katritzke - 2001
6 Low Bit-Rate Image and Video Coding with Weighted Finite Automata – U Hafner - 1999
97 The Design Principles of a Weighted Finite-State Transducer Library – Mehryar Mohri, Fernando Pereira, Michael Riley - 2000
179 Automata-Theoretic Aspects of Formal Power Series – A Salomaa, M Soittola - 1978
113 Transductions and Context-Free Languages, Teubner Studienbücher – J Berstel - 1979
68 Finite-State Transducers – Cyril Allauzen, Mehryar Mohri - 1997
54 Minimization Algorithms for Sequential Transducers – Mehryar Mohri - 2000
89 machines (Volume – S Automata Eilenberg, languages - 1976