Skip to content
Snippets Groups Projects
Commit 9ac1eb03 authored by Jan Vesely's avatar Jan Vesely
Browse files

add comments to common part of determinization program

parent 4ef531ca
No related branches found
No related tags found
No related merge requests found
......@@ -13,12 +13,39 @@ using namespace automaton;
 
namespace determinization {
 
/**
* Library class with some basic methods that can be used by determinization algorithms.
*/
class Utils
{
public:
/**
* Copies input alphabet of source automaton into given dest automaton.
*
* @param source automaton to copy input alphabet from
* @param dest automaton to copy input alphabet into
*/
static void copyInputAlphabet(const Automaton& source, Automaton& dest);
/**
* Returns if given set of states contains at least one final state of given automaton.
*
* @param states set of states from given automaton
* @param automaton
* @return true, if given set of states contains final state, or false, if not
*/
static bool containFinalState(const set<State>& states, const Automaton& automaton);
/**
* Copies stack alphabet of source pda into given dest pda.
*
* @param source pushdown automaton to copy stack alphabet from
* @param dest pushdown automaton to copy stack alphabet into
*/
static void copyStackAlphabet(const PDA& source, PDA& dest);
};
 
}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment