automaton::convert::ToPrefixPushdownAutomaton Class Reference

#include <ToPrefixPushdownAutomaton.h>

Static Public Member Functions
template<class SymbolType , class StateType >
static automaton::DPDA< SymbolType, ext::variant< StateType, alphabet::BottomOfTheStackSymbol >, char >	convert (const automaton::ArcFactoredDeterministicZAutomaton< SymbolType, StateType > &afdza)
template<class SymbolType , class StateType >
static automaton::NPDA< SymbolType, ext::variant< StateType, alphabet::BottomOfTheStackSymbol >, char >	convert (const automaton::ArcFactoredNondeterministicZAutomaton< SymbolType, StateType > &afnza)

Detailed Description

Converts a Z automaton (ZA) to a pushdown automaton (PDA) that reads linearised trees in their prefix bar notation.

Member Function Documentation

convert() [1/2]

template<class SymbolType , class StateType >

automaton::DPDA< SymbolType, ext::variant< StateType, alphabet::BottomOfTheStackSymbol >, char > automaton::convert::ToPrefixPushdownAutomaton::convert ( const automaton::ArcFactoredDeterministicZAutomaton< SymbolType, StateType > &  afdza )

static

Performs the conversion of the deterministic FTA to the deterministic PDA

Parameters

afdza

Deterministic finite tree automaton to convert

Returns

(D)PDA equivalent to original finite tree automaton reading linearized postfix tree

Here is the call graph for this function:

convert() [2/2]

template<class SymbolType , class StateType >

automaton::NPDA< SymbolType, ext::variant< StateType, alphabet::BottomOfTheStackSymbol >, char > automaton::convert::ToPrefixPushdownAutomaton::convert ( const automaton::ArcFactoredNondeterministicZAutomaton< SymbolType, StateType > &  afnza )

static

Performs the conversion of the nondeterministic FTA to the nondeterministic PDA.

Parameters

afnza

Nondeterministic finite tree automaton to convert

Returns

(N)PDA equivalent to original finite tree automaton reading linearized postfix tree

Here is the call graph for this function:

---

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

• alib2algo/src/automaton/convert/ToPrefixPushdownAutomaton.h