fst::IntersectFst< A > Class Template Reference

#include <fst/intersect.h>

Inherits fst::ComposeFst< A >.

Collaboration diagram for fst::IntersectFst< A >:

List of all members.

Public Types
typedef A	Arc
typedef A::Weight	Weight
typedef A::StateId	StateId
Public Member Functions
	IntersectFst (const Fst< A > &fst1, const Fst< A > &fst2, const CacheOptions opts=CacheOptions())
template<class M , class F , class T >
	IntersectFst (const Fst< A > &fst1, const Fst< A > &fst2, const IntersectFstOptions< A, M, F, T > &opts)
	IntersectFst (const IntersectFst< A > &fst, bool safe=false)
	See Fst<>::Copy() for doc.
virtual IntersectFst< A > *	Copy (bool safe=false) const
	Get a copy of this IntersectFst. See Fst<>::Copy() for further doc.

---

Detailed Description

template<class A>
class fst::IntersectFst< A >

Computes the intersection (Hadamard product) of two FSAs. This version is a delayed Fst. Only strings that are in both automata are retained in the result.

The two arguments must be acceptors. One of the arguments must be label-sorted.

Complexity: same as ComposeFst.

Caveats: same as ComposeFst.

Definition at line 57 of file intersect.h.

---

Member Typedef Documentation

template<class A>

typedef A fst::IntersectFst< A >::Arc

Reimplemented from fst::ComposeFst< A >.

Definition at line 64 of file intersect.h.

template<class A>

typedef A::StateId fst::IntersectFst< A >::StateId

Reimplemented from fst::ComposeFst< A >.

Definition at line 66 of file intersect.h.

template<class A>

typedef A::Weight fst::IntersectFst< A >::Weight

Reimplemented from fst::ComposeFst< A >.

Definition at line 65 of file intersect.h.

---

Constructor & Destructor Documentation

template<class A>

fst::IntersectFst< A >::IntersectFst	(	const Fst< A > &	fst1,
		const Fst< A > &	fst2,
		const CacheOptions	opts = CacheOptions()
	)			[inline]

Definition at line 68 of file intersect.h.

template<class A>

template<class M , class F , class T >

fst::IntersectFst< A >::IntersectFst	(	const Fst< A > &	fst1,
		const Fst< A > &	fst2,
		const IntersectFstOptions< A, M, F, T > &	opts
	)			[inline]

Definition at line 75 of file intersect.h.

template<class A>

fst::IntersectFst< A >::IntersectFst	(	const IntersectFst< A > &	fst,
		bool	safe = false
	)			[inline]

See Fst<>::Copy() for doc.

Definition at line 82 of file intersect.h.

---

Member Function Documentation

template<class A>

virtual IntersectFst<A>* fst::IntersectFst< A >::Copy

(

bool

safe = false

)

const [inline, virtual]

Get a copy of this IntersectFst. See Fst<>::Copy() for further doc.

Reimplemented from fst::ComposeFst< A >.

Definition at line 86 of file intersect.h.

---

The documentation for this class was generated from the following file:

• openfst-1.2.6/src/include/fst/intersect.h