Operators on automata
[Automata]

Collaboration diagram for Operators on automata:

Files
file	automata_ops.hh
	This file holds the default operations for the elements of the automata set.
Default operation on automata.
template<class S, class T>
const automaton_traits< T >::tag_t &	op_get_tag (const AutomataBase< S > &, const T &)
template<class S, class T>
automaton_traits< T >::tag_t &	op_get_tag (const AutomataBase< S > &, T &)
template<class S, class T>
const automaton_traits< T >::geometry_t &	op_get_geometry (const AutomataBase< S > &, const T &)
template<class S, class T>
automaton_traits< T >::geometry_t &	op_get_geometry (const AutomataBase< S > &, T &)
template<class S, class T>
bool	op_exists (const AutomataBase< S > &s, const T &)
template<class S, class T>
automaton_traits< T >::states_t	op_states (const AutomataBase< S > &, const T &)
template<class S, class T>
automaton_traits< T >::transitions_t	op_transitions (const AutomataBase< S > &, const T &)
template<class S, class T>
automaton_traits< T >::initial_support_t	op_initial (const AutomataBase< S > &, const T &)
template<class S, class T>
automaton_traits< T >::final_support_t	op_final (const AutomataBase< S > &, const T &)
template<class S, class T>
void	op_set_initial (const AutomataBase< S > &, T &, hstate_t state, const typename Element< S, T >::series_set_elt_t &s)
template<class S, class T>
Element< S, T >::series_set_elt_t	op_get_initial (const AutomataBase< S > &, const T &, hstate_t state)
template<class S, class T>
void	op_set_final (const AutomataBase< S > &, T &, hstate_t state, const typename Element< S, T >::series_set_elt_t &s)
template<class S, class T>
Element< S, T >::series_set_elt_t	op_get_final (const AutomataBase< S > &, const T &, hstate_t state)
template<class S, class T>
void	op_clear_initial (const AutomataBase< S > &, T &)
template<class S, class T>
void	op_clear_final (const AutomataBase< S > &, T &)
template<class S, class T>
hstate_t	op_add_state (const AutomataBase< S > &, T &)
template<class S, class T>
htransition_t	op_add_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::label_t &label)
template<class S, class T>
htransition_t	op_add_weighted_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::semiring_elt_t &w, const typename Element< S, T >::monoid_elt_value_t &m)
template<class S, class T>
htransition_t	op_add_series_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::series_set_elt_t &)
template<class S, class T>
htransition_t	op_add_spontaneous (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::semiring_elt_t &)
template<class S, class T>
htransition_t	op_add_letter_transition (const AutomataBase< S > &, T &, hstate_t from, hstate_t to, const typename Element< S, T >::letter_t &)
template<class S, class T>
void	op_update (const AutomataBase< S > &, T &, htransition_t, const typename Element< S, T >::label_t &l)
template<class S, class T>
void	op_del_state (const AutomataBase< S > &, T &, hstate_t)
template<class S, class T>
void	op_del_transition (const AutomataBase< S > &, T &, htransition_t)
template<class S, class T>
bool	op_has_state (const AutomataBase< S > &, const T &, hstate_t)
template<class S, class T>
bool	op_has_transition (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
hstate_t	op_src_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
hstate_t	op_dst_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
Element< S, T >::label_t	op_label_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
const Element< S, T >::series_set_elt_t	op_series_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
Element< S, T >::series_set_elt_value_t	op_series_value_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
Element< S, T >::monoid_elt_t	op_word_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
Element< S, T >::semiring_elt_t	op_weight_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
Element< S, T >::monoid_elt_value_t	op_word_value_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
Element< S, T >::letter_t	op_letter_of (const AutomataBase< S > &, const T &, htransition_t)
template<class S, class T>
bool	op_is_spontaneous (const AutomataBase< S > &, const T &, htransition_t)
Functions
template<class S, class T, typename OutputIterator, typename Kind>
void	op_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k)
	store the output transitions of the state 'from' using 'res'.
template<class S, class T, typename OutputIterator, typename L, typename Kind>
void	op_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &query, delta_kind::kind< Kind > k)
	Delta using a query, with iterator output.
template<class S, class T, typename OutputIterator, typename L, typename Kind>
void	op_letter_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &letter, delta_kind::kind< Kind > k)
	Delta on a letter, with iterator output.
template<class S, class T, typename OutputIterator, typename Kind>
void	op_spontaneous_delta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k)
	Store the output spontaneous transitions.
template<class S, class T, typename Container, typename Kind>
void	op_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k)
	Store the output transitions of the state 'from' in the container 'res'.
template<class S, class T, typename Container, typename L, typename Kind>
void	op_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &query, delta_kind::kind< Kind > k)
	Delta using a query, with container output.
template<class S, class T, typename Container, typename L, typename Kind>
void	op_letter_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &letter, delta_kind::kind< Kind > k)
	Delta on a letter, with container output.
template<class S, class T, class Container, typename Kind>
void	op_spontaneous_deltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k)
	Store the output op_spontaneous transitions.
template<class S, class T, typename OutputIterator, typename Kind>
void	op_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k)
	Store the output transitions of the state 'from' using 'res'.
