automaton::transform::AutomataUnionMultipleInitialStates Class Reference

#include <AutomataUnionMultipleInitialStates.h>

Static Public Member Functions
template<class SymbolType , class StateType >
static automaton::MultiInitialStateEpsilonNFA< SymbolType, ext::pair< StateType, unsigned > >	unification (const automaton::EpsilonNFA< SymbolType, StateType > &first, const automaton::EpsilonNFA< SymbolType, StateType > &second)
template<class SymbolType , class StateType >
static automaton::MultiInitialStateNFA< SymbolType, ext::pair< StateType, unsigned > >	unification (const automaton::NFA< SymbolType, StateType > &first, const automaton::NFA< SymbolType, StateType > &second)
template<class SymbolType , class StateType >
static automaton::MultiInitialStateNFA< SymbolType, ext::pair< StateType, unsigned > >	unification (const automaton::DFA< SymbolType, StateType > &first, const automaton::DFA< SymbolType, StateType > &second)
template<class SymbolType , class StateType >
static automaton::NFTA< SymbolType, ext::pair< StateType, unsigned > >	unification (const automaton::NFTA< SymbolType, StateType > &first, const automaton::NFTA< SymbolType, StateType > &second)

Detailed Description

Union of two finite automata. For finite automata A1, A2, we create a finite automaton A such that L(A) = L(A1) \cup L(A2). This method utilizes epsilon transitions in finite automata (Melichar: Jazyky a překlady, 2.73).

Member Function Documentation

unification() [1/4]

template<class SymbolType , class StateType >

automaton::MultiInitialStateNFA< SymbolType, ext::pair< StateType, unsigned > > automaton::transform::AutomataUnionMultipleInitialStates::unification ( const automaton::DFA< SymbolType, StateType > &  first, const automaton::DFA< SymbolType, StateType > &  second  )

static

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Returns

multi initial state nondeterministic FA representing the union of two automata

Here is the call graph for this function:

unification() [2/4]

template<class SymbolType , class StateType >

automaton::MultiInitialStateEpsilonNFA< SymbolType, ext::pair< StateType, unsigned > > automaton::transform::AutomataUnionMultipleInitialStates::unification ( const automaton::EpsilonNFA< SymbolType, StateType > &  first, const automaton::EpsilonNFA< SymbolType, StateType > &  second  )

static

Union of two automata using epsilon transitions.

Template Parameters

SymbolType	Type for input symbols.
StateType	Type for states.

Parameters

first	First automaton (A1)
second	Second automaton (A2)

Returns

multi initial state epsilon nondeterministic FA representing the union of two automata

Here is the call graph for this function:

unification() [3/4]

template<class SymbolType , class StateType >

automaton::MultiInitialStateNFA< SymbolType, ext::pair< StateType, unsigned > > automaton::transform::AutomataUnionMultipleInitialStates::unification ( const automaton::NFA< SymbolType, StateType > &  first, const automaton::NFA< SymbolType, StateType > &  second  )

static

This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts.

Returns

multi initial state nondeterministic FA representing the union of two automata

Here is the call graph for this function:

unification() [4/4]

template<class SymbolType , class StateType >

automaton::NFTA< SymbolType, ext::pair< StateType, unsigned > > automaton::transform::AutomataUnionMultipleInitialStates::unification ( const automaton::NFTA< SymbolType, StateType > &  first, const automaton::NFTA< SymbolType, StateType > &  second  )

static

Union of two finite tree automata.

Template Parameters

SymbolType	Type for input symbols.
StateType	Type for states.

Parameters

first	First automaton (A1)
second	Second automaton (A2)

Returns

NFTA representing the union of two automata

Here is the call graph for this function:

---

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

• alib2algo/src/automaton/transform/AutomataUnionMultipleInitialStates.h