fst::ConcatFst< A > Class Template Reference

#include <fst/concat.h>

Inherits fst::RationalFst< A >.

Collaboration diagram for fst::ConcatFst< A >:

List of all members.

Public Types
typedef A	Arc
typedef A::Weight	Weight
typedef A::StateId	StateId
Public Member Functions
	ConcatFst (const Fst< A > &fst1, const Fst< A > &fst2)
	ConcatFst (const Fst< A > &fst1, const Fst< A > &fst2, const ConcatFstOptions &opts)
	ConcatFst (const ConcatFst< A > &fst, bool safe=false)
	See Fst<>::Copy() for doc.
virtual ConcatFst< A > *	Copy (bool safe=false) const
	Get a copy of this ConcatFst. See Fst<>::Copy() for further doc.

---

Detailed Description

template<class A>
class fst::ConcatFst< A >

Computes the concatenation (product) of two FSTs; this version is a delayed Fst. If FST1 transduces string x to y with weight a and FST2 transduces string w to v with weight b, then their concatenation transduces string xw to yv with Times(a, b).

Complexity:

• Time: O(v1 + e1 + v2 + e2),
• Space: O(v1 + v2) where vi = # of states visited and ei = # of arcs visited of the ith FST. Constant time and space to visit an input state or arc is assumed and exclusive of caching.

Definition at line 162 of file concat.h.

---

Member Typedef Documentation

template<class A>

typedef A fst::ConcatFst< A >::Arc

Reimplemented from fst::RationalFst< A >.

Definition at line 166 of file concat.h.

template<class A>

typedef A::StateId fst::ConcatFst< A >::StateId

Reimplemented from fst::RationalFst< A >.

Definition at line 168 of file concat.h.

template<class A>

typedef A::Weight fst::ConcatFst< A >::Weight

Reimplemented from fst::ImplToFst< RationalFstImpl< A > >.

Definition at line 167 of file concat.h.

---

Constructor & Destructor Documentation

template<class A>

fst::ConcatFst< A >::ConcatFst	(	const Fst< A > &	fst1,
		const Fst< A > &	fst2
	)			[inline]

Definition at line 170 of file concat.h.

template<class A>

fst::ConcatFst< A >::ConcatFst	(	const Fst< A > &	fst1,
		const Fst< A > &	fst2,
		const ConcatFstOptions &	opts
	)			[inline]

Definition at line 174 of file concat.h.

template<class A>

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

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

Definition at line 180 of file concat.h.

---

Member Function Documentation

template<class A>

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

(

bool

safe = false

)

const [inline, virtual]

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

Implements fst::Fst< typename RationalFstImpl< A >::Arc >.

Definition at line 184 of file concat.h.

---

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

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