![]() |
Vcsn
2.1
Be Rational
|
The pair automaton is used by several algorithms for synchronizing words. More...
#include <pair.hh>
Public Types | |
using | automaton_t = Aut |
using | context_t = context_t_of< automaton_t > |
template<typename Ctx = context_t> | |
using | fresh_automaton_t = mutable_automaton< Ctx > |
When creating a copy of this automaton type. More... | |
using | super_t = automaton_decorator< fresh_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 | automaton_t = mutable_automaton< context_t_of< Aut > > |
The type of automaton to wrap. More... | |
using | context_t = context_t_of< mutable_automaton< 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 | |
pair_automaton_impl (const automaton_t &aut, bool keep_initials=false) | |
std::ostream & | print_set (std::ostream &o, format fmt={}) const |
state_t | get_q0 () const |
bool | is_singleton (state_t s) const |
const std::vector< state_t > & | singletons () 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, format fmt={}, bool delimit=false) const |
![]() | |
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_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 | 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 | prepost_label (Args &&...args) const -> decltype(aut_-> prepost_label(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 | state_is_strict (Args &&...args) const -> decltype(aut_-> state_is_strict(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 | 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 symbol | sname () |
![]() | |
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)...)) |
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, 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_ = this->null_state() |
bool | keep_initials_ = false |
Additional Inherited Members | |
![]() | |
automaton_t | aut_ |
The wrapped automaton, possibly const. More... | |
The pair automaton is used by several algorithms for synchronizing words.
using vcsn::detail::pair_automaton_impl< Aut >::automaton_t = Aut |
using vcsn::detail::pair_automaton_impl< Aut >::context_t = context_t_of<automaton_t> |
using vcsn::detail::pair_automaton_impl< Aut >::fresh_automaton_t = mutable_automaton<Ctx> |
|
private |
|
private |
using vcsn::detail::pair_automaton_impl< Aut >::state_t = state_t_of<automaton_t> |
using vcsn::detail::pair_automaton_impl< Aut >::super_t = automaton_decorator<fresh_automaton_t<>> |
|
private |
using vcsn::detail::pair_automaton_impl< Aut >::transition_t = transition_t_of<automaton_t> |
using vcsn::detail::pair_automaton_impl< Aut >::weight_t = typename weightset_t::value_t |
using vcsn::detail::pair_automaton_impl< Aut >::weightset_t = weightset_t_of<automaton_t> |
|
inline |
Definition at line 64 of file pair.hh.
References vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >::add_transition(), vcsn::rat::ctx(), vcsn::detail::pair_automaton_impl< Aut >::input_, vcsn::detail::pair_automaton_impl< Aut >::keep_initials_, vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >::new_state(), vcsn::detail::pair_automaton_impl< Aut >::origins_, vcsn::detail::pair_automaton_impl< Aut >::pair_states_, vcsn::detail::pair_automaton_impl< Aut >::q0_, vcsn::detail::pair_automaton_impl< Aut >::singletons_, vcsn::detail::pair_automaton_impl< Aut >::state_(), vcsn::detail::automaton_decorator< mutable_automaton< context_t_of< Aut > > >::states(), vcsn::detail::pair_automaton_impl< Aut >::transition_map_, and vcsn::zip_maps().
|
inline |
Definition at line 160 of file pair.hh.
References vcsn::detail::pair_automaton_impl< Aut >::pair_states_.
|
inline |
Definition at line 171 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().
|
inline |
|
inline |
Definition at line 144 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_.
|
inline |
A map from result state to tuple of original states.
Definition at line 166 of file pair.hh.
References vcsn::detail::pair_automaton_impl< Aut >::origins_.
Referenced by vcsn::detail::pair_automaton_impl< Aut >::get_origin(), and vcsn::detail::pair_automaton_impl< Aut >::state_has_name().
|
inline |
|
inline |
|
inline |
Definition at line 155 of file pair.hh.
References vcsn::detail::pair_automaton_impl< Aut >::singletons_.
|
inlinestatic |
Definition at line 123 of file pair.hh.
References vcsn::sname().
|
inlineprivate |
The state in the result automaton that corresponds to (s1, s2).
Allocate it if needed.
Definition at line 210 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().
|
inline |
Definition at line 178 of file pair.hh.
References vcsn::has(), and vcsn::detail::pair_automaton_impl< Aut >::origins().
|
private |
Input automaton.
Definition at line 222 of file pair.hh.
Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl().
|
private |
Definition at line 230 of file pair.hh.
Referenced by 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_().
|
private |
Definition at line 227 of file pair.hh.
Referenced by vcsn::detail::pair_automaton_impl< Aut >::origins(), and vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl().
|
private |
Definition at line 226 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_().
|
private |
Definition at line 229 of file pair.hh.
Referenced by 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_().
|
private |
Definition at line 228 of file pair.hh.
Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl(), and vcsn::detail::pair_automaton_impl< Aut >::singletons().
|
private |
Definition at line 225 of file pair.hh.
Referenced by vcsn::detail::pair_automaton_impl< Aut >::pair_automaton_impl().