# [−][src]Module fst::raw

Operations on raw finite state transducers.

This sub-module exposes the guts of a finite state transducer. Many parts of
it, such as construction and traversal, are mirrored in the `set`

and `map`

sub-modules. Other parts of it, such as direct access to nodes and transitions
in the transducer, do not have any analog.

# Overview of types

`Fst`

is a read only interface to pre-constructed finite state transducers.
`Node`

is a read only interface to a single node in a transducer. `Builder`

is
used to create new finite state transducers. (Once a transducer is created, it
can never be modified.) `Stream`

is a stream of all inputs and outputs in a
transducer. `StreamBuilder`

builds range queries. `OpBuilder`

collects streams
and executes set operations like `union`

or `intersection`

on them with the
option of specifying a merge strategy for output values.

Most of the rest of the types are streams from set operations.

## Structs

Builder | A builder for creating a finite state transducer. |

Difference | A stream of set difference over multiple fst streams in lexicographic order. |

Fst | An acyclic deterministic finite state transducer. |

IndexedValue | A value indexed by a stream. |

Intersection | A stream of set intersection over multiple fst streams in lexicographic order. |

Node | Node represents a single state in a finite state transducer. |

OpBuilder | A builder for collecting fst streams on which to perform set operations on the keys of fsts. |

Output | An output is a value that is associated with a key in a finite state transducer. |

Stream | A lexicographically ordered stream of key-value pairs from an fst. |

StreamBuilder | A builder for constructing range queries on streams. |

StreamWithState | A lexicographically ordered stream of key-value-state triples from an fst and an automaton. |

StreamWithStateBuilder | A builder for constructing range queries on streams that include automaton states. |

SymmetricDifference | A stream of set symmetric difference over multiple fst streams in lexicographic order. |

Transition | A transition from one note to another. |

Transitions | An iterator over all transitions in a node. |

Union | A stream of set union over multiple fst streams in lexicographic order. |

## Enums

Error | An error that occurred while using a finite state transducer. |

## Constants

VERSION | The API version of this crate. |

## Type Definitions

CompiledAddr | CompiledAddr is the type used to address nodes in a finite state transducer. |

FstType | FstType is a convention used to indicate the type of the underlying transducer. |