The pair automaton is used by several algorithms for synchronizing words. More...

#include <pair.hh>

Inheritance diagram for vcsn::detail::pair_automaton_impl< Aut >:

Collaboration diagram for vcsn::detail::pair_automaton_impl< Aut >:

Public Types
using	automaton_t = Aut

using	automaton_nocv_t = mutable_automaton< context_t_of< Aut >>

using	context_t = context_t_of< automaton_t >

using	state_t = state_t_of< automaton_t >

using	transition_t = transition_t_of< automaton_t >

using	weightset_t = weightset_t_of< automaton_t >

using	weight_t = typename weightset_t::value_t

using	super_t = automaton_decorator< automaton_nocv_t >

Public Types inherited from vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >
using	automaton_t = mutable_automaton< context_t_of< Aut > >
	The type of automaton to wrap. More...

using	automaton_nocv_t = typename automaton_t::element_type::automaton_nocv_t
	The (shared pointer) type to use it we have to create an automaton of the same (underlying) type. More...

using	context_t = Context

using	kind_t = typename context_t::kind_t

using	labelset_t = typename context_t::labelset_t

using	labelset_ptr = typename context_t::labelset_ptr

using	label_t = typename labelset_t::value_t

using	weightset_t = typename context_t::weightset_t

using	weightset_ptr = typename context_t::weightset_ptr

using	weight_t = typename weightset_t::value_t

using	state_t = state_t_of< automaton_t >

using	transition_t = transition_t_of< automaton_t >

using	transitions_output_t = typename mutable_automaton< context_t_of< Aut > >::element_type::transitions_output_t

Public Member Functions
	pair_automaton_impl (const automaton_t &aut, bool keep_initials=false)

state_t	get_q0 () const

bool	is_singleton (state_t s) const

const std::vector< state_t > &	singletons ()

std::string	vname (bool full=true) const

const std::unordered_map < pair_t, state_t > &	get_map_pair () const

const origins_t &	origins () const
	A map from result state to tuple of original states. More...

const pair_t	get_origin (state_t s) const

bool	state_has_name (state_t s) const

std::ostream &	print_state_name (state_t ss, std::ostream &o, const std::string &fmt="text") const

Public Member Functions inherited from vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >
	automaton_decorator (automaton_t aut)

	automaton_decorator (const automaton_decorator &aut)

	automaton_decorator (const context_t &ctx)

	automaton_decorator (automaton_decorator &&aut)

automaton_decorator &	operator= (automaton_decorator &&that)

automaton_t	strip ()

auto	all_in (Args &&...args) const -> decltype(aut_-> all_in(std::forward< Args >(args)...))

auto	all_out (Args &&...args) const -> decltype(aut_-> all_out(std::forward< Args >(args)...))

auto	all_states (Args &&...args) const -> decltype(aut_-> all_states(std::forward< Args >(args)...))

auto	all_transitions (Args &&...args) const -> decltype(aut_-> all_transitions(std::forward< Args >(args)...))

auto	context (Args &&...args) const -> decltype(aut_-> context(std::forward< Args >(args)...))

auto	dst_of (Args &&...args) const -> decltype(aut_-> dst_of(std::forward< Args >(args)...))

