Skip to content
Snippets Groups Projects
Commit 818bedfa authored by Jan Trávníček's avatar Jan Trávníček
Browse files

fix documentation of FSMs add finite state set

parent d4929065
No related branches found
No related tags found
No related merge requests found
...@@ -60,11 +60,12 @@ class InitialState; ...@@ -60,11 +60,12 @@ class InitialState;
   
* \details * \details
* Definition is classical definition of finite automata. * Definition is classical definition of finite automata.
* A = (Q, T, I, \delta), * A = (Q, T, I, \delta, F),
* Q (States) = nonempty finite set of states, * Q (States) = nonempty finite set of states,
* T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though, * T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T*, and P(Q) is a powerset of states,
* I (InitialState) = initial state, * I (InitialState) = initial state,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T*, and P(Q) is a powerset of states,
* F (FinalStates) = set of final states
* *
* \tparam SymbolType used for the terminal alphabet * \tparam SymbolType used for the terminal alphabet
* \tparam StateType used to the states, and the initial state of the automaton. * \tparam StateType used to the states, and the initial state of the automaton.
......
...@@ -57,11 +57,12 @@ class InitialState; ...@@ -57,11 +57,12 @@ class InitialState;
   
* \details * \details
* Definition is classical definition of finite automata. * Definition is classical definition of finite automata.
* A = (Q, T, I, \delta), * A = (Q, T, I, \delta, F),
* Q (States) = nonempty finite set of states, * Q (States) = nonempty finite set of states,
* T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though, * T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though,
* \delta = transition function of the form A \times a -> B, where A, B \in Q and a \in T,
* I (InitialState) = initial state, * I (InitialState) = initial state,
* \delta = transition function of the form A \times a -> B, where A, B \in Q and a \in T,
* F (FinalStates) = set of final states
* *
* Note that target state of a transition is required. * Note that target state of a transition is required.
* This class is used to store minimal, total, ... variants of deterministic finite automata. * This class is used to store minimal, total, ... variants of deterministic finite automata.
......
...@@ -60,11 +60,12 @@ class InitialState; ...@@ -60,11 +60,12 @@ class InitialState;
   
* \details * \details
* Definition is classical definition of finite automata. * Definition is classical definition of finite automata.
* A = (Q, T, I, \delta), * A = (Q, T, I, \delta, F),
* Q (States) = nonempty finite set of states, * Q (States) = nonempty finite set of states,
* T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though, * T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T \cup \{\epsilon\}, and P(Q) is a powerset of states,
* I (InitialState) = initial state, * I (InitialState) = initial state,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T \cup \{\epsilon\}, and P(Q) is a powerset of states,
* F (FinalStates) = set of final states
* *
* \tparam SymbolType used for the terminal alphabet * \tparam SymbolType used for the terminal alphabet
* \tparam EpsilonType used for the epislon in the automaton. * \tparam EpsilonType used for the epislon in the automaton.
......
...@@ -63,11 +63,12 @@ class InitialState; ...@@ -63,11 +63,12 @@ class InitialState;
   
* \details * \details
* Definition is classical definition of finite automata. * Definition is classical definition of finite automata.
* A = (Q, T, I, \delta), * A = (Q, T, I, \delta, F),
* Q (States) = nonempty finite set of states, * Q (States) = nonempty finite set of states,
* T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though, * T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in RegExpsOver(T), and P(Q) is a powerset of states,
* I (InitialState) = initial state, * I (InitialState) = initial state,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in RegExpsOver(T), and P(Q) is a powerset of states,
* F (FinalStates) = set of final states
* *
* \tparam SymbolType used for the terminal alphabet * \tparam SymbolType used for the terminal alphabet
* \tparam StateType used to the states, and the initial state of the automaton. * \tparam StateType used to the states, and the initial state of the automaton.
......
...@@ -56,11 +56,12 @@ class InitialStates; ...@@ -56,11 +56,12 @@ class InitialStates;
   
* \details * \details
* Definition is classical definition of finite automata. * Definition is classical definition of finite automata.
* A = (Q, T, I, \delta), * A = (Q, T, I, \delta, F),
* Q (States) = nonempty finite set of states, * Q (States) = nonempty finite set of states,
* T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though, * T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T, and P(Q) is a powerset of states,
* I (InitialState) = finite set of initial states, * I (InitialState) = finite set of initial states,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T, and P(Q) is a powerset of states,
* F (FinalStates) = set of final states
* *
* \tparam SymbolType used for the terminal alphabet * \tparam SymbolType used for the terminal alphabet
* \tparam StateType used to the states, and the initial state of the automaton. * \tparam StateType used to the states, and the initial state of the automaton.
......
...@@ -54,11 +54,12 @@ class InitialState; ...@@ -54,11 +54,12 @@ class InitialState;
   
* \details * \details
* Definition is classical definition of finite automata. * Definition is classical definition of finite automata.
* A = (Q, T, I, \delta), * A = (Q, T, I, \delta, F),
* Q (States) = nonempty finite set of states, * Q (States) = nonempty finite set of states,
* T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though, * T (TerminalAlphabet) = finite set of terminal symbols - having this empty won't let automaton do much though,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T, and P(Q) is a powerset of states,
* I (InitialState) = initial state, * I (InitialState) = initial state,
* \delta = transition function of the form A \times a -> P(Q), where A \in Q, a \in T, and P(Q) is a powerset of states,
* F (FinalStates) = set of final states
* *
* \tparam SymbolType used for the terminal alphabet * \tparam SymbolType used for the terminal alphabet
* \tparam StateType used to the states, and the initial state of the automaton. * \tparam StateType used to the states, and the initial state of the automaton.
......
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