Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs

30342

Knowledge Triples

Source Entity	Relationship	Target Entity
Failure Transitions Method	affects	Path Sum Metric
Failure Transitions Method	appliesTo	Conditional Random Fields Method
Largest Connected Component OtherEntity	relatedTo	Semiring Weighted Automata Method
Longest Path Length of Failure Transitions Metric	relatedTo	Ring Weighted WFSAs Method
Sparse Acyclic WFSAs OtherEntity	improves	Path Sum Metric
Weighted Finite State Automata Method	uses	Failure Transitions Method