Similarly, unlike the nondeterministic pushdown automaton, restricting the deterministic PDA to a single state reduces the class of languages accepted.
[Bearbeiten] Charakterisierung Die Klasse der kontextfreien Sprachen entspricht der Klasse der von nichtdeterministischen Kellerautomaten akzeptierten Sprachen.
More help for 'FSM'... Pushdown Automaton Define transition 'from s0 reading input symbol a and stack symbol k to s1 putting ak onto the stack' as: (s0, a, k) =>(s1, ak)
Eine Transition 'von s0, wobei das Eingabesymbol a und das Kellersymbol k eingelesen werden, nach s1, wobei ak auf den Keller geschrieben wird' wird definiert als: (s0, a, k) =>(s1, ak)