Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
automaton::simplify::RemoveUnused Class Reference

#include <RemoveUnused.h>

Static Public Member Functions

template<class InputSymbolType , class PushdownStoreSymbolType , class StateType >
static automaton::RealTimeHeightDeterministicDPDA< InputSymbolType, PushdownStoreSymbolType, StateType > removeUnused (const automaton::RealTimeHeightDeterministicDPDA< InputSymbolType, PushdownStoreSymbolType, StateType > &pda)
 

Detailed Description

Removes unused states/symbols in an automaton's structures based on its transitions .

Member Function Documentation

◆ removeUnused()

template<class InputSymbolType , class PushdownStoreSymbolType , class StateType >
automaton::RealTimeHeightDeterministicDPDA< InputSymbolType, PushdownStoreSymbolType, StateType > automaton::simplify::RemoveUnused::removeUnused ( const automaton::RealTimeHeightDeterministicDPDA< InputSymbolType, PushdownStoreSymbolType, StateType > &  pda)
static

Removes unused automaton's states and pushdown store or input symbols.

Template Parameters
InputSymbolTypeType for input symbols
PushdownStoreSymbolTypeType of epsilon representation
StateTypeType for states
Parameters
pdapushdown automaton to rename
Returns
pda with renamed states and pushdown store symbols
Here is the call graph for this function:

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