template<class S, class T, typename OutputIterator, typename L, typename Kind>
void	op_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &query, delta_kind::kind< Kind > k)
	Reverse delta using a query, with iterator output.
template<class S, class T, typename OutputIterator, typename L, typename Kind>
void	op_letter_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, const L &letter, delta_kind::kind< Kind > k)
	Reverse delta on a letter, with iterator output.
template<class S, class T, typename OutputIterator, typename Kind>
void	op_spontaneous_rdelta (const AutomataBase< S > &, const T &, OutputIterator res, hstate_t from, delta_kind::kind< Kind > k)
	Store the output op_spontaneous transitions.
template<class S, class T, typename Container, typename Kind>
void	op_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k)
	store the output transitions of the state 'from' in the container 'res'.
template<class S, class T, typename Container, typename L, typename Kind>
void	op_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &query, delta_kind::kind< Kind > k)
	Reverse delta using a query, with container output.
template<class S, class T, typename Container, typename L, typename Kind>
void	op_letter_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, const L &letter, delta_kind::kind< Kind > k)
	Reverse delta on a letter, with container output.
template<class S, class T, typename Container, typename Kind>
void	op_spontaneous_rdeltac (const AutomataBase< S > &, const T &, Container &res, hstate_t from, delta_kind::kind< Kind > k)
	store the output op_spontaneous transitions.

---

Function Documentation

void op_delta	(	const AutomataBase< S > &	,
		const T &	,
		OutputIterator	res,
		hstate_t	from,
		const L &	query,
		delta_kind::kind< Kind >	k
	)			[inline]

Delta using a query, with iterator output.

Store the output transitions of the state 'from' where query(label(e)) is true using 'res'.

Definition at line 452 of file automata_ops.hxx.

void op_letter_delta	(	const AutomataBase< S > &	,
		const T &	,
		OutputIterator	res,
		hstate_t	from,
		const L &	letter,
		delta_kind::kind< Kind >	k
	)			[inline]

Delta on a letter, with iterator output.

Store the output transitions of the state 'from' where the label matches the letter.

Definition at line 463 of file automata_ops.hxx.

References vcsn::make_letter_query(), and Structure< Self >::self().

Referenced by MetaElement< AutomataBase< Self >, T >::letter_delta(), vcsn::op_letter_delta(), and vcsn::op_letter_rdelta().

void op_deltac	(	const AutomataBase< S > &	,
		const T &	,
		Container &	res,
		hstate_t	from,
		const L &	query,
		delta_kind::kind< Kind >	k
	)			[inline]

Delta using a query, with container output.

Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.

Definition at line 498 of file automata_ops.hxx.

void op_letter_deltac	(	const AutomataBase< S > &	,
		const T &	,
		Container &	res,
		hstate_t	from,
		const L &	letter,
		delta_kind::kind< Kind >	k
	)			[inline]

Delta on a letter, with container output.

Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.

Definition at line 512 of file automata_ops.hxx.

References vcsn::make_letter_query(), and Structure< Self >::self().

Referenced by MetaElement< AutomataBase< Self >, T >::letter_deltac(), vcsn::op_letter_deltac(), and vcsn::op_letter_rdeltac().

void op_rdelta	(	const AutomataBase< S > &	,
		const T &	,
		OutputIterator	res,
		hstate_t	from,
		const L &	query,
		delta_kind::kind< Kind >	k
	)			[inline]

Reverse delta using a query, with iterator output.

Store the output transitions of the state 'from' where query(label(e)) is true using 'res'.

Definition at line 598 of file automata_ops.hxx.

void op_letter_rdelta	(	const AutomataBase< S > &	,
		const T &	,
		OutputIterator	res,
		hstate_t	from,
		const L &	letter,
		delta_kind::kind< Kind >	k
	)			[inline]

Reverse delta on a letter, with iterator output.

Store the output transitions of the state 'from' where the label matches the letter.

Definition at line 609 of file automata_ops.hxx.

References vcsn::make_letter_query(), and Structure< Self >::self().

Referenced by MetaElement< AutomataBase< Self >, T >::letter_rdelta(), vcsn::op_letter_delta(), and vcsn::op_letter_rdelta().

void op_rdeltac	(	const AutomataBase< S > &	,
		const T &	,
		Container &	res,
		hstate_t	from,
		const L &	query,
		delta_kind::kind< Kind >	k
	)			[inline]

Reverse delta using a query, with container output.

Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.

Definition at line 643 of file automata_ops.hxx.

void op_letter_rdeltac	(	const AutomataBase< S > &	,
		const T &	,
		Container &	res,
		hstate_t	from,
		const L &	letter,
		delta_kind::kind< Kind >	k
	)			[inline]

Reverse delta on a letter, with container output.

Store the output transitions of the state 'from' where query(label(e)) is true in the container 'res'.

Definition at line 657 of file automata_ops.hxx.

References vcsn::make_letter_query(), and Structure< Self >::self().

Referenced by MetaElement< AutomataBase< Self >, T >::letter_rdeltac(), vcsn::op_letter_deltac(), and vcsn::op_letter_rdeltac().

---