Namespace Microsoft.ML.Probabilistic.Distributions.Automata

Classes

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>

Abstract base class for a weighted finite state automaton. It can be viewed as a function that maps arbitrary sequences of elements to real values.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.Condensation

Represents the condensation of an automaton graph.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.Determinization

Groups together helper classes used for automata determinization.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.Determinization.WeightedStateSet

Represents a state of the resulting automaton in the power set construction. It is essentially a set of (stateId, weight) pairs of the source automaton, where each state id is unique. Supports a quick lookup of the weight by state id.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.EpsilonClosure

Represents the epsilon closure of a state.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.State

Represents a state of an automaton.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.StronglyConnectedComponent

Represents a strongly connected component of an automaton graph.

Automaton<TSequence, TElement, TElementDistribution, TSequenceManipulator, TThis>.UnlimitedStatesComputation

Temporarily allow for large automata.

AutomatonBasedSequenceDistributionFormatBase

A base class for implementations of ISequenceDistributionFormat that use IAutomatonFormat.

AutomatonEnumerationCountException

The exception that is thrown when an enumeration becomes too large.

AutomatonException

The exception that is thrown when an automaton-related error occurs.

AutomatonFormats

A collection of automaton formats.

AutomatonTooLargeException

The exception that is thrown when a new state cannot be added to an automaton because it has too many states already.

GraphVizAutomatonFormat

Converts a given automaton to its GraphViz description.

ListAutomaton<TElement, TElementDistribution>

An automaton defined on generic lists.

ListAutomaton<TList, TElement, TElementDistribution>

An automaton defined on types implementing .

ListAutomaton<TList, TElement, TElementDistribution, TThis>

A base class for automata defined on types implementing .

ListManipulator<TList, TElement>

Provides the ability to manipulate lists (classes that implement ).

ListTransducer<TElement, TElementDist>

Represents a transducer defined on pairs of lists.

ListTransducer<TList, TElement, TElementDist>

Represents a transducer defined on pairs of lists.

PairDistribution<TElement, TElementDistribution>

This class can represent distributions over pairs of two types: a factorized P(x, y) = P(x) P(y), and correlated P(x, y) \propto P(x) P(y) I[x=y]. Both elements of a pair must be of the same type.

PairDistribution<TElement1, TElementDistribution1, TElement2, TElementDistribution2>

Represents a factorized distribution over pairs of elements P(x, y) = P(x)P(y). Pair elements x and y can be of different types.

PairDistributionBase<TElement1, TElementDistribution1, TElement2, TElementDistribution2, TThis>

A base class for distributions over pairs of elements used to specify transducers.

RegexpAutomatonFormat

Converts a given automaton to a regular expression (or a regular expression-like string) corresponding to the support of the automaton.

RegexpFormattingSettings

The formatting settings used by the RegexpAutomatonFormat class.

RegexpTreeBuilder

Contains methods for converting automata into regular expressions.

RegexpTreeNode<TElement>

Represents a node in the tree describing a regular expression.

SequenceDistributionFormatPointMassAsAutomaton

An implementation of AutomatonBasedSequenceDistributionFormatBase, which works on a given distribution as follows:

If the distribution is not a point mass, applies the underlying automaton format to the probability function.
If the distribution is a point mass, applies the underlying automaton format to the automaton representation of the point.

SequenceDistributionFormatPointMassAsString

An implementation of AutomatonBasedSequenceDistributionFormatBase, which works on a given distribution as follows:

If the distribution is not a point mass, applies the underlying automaton format to the probability function.
If the distribution is a point mass, simply calls on the point.