Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#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) |
Removes unused states/symbols in an automaton's structures based on its transitions .
|
static |
Removes unused automaton's states and pushdown store or input symbols.
InputSymbolType | Type for input symbols |
PushdownStoreSymbolType | Type of epsilon representation |
StateType | Type for states |
pda | pushdown automaton to rename |
pda
with renamed states and pushdown store symbols