An automaton whose states may be qualified by delays and/or prefixes. More...

#include <fwd.hh>

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

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

Public Types
using	automaton_t = Aut

using	super_t = automaton_decorator< fresh_automaton_t_of< automaton_t >>

using	context_t = context_t_of< super_t >

using	labelset_t = labelset_t_of< super_t >

using	label_t = label_t_of< super_t >

using	weight_t = weight_t_of< super_t >

using	state_t = state_t_of< super_t >

template<std::size_t... I>
using	seq = vcsn::detail::index_sequence< I... >
	A static list of integers. More...

using	index_t = detail::make_index_sequence< number_of_tapes >

using	delay_t = std::array< size_t, number_of_tapes >
	The delay associated with each state. More...

using	state_name_t = std::pair< state_t, delay_t >
	State + delay. More...

using	bimap_t = boost::bimap< boost::bimaps::unordered_set_of< state_name_t >, boost::bimaps::unordered_set_of< state_t >>
	Symbolic states to state handlers. More...

using	map_t = typename bimap_t::left_map

using	origins_t = typename bimap_t::right_map

template<size_t I>
using	tape_labelset_t = typename labelset_t::template valueset_t< I >

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

using	context_t = context_t_of< Aut >

using	element_type = typename automaton_t::element_type
	The automaton type, without shared_ptr. More...

using	fresh_automaton_t = typename element_type::template fresh_automaton_t< Ctx >
	The (shared pointer) type to use it we have to create an automaton of the same (underlying) type. More...

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 >

Public Member Functions
	delay_automaton_impl (const automaton_t &aut)

std::ostream &	print_set (std::ostream &o, format fmt={}) const

state_t	state (const state_name_t &r)
	The state for delay r. More...

void	new_transition (const state_name_t &src, const state_name_t &dst, const label_t &l, const weight_t &w)

bool	state_has_name (state_t s) const

std::ostream &	print_state_name (state_t s, std::ostream &o, format fmt={}, bool=false) const

delay_t	delay_of (state_t s)

const origins_t &	origins () const

map_t &	map_ ()

Public Member Functions inherited from vcsn::detail::automaton_decorator< fresh_automaton_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 ()
	The automaton we decorate. More...

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	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_state (Args &&...args) const -> decltype(aut_-> has_state(std::forward< Args >(args)...))

