On the Determinization of Weighted Finite Automata
From MaRDI portal
Publication:2706122
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
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