Register

pushdown-automata

493 views

1 Answer

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

Related questions

0 votes
0 votes
2 answers
1
Shamim Ahmed asked Oct 25, 2018
1,180 views
Pushdown Automata
Among Deterministic pushdown automata and Non deterministic pushdown automata, which is more powerful and why ?
Among Deterministic pushdown automata and Non deterministic pushdown automata, which is more powerful and why ?
User Avatar
0 votes
0 votes
0 answers
2
Sambhrant Maurya asked Oct 19, 2018
757 views
Pushdown Automata
User Avatar
11 votes
11 votes
1 answer
3
set2018 asked Nov 1, 2017
3,440 views
deterministic pushdown automata-prefix property
How to find DPDA’s that accept by null stack? Someone explain the prefix property for DPDA,How can we use this property?
How to find DPDA’s that accept by null stack?Someone explain the prefix property for DPDA,How can we use this property?
User Avatar
3 votes
3 votes
1 answer
4
ankitgupta.1729 asked Mar 3, 2018
705 views
Power of Pushdown Machines
Which is more powerful :- 2-way Non-Deterministic Pushdown Machine(NDPDM) or 2-way Deterministic Pushdown Machine(DPDM) ? (or) Do both machine models have the same power ?
Which is more powerful :- 2-way Non-Deterministic Pushdown Machine(NDPDM) or 2-way Deterministic Pushdown Machine(DPDM) ? (or) Do both machine models have the same power ...
User Avatar
Link Copied!