Register

self doubt

368 views

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · IndexingNext → · self doubt
← Previous in category · Ardens's theoremNext in category → · self doubt
Position:
Show:

Related questions

3 3 votes
1 1 answer
1.0k
1.0k views
ankitgupta.1729 asked Mar 3, 2018
1,022 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 ...
1 1 vote
2 answers 2 answers
3.5k
3.5k views
Durgesh Singh asked Dec 10, 2017
3,465 views
Arrange in the increasing order of power of following automata-
Realtime DPDA with Null Store,Real time DPDA with final state, DPDA with NULL store,DPDA with final state, NPDA
0 0 votes
3 answers 3 answers
772
772 views
Bikram asked Nov 26, 2016
772 views
Test by Bikram | Theory of Computation | Test 1 | Question: 15
Which one is a correct statement in terms of accepting powers of DPDA and NPDA?DPDA and NPDA are equalDPDA and NPDA are not comparableDPDA < NPDADPDA NPDA
0 0 votes
1 1 answer
634
634 views
raj_uddeshya157 asked Dec 27, 2023
634 views
Can
Can $\Sigma^{*}$ be called DCFL? If yes, what would the state transition diagram of its PDA look like?