On the Determinization of Weighted Finite Automata

DOI10.1137/S0097539798346676zbMath0980.68065OpenAlexW2088663734MaRDI QIDQ2706122

Raffaele Giancarlo, Jeffery Westbrook, Adam L. Buchsbaum

Publication date: 19 March 2001

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539798346676

zbMATH Keywords

algorithmsspeech recognitionweighted automatarational functions and power series

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (20)

Fuzzy languages with infinite range accepted by fuzzy automata: pumping lemma and determinization procedure ⋮ Weighted automata and weighted logics ⋮ Weighted automata and weighted logics with discounting ⋮ Weighted finite automata over strong bimonoids ⋮ Skew and infinitary formal power series ⋮ Weighted tree automata and weighted logics ⋮ Weighted Automata and Weighted Logics ⋮ Rigorous approximated determinization of weighted automata ⋮ On quotients of formal power series ⋮ Determinization of fuzzy automata by factorizations of fuzzy states and right invariant fuzzy quasi-orders ⋮ A Burnside Approach to the Termination of Mohri's Algorithm for Polynomially Ambiguous Min-Plus-Automata ⋮ Determinization of fuzzy automata via factorization of fuzzy states ⋮ An improved algorithm for determinization of weighted and fuzzy automata ⋮ Deciding unambiguity and sequentiality from a finitely ambiguous max-plus automaton ⋮ Sequential? ⋮ Unnamed Item ⋮ Noncommutative rational Pólya series ⋮ TFHE: fast fully homomorphic encryption over the torus ⋮ Diagnosis and Automata ⋮ Trimming visibly pushdown automata

This page was built for publication: On the Determinization of Weighted Finite Automata