Can I read Algebraic Path Problem in Weighted Automata on EtoBox?
Algebraic Path Problem in Weighted Automata by Maja Gwozdz is a document available to read on EtoBox.
What is Algebraic Path Problem in Weighted Automata about?
This document discusses algorithms for computing path sums in weighted finite state automata (WFSA). It defines the path sum problem and introduces algorithms for solving it in acyclic and cyclic WFSA, including the backward algorithm for acyclic WFSA which computes path sums in reverse topological order of the states.
- Author
- Maja Gwozdz
- Language
- EN