Register

Deterministic Push Down Automata

1,147 views

1 Answer

0 votes
0 votes

In computer science, a pushdown automaton(PDA) is a type of automaton that employs a stack. Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite-state machines but less capable than Turing machines.

A deterministic pushdown automaton  is a variation of the pushdown automata. The class of deterministic pushdown automata accepts the deterministic CFL a proper subset of context free language.

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions


Deprecated: Implicit conversion from float-string "1541482364.739" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1541482364.739" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1541482364.739" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1541482364.739" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803

Deprecated: Implicit conversion from float-string "1540459043.053" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 796

Deprecated: Implicit conversion from float-string "1540459043.053" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 801

Deprecated: Implicit conversion from float-string "1540459043.053" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 802

Deprecated: Implicit conversion from float-string "1540459043.053" to int loses precision in /var/www/html/qadb/qa-include/app/format.php on line 803
724
views
1 answers
0 votes
Abhisek Tiwari 4 asked Nov 6, 2018
724 views
Push Down Automata
Consider Ldf set all languages accepted by DPDA by final state,Lef set of all languages accepted by DPDA by Empty stack ThenA)Ldf proper subset of Lef.B)Ldf = Lef.C)Lef ...
User Avatar
471
views
0 answers
0 votes
shivangi5 asked Dec 1, 2017
471 views
Push Down Automata
Consider the following statement:S: Set of languages accepted by DPDA by empty stack contain only those DCFL’s with prefix property.Please explain as why this sentence ...
User Avatar
356
views
0 answers
0 votes
NIKU asked Sep 16, 2017
356 views
Push Down Automata
draw a deterministic PDA forambn where, m = 2n+1
User Avatar
1.2k
views
2 answers
0 votes
Shamim Ahmed asked Oct 25, 2018
1,184 views
Pushdown Automata
Among Deterministic pushdown automata and Non deterministic pushdown automata, which is more powerful and why ?
User Avatar
Link Copied!