factor.h File Reference

#include <fst/fstlib.h>
#include <fst/fst-decl.h>
#include "util/const-integer-set.h"
#include "factor-inl.h"

Include dependency graph for factor.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	DfsOrderVisitor< Arc >

Namespaces
	fst
	For an extended explanation of the framework of which grammar-fsts are a part, please see Support for grammars and graphs with on-the-fly parts. (i.e.

Typedefs
typedef unsigned char	StatePropertiesType

Enumerations
enum	StatePropertiesEnum {   kStateFinal = 0x1, kStateInitial = 0x2, kStateArcsIn = 0x4, kStateMultipleArcsIn = 0x8,   kStateArcsOut = 0x10, kStateMultipleArcsOut = 0x20, kStateOlabelsOut = 0x40, kStateIlabelsOut = 0x80 }

Functions
template<class Arc , class I >
void	Factor (const Fst< Arc > &fst, MutableFst< Arc > *ofst, std::vector< std::vector< I > > *symbols)
	Factor identifies linear chains of states with an olabel (if any) only on the first arc of the chain, and possibly a sequence of ilabels; it outputs an FST with different symbols on the input that represent sequences of the original input symbols; it outputs the mapping from the new symbol to sequences of original symbols, as "symbols" [zero is reserved for epsilon]. More...
template<class Arc >
void	Factor (const Fst< Arc > &fst, MutableFst< Arc > *ofst1, MutableFst< Arc > *ofst2)
	This is a more conventional interface of Factor that outputs the result as two FSTs. More...
template<class Arc , class I >
void	ExpandInputSequences (const std::vector< std::vector< I > > &sequences, MutableFst< Arc > *fst)
	ExpandInputSequences expands out the input symbols into sequences of input symbols. More...
template<class Arc , class I >
void	CreateFactorFst (const std::vector< std::vector< I > > &sequences, MutableFst< Arc > *fst)
	The function CreateFactorFst will create an FST that expands out the "factors" that are the indices of the "sequences" array, into linear sequences of symbols. More...
template<class Arc , class I >
void	CreateMapFst (const std::vector< I > &symbol_map, MutableFst< Arc > *fst)
	CreateMapFst will create an FST representing this symbol_map. More...
template<class Arc >
void	GetStateProperties (const Fst< Arc > &fst, typename Arc::StateId max_state, std::vector< StatePropertiesType > *props)
	This function works out various properties of the states in the FST, using the bit properties defined in StatePropertiesEnum. More...