auto	has_transition (Args &&...args) const -> decltype(aut_-> has_transition(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	prepost_label (Args &&...args) const -> decltype(aut_-> prepost_label(std::forward< Args >(args)...))

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

auto	print_set (Args &&...args) const -> decltype(aut_-> print_set(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	is_lazy (Args &&...args) const -> decltype(aut_-> is_lazy(std::forward< Args >(args)...))

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

auto	states (Args &&...args) const -> decltype(aut_-> states(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_lazy (Args &&...args) -> decltype(aut_-> set_lazy(std::forward< Args >(args)...))

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

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 symbol	sname ()
	Static name. More...

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

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

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

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

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

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

Public Attributes
std::stack< state_name_t, std::vector< state_name_t > >	todo_
	States to visit. More...

bimap_t	bimap_
	delayed_state -> state. More...

automaton_t	aut_
	The original automaton. More...

Static Public Attributes
static constexpr size_t	number_of_tapes = labelset_t_of<Aut>::size()

static constexpr index_t	indices = {}

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

Detailed Description

template<Automaton Aut>
class vcsn::detail::delay_automaton_impl< Aut >

An automaton whose states may be qualified by delays and/or prefixes.

The semantics of the states are so varied that they cannot be easily and clearly represented.

Definition at line 21 of file fwd.hh.

Member Typedef Documentation

template<Automaton Aut>

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

Definition at line 36 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::bimap_t = boost::bimap<boost::bimaps::unordered_set_of<state_name_t>, boost::bimaps::unordered_set_of<state_t>>

Symbolic states to state handlers.

Definition at line 61 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::context_t = context_t_of<super_t>

Definition at line 38 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::delay_t = std::array<size_t, number_of_tapes>

The delay associated with each state.

Definition at line 55 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::index_t = detail::make_index_sequence<number_of_tapes>

Definition at line 50 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::label_t = label_t_of<super_t>

Definition at line 40 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::labelset_t = labelset_t_of<super_t>

Definition at line 39 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::map_t = typename bimap_t::left_map

Definition at line 62 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::origins_t = typename bimap_t::right_map

Definition at line 63 of file is-synchronized.hh.

template<Automaton Aut>

template<std::size_t... I>

using vcsn::detail::delay_automaton_impl< Aut >::seq = vcsn::detail::index_sequence<I...>

A static list of integers.

Definition at line 46 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::state_name_t = std::pair<state_t, delay_t>

State + delay.

Definition at line 58 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::state_t = state_t_of<super_t>

Definition at line 42 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::super_t = automaton_decorator<fresh_automaton_t_of<automaton_t>>

Definition at line 37 of file is-synchronized.hh.

template<Automaton Aut>

template<size_t I>

using vcsn::detail::delay_automaton_impl< Aut >::tape_labelset_t = typename labelset_t::template valueset_t<I>

Definition at line 66 of file is-synchronized.hh.

template<Automaton Aut>

using vcsn::detail::delay_automaton_impl< Aut >::weight_t = weight_t_of<super_t>

Definition at line 41 of file is-synchronized.hh.

Constructor & Destructor Documentation

template<Automaton Aut>

vcsn::detail::delay_automaton_impl< Aut >::delay_automaton_impl ( const automaton_t & aut )

inline

Definition at line 68 of file is-synchronized.hh.

References vcsn::detail::delay_automaton_impl< Aut >::map_(), vcsn::detail::automaton_decorator< fresh_automaton_t_of< Aut > >::post(), and vcsn::detail::automaton_decorator< fresh_automaton_t_of< Aut > >::pre().

Here is the call graph for this function:

Member Function Documentation

template<Automaton Aut>

delay_t vcsn::detail::delay_automaton_impl< Aut >::delay_of ( state_t s )

inline

Definition at line 142 of file is-synchronized.hh.

template<Automaton Aut>

map_t& vcsn::detail::delay_automaton_impl< Aut >::map_ ( )

inline

Definition at line 158 of file is-synchronized.hh.

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

template<Automaton Aut>

void vcsn::detail::delay_automaton_impl< Aut >::new_transition	(	const state_name_t &	src,
		const state_name_t &	dst,
		const label_t &	l,
		const weight_t &	w
	)

inline

Definition at line 114 of file is-synchronized.hh.

template<Automaton Aut>

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

inline

Definition at line 152 of file is-synchronized.hh.

template<Automaton Aut>

std::ostream& vcsn::detail::delay_automaton_impl< Aut >::print_set	(	std::ostream &	o,
		format	fmt = `{}`
	)		const

inline

Definition at line 84 of file is-synchronized.hh.

template<Automaton Aut>

std::ostream& vcsn::detail::delay_automaton_impl< Aut >::print_state_name	(	state_t	s,
		std::ostream &	o,
		format	fmt = `{}`,
		bool	= `false`
	)		const

inline

Definition at line 126 of file is-synchronized.hh.

template<Automaton Aut>

static symbol vcsn::detail::delay_automaton_impl< Aut >::sname ( )

inlinestatic

Static name.

Definition at line 77 of file is-synchronized.hh.

References vcsn::sname().

Here is the call graph for this function:

template<Automaton Aut>

state_t vcsn::detail::delay_automaton_impl< Aut >::state ( const state_name_t & r )

inline

The state for delay r.

If this is a new state, schedule it for visit.

Definition at line 93 of file is-synchronized.hh.

template<Automaton Aut>

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

inline

Definition at line 120 of file is-synchronized.hh.

Member Data Documentation

template<Automaton Aut>

automaton_t vcsn::detail::delay_automaton_impl< Aut >::aut_

The original automaton.

Definition at line 168 of file is-synchronized.hh.

template<Automaton Aut>

bimap_t vcsn::detail::delay_automaton_impl< Aut >::bimap_

delayed_state -> state.

Definition at line 166 of file is-synchronized.hh.

template<Automaton Aut>

constexpr index_t vcsn::detail::delay_automaton_impl< Aut >::indices = {}

static

Definition at line 52 of file is-synchronized.hh.

template<Automaton Aut>

constexpr size_t vcsn::detail::delay_automaton_impl< Aut >::number_of_tapes = labelset_t_of<Aut>::size()

static

Definition at line 48 of file is-synchronized.hh.

template<Automaton Aut>

std::stack<state_name_t, std::vector<state_name_t> > vcsn::detail::delay_automaton_impl< Aut >::todo_

States to visit.

Definition at line 164 of file is-synchronized.hh.

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

vcsn/algos/fwd.hh
vcsn/algos/is-synchronized.hh

Public Types

Public Member Functions

Static Public Member Functions

Public Attributes

Static Public Attributes

Additional Inherited Members

Detailed Description

template<Automaton Aut> class vcsn::detail::delay_automaton_impl< Aut >

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation

template<Automaton Aut>
class vcsn::detail::delay_automaton_impl< Aut >