fst::ClosureFst< A > Class Template Reference

#include <fst/closure.h>

Inherits fst::RationalFst< A >.

Collaboration diagram for fst::ClosureFst< A >:

List of all members.

Public Types
typedef A	Arc
Public Member Functions
	ClosureFst (const Fst< A > &fst, ClosureType closure_type)
	ClosureFst (const Fst< A > &fst, const ClosureFstOptions &opts)
	ClosureFst (const ClosureFst< A > &fst, bool safe=false)
	See Fst<>::Copy() for doc.
virtual ClosureFst< A > *	Copy (bool safe=false) const
	Get a copy of this ClosureFst. See Fst<>::Copy() for further doc.

---

Detailed Description

template<class A>
class fst::ClosureFst< A >

Computes the concatenative closure. This version is a delayed Fst. If FST transduces string x to y with weight a, then the closure transduces x to y with weight a, xx to yy with weight Times(a, a), xxx to yyy with weight Times(Times(a, a), a), etc. If closure_type == CLOSURE_STAR, then The empty string is transduced to itself with weight Weight::One() as well.

Complexity:

• Time: O(v)
• Space: O(v) where v = # of states visited. Constant time and space to visit an input state or arc is assumed and exclusive of caching.

Definition at line 102 of file closure.h.

---

Member Typedef Documentation

template<class A>

typedef A fst::ClosureFst< A >::Arc

Reimplemented from fst::RationalFst< A >.

Definition at line 106 of file closure.h.

---

Constructor & Destructor Documentation

template<class A>

fst::ClosureFst< A >::ClosureFst	(	const Fst< A > &	fst,
		ClosureType	closure_type
	)			[inline]

Definition at line 108 of file closure.h.

template<class A>

fst::ClosureFst< A >::ClosureFst	(	const Fst< A > &	fst,
		const ClosureFstOptions &	opts
	)			[inline]

Definition at line 112 of file closure.h.

template<class A>

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

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

Definition at line 118 of file closure.h.

---

Member Function Documentation

template<class A>

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

(

bool

safe = false

)

const [inline, virtual]

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

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

Definition at line 122 of file closure.h.

---

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

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