http://wiki.karljones.com/index.php?action=history&feed=atom&title=Deterministic_pushdown_automata 2026-10-23T16:05:35Z Revision history for this page on the wiki MediaWiki 1.24.2 http://wiki.karljones.com/index.php?title=Deterministic_pushdown_automata&diff=18823&oldid=prev 2016-09-24T22:46:14Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Older revision</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Revision as of 22:46, 24 September 2016</td> </tr><tr><td colspan="2" class="diff-lineno">Line 20:</td> <td colspan="2" class="diff-lineno">Line 20:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Deterministic_pushdown_automaton Deterministic pushdown automata] @ Wikipedia</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>* [https://en.wikipedia.org/wiki/Deterministic_pushdown_automaton Deterministic pushdown automata] @ Wikipedia</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<del class="diffchange diffchange-inline">Mathematics</del>]]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[Category:<ins class="diffchange diffchange-inline">Computer science</ins>]]</div></td></tr> </table>

Karl Jones http://wiki.karljones.com/index.php?title=Deterministic_pushdown_automata&diff=18822&oldid=prev 2016-09-24T22:45:46Z

<p>Created page with &quot;In <a href="/index.php/Automata_theory" title="Automata theory">automata theory</a>, a &#039;&#039;&#039;deterministic pushdown automaton&#039;&#039;&#039; (DPDA or DPA) is a variation of the <a href="/index.php/Pushdown_automaton" title="Pushdown automaton">pushdown automaton</a>. == Description == The class of deterministic pus...&quot;</p> <p><b>New page</b></p><div>In [[automata theory]], a '''deterministic pushdown automaton''' (DPDA or DPA) is a variation of the [[pushdown automaton]].<br /> <br /> == Description ==<br /> <br /> The class of deterministic pushdown automata accepts the [[Deterministic context-free language|deterministic context-free languages]], a proper subset of [[Context-free language|context-free languages]].<br /> <br /> Machine transitions are based on the current state and input symbol, and also the current topmost symbol of the stack. Symbols lower in the stack are not visible and have no immediate effect. Machine actions include pushing, popping, or replacing the stack top.<br /> <br /> A deterministic pushdown automaton has at most one legal transition for the same combination of input symbol, state, and top stack symbol. This is where it differs from the nondeterministic pushdown automaton.<br /> <br /> == See also ==<br /> <br /> * [[Automata theory]]<br /> * [[Context-free language]]<br /> * [[Deterministic context-free language]]<br /> * [[Pushdown automaton]]<br /> <br /> == External links ==<br /> <br /> * [https://en.wikipedia.org/wiki/Deterministic_pushdown_automaton Deterministic pushdown automata] @ Wikipedia<br /> <br /> [[Category:Mathematics]]</div>

Karl Jones