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

fix documentation of InputDrivenPDAs

parent 82fcfb72
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 similar to the deterministic finite automata extended with pushdown store. * Definition is similar to the deterministic finite automata extended with pushdown store.
* A = (Q, T, G, I, \delta, \zeta, F), * A = (Q, T, G, I, Z, \delta, \zeta, 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,
* G (PushdownStoreAlphabet) = finite set of pushdown store symbol - having this empty makes the automaton equivalent to DFA * G (PushdownStoreAlphabet) = finite set of pushdown store symbol - having this empty makes the automaton equivalent to DFA
* I (InitialState) = initial state, * I (InitialState) = initial state,
* Z (InitialPushdownStoreSymbol) = initial pushdown store symbol
* \delta = transition function of the form A \times a -> B, where A, B \in Q and a \in T, * \delta = transition function of the form A \times a -> B, where A, B \in Q and a \in T,
* \zeta = mapping function of the form a -> ( \alpha, \beta ) where a \in T and \alpha, \beta \in G* * \zeta = mapping function of the form a -> ( \alpha, \beta ) where a \in T and \alpha, \beta \in G*
* F (FinalStates) = set of final states * F (FinalStates) = set of final states
......
...@@ -44,11 +44,12 @@ class InitialState; ...@@ -44,11 +44,12 @@ class InitialState;
   
* \details * \details
* Definition is similar to the deterministic finite automata extended with pushdown store. * Definition is similar to the deterministic finite automata extended with pushdown store.
* A = (Q, T, G, I, \delta, \zeta, F), * A = (Q, T, G, I, Z, \delta, \zeta, 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,
* G (PushdownStoreAlphabet) = finite set of pushdown store symbol - having this empty makes the automaton equivalent to NFA * G (PushdownStoreAlphabet) = finite set of pushdown store symbol - having this empty makes the automaton equivalent to NFA
* I (InitialState) = initial state, * I (InitialState) = initial state,
* Z (InitialPushdownStoreSymbol) = initial pushdown store symbol
* \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, * \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,
* \zeta = mapping function of the form a -> ( \alpha, \beta ) where a \in T and \alpha, \beta \in G* * \zeta = mapping function of the form a -> ( \alpha, \beta ) where a \in T and \alpha, \beta \in G*
* F (FinalStates) = set of final states * F (FinalStates) = set of final states
......
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