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:13 - 0 self

Documents Related by Co-Citation

260 Finite-State Transducers in Language and Speech Processing – Mehryar Mohri - 1997
20 Economy of Description for Single-Valued Transducers – A Weber, R Klemm - 1995
21 Squaring transducers: An efficient procedure for deciding functionality and sequentiality – M-P Béal, O Carton, C Prieur, J Sakarovitch
29 Une caractérisation des fonctions séquentielles et des fonctions sous-séquentielles en tant que relations rationnelles – C Choffrut - 1977
41 The Equality Problem for Rational Series With Multiplicities in the Tropical Semiring is Undecidable – Daniel Krob, Pascal Litp - 1994
42 Image compression using weighted finite automata – K C J Kari - 1993
89 On the Definition of a Family of Automata – M P Schützenberger - 1961
15 Contributions à l’étude de quelques familles remarquables de fonctions rationnelles. Ph.D. thesis, (thèse de doctorat d’Etat), Université Paris 7 – Christian Choffrut - 1978
15 Sur les relations rationnelles entre monoïdes libres – M-P Schützenberger - 1976
10 EFFICIENT ALGORITHMS FOR TESTING THE TWINS PROPERTY – Cyril Allauzen , Mehryar Mohri
6 Low Bit-Rate Image and Video Coding with Weighted Finite Automata – U Hafner - 1999
82 The Design Principles of a Weighted Finite-State Transducer Library – Mehryar Mohri, Fernando Pereira, Michael Riley - 2000
158 Automata-Theoretic Aspects of Formal Power Series – Arto Salomaa, Matti Soittola - 1978
8 Refinements of Data Compression Using Weighted Finite Automata – F Katritzke - 2001
102 Transductions and Context-Free Languages. Teubner Studienbücher – J Berstel - 1978
47 Finite-State Transducers – Cyril Allauzen, Mehryar Mohri - 1997
47 Minimization Algorithms for Sequential Transducers – Mehryar Mohri - 2000
4 Similarity enrichment in image compression through weighted finite automata – Z Jiang, B Litow, O de Vel - 2000
10 On aperiodic and star-free formal power series in partially commuting variables – M Droste, P Gastin - 2000