automaton::transform::AutomataIntersectionCartesianProduct Class Reference

#include <AutomataIntersectionCartesianProduct.h>

Static Public Member Functions
template<class SymbolType , class StateType1 , class StateType2 >
static automaton::NFA< SymbolType, ext::pair< StateType1, StateType2 > >	intersection (const automaton::NFA< SymbolType, StateType1 > &first, const automaton::NFA< SymbolType, StateType2 > &second)
template<class SymbolType , class StateType1 , class StateType2 >
static automaton::DFA< SymbolType, ext::pair< StateType1, StateType2 > >	intersection (const automaton::DFA< SymbolType, StateType1 > &first, const automaton::DFA< SymbolType, StateType2 > &second)
template<class SymbolType , class StateType1 , class StateType2 >
static automaton::DFTA< SymbolType, ext::pair< StateType1, StateType2 > >	intersection (const automaton::DFTA< SymbolType, StateType1 > &first, const automaton::DFTA< SymbolType, StateType2 > &second)

Detailed Description

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

Member Function Documentation

intersection() [1/3]

template<class SymbolType , class StateType1 , class StateType2 >

automaton::DFA< SymbolType, ext::pair< StateType1, StateType2 > > automaton::transform::AutomataIntersectionCartesianProduct::intersection ( const automaton::DFA< SymbolType, StateType1 > &  first, const automaton::DFA< SymbolType, StateType2 > &  second  )

static

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

Here is the call graph for this function:

intersection() [2/3]

template<class SymbolType , class StateType1 , class StateType2 >

automaton::DFTA< SymbolType, ext::pair< StateType1, StateType2 > > automaton::transform::AutomataIntersectionCartesianProduct::intersection ( const automaton::DFTA< SymbolType, StateType1 > &  first, const automaton::DFTA< SymbolType, StateType2 > &  second  )

static

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

Here is the call graph for this function:

intersection() [3/3]

template<class SymbolType , class StateType1 , class StateType2 >

automaton::NFA< SymbolType, ext::pair< StateType1, StateType2 > > automaton::transform::AutomataIntersectionCartesianProduct::intersection ( const automaton::NFA< SymbolType, StateType1 > &  first, const automaton::NFA< SymbolType, StateType2 > &  second  )

static

Intersects two finite automata.

Template Parameters

SymbolType	Type for input symbols.
StateType1	Type for states in the first automaton.
StateType2	Type for states in the second automaton.

Parameters

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

Returns

(non)deterministic FA representing the intersection of two automata

Here is the call graph for this function:

Here is the caller graph for this function:

---

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

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