auto	final_transitions (Args &&...args) const -> decltype(aut_-> final _transitions(std

auto	get_final_weight (Args &&...args) const -> decltype(aut_-> get_ final _weight(std

auto	get_initial_weight (Args &&...args) const -> decltype(aut_-> get_initial_weight(std::forward< Args >(args)...))

auto	get_transition (Args &&...args) const -> decltype(aut_-> get_transition(std::forward< Args >(args)...))

auto	has_transition (Args &&...args) const -> decltype(aut_-> has_transition(std::forward< Args >(args)...))

auto	has_state (Args &&...args) const -> decltype(aut_-> has_state(std::forward< Args >(args)...))

auto	in (Args &&...args) const -> decltype(aut_-> in(std::forward< Args >(args)...))

auto	initial_transitions (Args &&...args) const -> decltype(aut_-> initial_transitions(std::forward< Args >(args)...))

auto	is_final (Args &&...args) const -> decltype(aut_-> is_ final(std

auto	is_initial (Args &&...args) const -> decltype(aut_-> is_initial(std::forward< Args >(args)...))

auto	label_of (Args &&...args) const -> decltype(aut_-> label_of(std::forward< Args >(args)...))

auto	labelset (Args &&...args) const -> decltype(aut_-> labelset(std::forward< Args >(args)...))

auto	num_all_states (Args &&...args) const -> decltype(aut_-> num_all_states(std::forward< Args >(args)...))

auto	num_finals (Args &&...args) const -> decltype(aut_-> num_ final s(std

auto	num_initials (Args &&...args) const -> decltype(aut_-> num_initials(std::forward< Args >(args)...))

auto	num_states (Args &&...args) const -> decltype(aut_-> num_states(std::forward< Args >(args)...))

auto	num_transitions (Args &&...args) const -> decltype(aut_-> num_transitions(std::forward< Args >(args)...))

auto	out (Args &&...args) const -> decltype(aut_-> out(std::forward< Args >(args)...))

auto	outin (Args &&...args) const -> decltype(aut_-> outin(std::forward< Args >(args)...))

auto	print_state (Args &&...args) const -> decltype(aut_-> print_state(std::forward< Args >(args)...))

auto	print_state_name (Args &&...args) const -> decltype(aut_-> print_state_name(std::forward< Args >(args)...))

auto	src_of (Args &&...args) const -> decltype(aut_-> src_of(std::forward< Args >(args)...))

auto	state_has_name (Args &&...args) const -> decltype(aut_-> state_has_name(std::forward< Args >(args)...))

auto	states (Args &&...args) const -> decltype(aut_-> states(std::forward< Args >(args)...))

auto	transitions (Args &&...args) const -> decltype(aut_-> transitions(std::forward< Args >(args)...))

auto	vname (Args &&...args) const -> decltype(aut_-> vname(std::forward< Args >(args)...))

auto	weight_of (Args &&...args) const -> decltype(aut_-> weight_of(std::forward< Args >(args)...))

auto	weightset (Args &&...args) const -> decltype(aut_-> weightset(std::forward< Args >(args)...))

auto	add_final (Args &&...args) -> decltype(aut_-> add_ final(std

auto	add_initial (Args &&...args) -> decltype(aut_-> add_initial(std::forward< Args >(args)...))

auto	add_transition (Args &&...args) -> decltype(aut_-> add_transition(std::forward< Args >(args)...))

auto	add_transition_copy (Args &&...args) -> decltype(aut_-> add_transition_copy(std::forward< Args >(args)...))

auto	add_weight (Args &&...args) -> decltype(aut_-> add_weight(std::forward< Args >(args)...))

auto	del_state (Args &&...args) -> decltype(aut_-> del_state(std::forward< Args >(args)...))

auto	del_transition (Args &&...args) -> decltype(aut_-> del_transition(std::forward< Args >(args)...))

auto	lmul_weight (Args &&...args) -> decltype(aut_-> lmul_weight(std::forward< Args >(args)...))

auto	new_state (Args &&...args) -> decltype(aut_-> new_state(std::forward< Args >(args)...))

auto	new_transition (Args &&...args) -> decltype(aut_-> new_transition(std::forward< Args >(args)...))

auto	new_transition_copy (Args &&...args) -> decltype(aut_-> new_transition_copy(std::forward< Args >(args)...))

auto	rmul_weight (Args &&...args) -> decltype(aut_-> rmul_weight(std::forward< Args >(args)...))

auto	set_final (Args &&...args) -> decltype(aut_-> set_ final(std

auto	set_initial (Args &&...args) -> decltype(aut_-> set_initial(std::forward< Args >(args)...))

auto	set_transition (Args &&...args) -> decltype(aut_-> set_transition(std::forward< Args >(args)...))

auto	set_weight (Args &&...args) -> decltype(aut_-> set_weight(std::forward< Args >(args)...))

auto	unset_final (Args &&...args) -> decltype(aut_-> unset_ final(std

auto	unset_initial (Args &&...args) -> decltype(aut_-> unset_initial(std::forward< Args >(args)...))

Static Public Member Functions
static std::string	sname ()

Static Public Member Functions inherited from vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >
static constexpr auto	null_state (Args &&...args) -> decltype(automaton_t::element_type::null_state(std::forward< Args >(args)...))

static constexpr auto	null_transition (Args &&...args) -> decltype(automaton_t::element_type::null_transition(std::forward< Args >(args)...))

static constexpr auto	post (Args &&...args) -> decltype(automaton_t::element_type::post(std::forward< Args >(args)...))

static constexpr auto	pre (Args &&...args) -> decltype(automaton_t::element_type::pre(std::forward< Args >(args)...))

static constexpr auto	sname (Args &&...args) -> decltype(automaton_t::element_type::sname(std::forward< Args >(args)...))

Private Types
using	pair_t = std::pair< state_t, state_t >
	The semantics of the result states: ordered pair of input states. More...

using	origins_t = std::map< state_t, pair_t >

using	transition_map_t = transition_map< automaton_t, weightset_t_of< automaton_t >, true >
	Fast maps label -> (weight, label). More...

Private Member Functions
state_t	state_ (state_t s1, state_t s2)
	The state in the result automaton that corresponds to (s1, s2). More...

Private Attributes
automaton_t	input_
	Input automaton. More...

transition_map_t	transition_map_

std::unordered_map< pair_t, state_t >	pair_states_

origins_t	origins_

std::vector< state_t >	singletons_

state_t	q0_

bool	keep_initials_ = false

Additional Inherited Members
Protected Attributes inherited from vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >
automaton_t	aut_
	The wrapped automaton, possibly const. More...

Detailed Description

template<typename Aut>
class vcsn::detail::pair_automaton_impl< Aut >

The pair automaton is used by several algorithms for synchronizing words.

Definition at line 24 of file pair.hh.

Member Typedef Documentation

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::automaton_nocv_t = mutable_automaton<context_t_of<Aut>>

Definition at line 29 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::automaton_t = Aut

Definition at line 28 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::context_t = context_t_of<automaton_t>

Definition at line 30 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::origins_t = std::map<state_t, pair_t>

private

Definition at line 41 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::pair_t = std::pair<state_t, state_t>

private

The semantics of the result states: ordered pair of input states.

Definition at line 40 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::state_t = state_t_of<automaton_t>

Definition at line 31 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::super_t = automaton_decorator<automaton_nocv_t>

Definition at line 35 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::transition_map_t = transition_map<automaton_t, weightset_t_of<automaton_t>, true>

private

Fast maps label -> (weight, label).

Definition at line 195 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::transition_t = transition_t_of<automaton_t>

Definition at line 32 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::weight_t = typename weightset_t::value_t

Definition at line 34 of file pair.hh.

template<typename Aut >

using vcsn::detail::pair_automaton_impl< Aut >::weightset_t = weightset_t_of<automaton_t>

Definition at line 33 of file pair.hh.

Constructor & Destructor Documentation

template<typename Aut >

vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl	(	const automaton_t &	aut,
		bool	keep_initials = `false`
	)

inline

Definition at line 44 of file pair.hh.

Here is the call graph for this function:

Member Function Documentation

template<typename Aut >

const std::unordered_map<pair_t, state_t>& vcsn::detail::pair_automaton_impl< Aut >::get_map_pair ( ) const

inline

Definition at line 136 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::pair_states_.

template<typename Aut >

const pair_t vcsn::detail::pair_automaton_impl< Aut >::get_origin ( state_t s ) const

inline

Definition at line 147 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::origins(), and vcsn::require().

Referenced by vcsn::detail::pair_automaton_impl< Aut >::is_singleton().

Here is the call graph for this function:

template<typename Aut >

state_t vcsn::detail::pair_automaton_impl< Aut >::get_q0 ( ) const

inline

Definition at line 103 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::keep_initials_, vcsn::detail::pair_automaton_impl< Aut >::q0_, and vcsn::require().

Here is the call graph for this function:

template<typename Aut >

bool vcsn::detail::pair_automaton_impl< Aut >::is_singleton ( state_t s ) const

inline

Definition at line 110 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::get_origin(), vcsn::detail::pair_automaton_impl< Aut >::keep_initials_, and vcsn::detail::pair_automaton_impl< Aut >::q0_.

Here is the call graph for this function:

template<typename Aut >

const origins_t& vcsn::detail::pair_automaton_impl< Aut >::origins ( ) const

inline

A map from result state to tuple of original states.

Definition at line 142 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::origins_.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::get_origin(), vcsn::detail::pair_automaton_impl< Aut >::print_state_name(), and vcsn::detail::pair_automaton_impl< Aut >::state_has_name().

template<typename Aut >

std::ostream& vcsn::detail::pair_automaton_impl< Aut >::print_state_name	(	state_t	ss,
		std::ostream &	o,
		const std::string &	fmt = `"text"`
	)		const

inline

Definition at line 162 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::input_, vcsn::detail::pair_automaton_impl< Aut >::origins(), and vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >::print_state().

Here is the call graph for this function:

template<typename Aut >

const std::vector<state_t>& vcsn::detail::pair_automaton_impl< Aut >::singletons ( )

inline

Definition at line 121 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::singletons_.

template<typename Aut >

static std::string vcsn::detail::pair_automaton_impl< Aut >::sname ( )

inlinestatic

Definition at line 126 of file pair.hh.

References vcsn::sname().

Here is the call graph for this function:

template<typename Aut >

state_t vcsn::detail::pair_automaton_impl< Aut >::state_	(	state_t	s1,
		state_t	s2
	)

inlineprivate

The state in the result automaton that corresponds to (s1, s2).

Allocate it if needed.

Definition at line 180 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::keep_initials_, vcsn::make_ordered_pair(), vcsn::detail::pair_automaton_impl< Aut >::pair_states_, and vcsn::detail::pair_automaton_impl< Aut >::q0_.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl().

Here is the call graph for this function:

template<typename Aut >

bool vcsn::detail::pair_automaton_impl< Aut >::state_has_name ( state_t s ) const

inline

Definition at line 154 of file pair.hh.

References vcsn::has(), vcsn::detail::pair_automaton_impl< Aut >::origins(), vcsn::detail::automaton_decorator< Aut, Context >::post(), and vcsn::detail::automaton_decorator< Aut, Context >::pre().

Here is the call graph for this function:

template<typename Aut >

std::string vcsn::detail::pair_automaton_impl< Aut >::vname ( bool full = true ) const

inline

Definition at line 131 of file pair.hh.

References vcsn::detail::pair_automaton_impl< Aut >::input_.

Member Data Documentation

template<typename Aut >

automaton_t vcsn::detail::pair_automaton_impl< Aut >::input_

private

Input automaton.

Definition at line 192 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl(), vcsn::detail::pair_automaton_impl< Aut >::print_state_name(), and vcsn::detail::pair_automaton_impl< Aut >::vname().

template<typename Aut >

bool vcsn::detail::pair_automaton_impl< Aut >::keep_initials_ = false

private

Definition at line 201 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::get_q0(), vcsn::detail::pair_automaton_impl< Aut >::is_singleton(), vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl(), and vcsn::detail::pair_automaton_impl< Aut >::state_().

template<typename Aut >

origins_t vcsn::detail::pair_automaton_impl< Aut >::origins_

private

Definition at line 198 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::origins(), and vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl().

template<typename Aut >

std::unordered_map<pair_t, state_t> vcsn::detail::pair_automaton_impl< Aut >::pair_states_

private

Definition at line 197 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::get_map_pair(), vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl(), and vcsn::detail::pair_automaton_impl< Aut >::state_().

template<typename Aut >

state_t vcsn::detail::pair_automaton_impl< Aut >::q0_

private

Definition at line 200 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::get_q0(), vcsn::detail::pair_automaton_impl< Aut >::is_singleton(), vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl(), and vcsn::detail::pair_automaton_impl< Aut >::state_().

template<typename Aut >

std::vector<state_t> vcsn::detail::pair_automaton_impl< Aut >::singletons_

private

Definition at line 199 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl(), and vcsn::detail::pair_automaton_impl< Aut >::singletons().

template<typename Aut >

transition_map_t vcsn::detail::pair_automaton_impl< Aut >::transition_map_

private

Definition at line 196 of file pair.hh.

Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl().

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

vcsn/algos/pair.hh

Public Types

Public Member Functions

Static Public Member Functions

Private Types

Private Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

template<typename Aut> class vcsn::detail::pair_automaton_impl< Aut >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<typename Aut>
class vcsn::detail::pair_automaton_impl< Aut >