Module compose

Functions to compose FSTs.

Modules

compose_filters

filter_states

lookahead_filters

lookahead_matchers

matchers

Structs

ComposeConfig

ComposeFst

ComposeFstOp

ComposeFstOpOptions

ComposeFstOpState

ComposeStateTuple

FstAddOn

Adds an object of type T to an FST. The resulting type is a new FST implementation.

IntInterval

Half-open integral interval [a, b) of signed integers of type T.

IntervalReachVisitor

IntervalSet

LabelReachable

LabelReachableData

MatcherConfig

MatcherFst

SigmaMatcherConfig

StateReachable

Enums

ComposeFilterEnum

Functions

compose

This operation computes the composition of two transducers. If A transduces string x to y with weight a and B transduces y to z with weight b, then their composition transduces string x to z with weight a ⊗ b.

compose_with_config