Function rustfst::algorithms::add_super_final_state
source · pub fn add_super_final_state<W: Semiring, F: MutableFst<W>>(
ifst: &mut F
) -> StateId
Expand description
Add, if needed, a super final state to the given FST. The super final state is returned if it is possible.
§Definition
A super final state is a state that is the only final state in the FST with
a weight of W::One()
.
§Behaviour
If the input FST has no final states, this algorithm will add super final state that is connected to no other state.
If the input FST has only one final state with a weight of W::One()
, this
algorithm will have no effect and this final state will be returned as the super
final state.
Otherwise, a final super state will be added to the input FST. Any final state will point to this final super state where the transition weight will be their final weight.