On the Determinization of Weighted Finite Automata (1998)

Cached

Download Links

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

Documents Related by Co-Citation

308 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
34 Une Caractérisation des Fonctions Séquentielles et des Fonctions SousSéquentielles en tant que Relations Rationnelles – C Choffrut - 1977
22 Economy of description for single-valued transducers – A Weber, R Klemm - 1995
115 On the definition of a family of automata – M Schützenberger - 1961
52 The Equality Problem for Rational Series With Multiplicities in the Tropical Semiring is Undecidable – Daniel Krob, Pascal Litp - 1994
45 Image compression using weighted finite automata – K Culik, J Kari - 1993
161 Rational series and their languages – J Berstel, C 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
181 Automata-theoretic aspects of formal power series – A Salomaa, M Soittola - 1978
6 Low Bit-Rate Image and Video Coding with Weighted Finite Automata – U Hafner - 1999
99 The Design Principles of a Weighted Finite-State Transducer Library – Mehryar Mohri, Fernando Pereira, Michael Riley - 2000
115 Transductions and Context-Free languages. Teubner-Verlag – Jean Berstel - 1979
69 Finite-State Transducers – Cyril Allauzen, Mehryar Mohri - 1997
55 Minimization Algorithms for Sequential Transducers – Mehryar Mohri - 2000
89 Automata Languages and Machines, Volumes A – S Eilenberg - 1974