Register

Recent questions tagged npda

0 votes
1 answer
33
TESTBOOK TEST SERIES
WHAT WILL BE THE ANS?
WHAT WILL BE THE ANS?
User Avatar
0 votes
0 answers
34
Existence of a 2 state NPDA
How can we convert an arbitrary NPDA into an NPDA with at most 2 states? I know the existence of a 3 state PDA, but how can it be done by using just 2 states?
How can we convert an arbitrary NPDA into an NPDA with at most 2 states? I know the existence of a 3 state PDA, but how can it be done by using just 2 states?
User Avatar
1 votes
2 answers
35
#Test series
Q. {al bm cn | l ≠ m or m ≠ n} construct a PDA for this language?
Q. {al bm cn | l ≠ m or m ≠ n} construct a PDA for this language?
User Avatar
0 votes
1 answer
36
Introduction to Computer Theory
Draw PDA for ((a^m)(b^n)(a^n)(b^m)) ?
Draw PDA for ((a^m)(b^n)(a^n)(b^m)) ?
User Avatar
4 votes
0 answers
37
Introduction to Computer Theory
Construct a PDA for the language of all those strings in which the number of $b 's$ is double the number of $a 's$. $a$ and $b$ can occur in any order. For example: $L=\{\text{^}, abb, bab, bba, aabbbb, ababbb, abbbabb, abbbab, abbba, ...... \}$
Construct a PDA for the language of all those strings in which the number of $b 's$ is double the number of $a 's$. $a$ and $b$ can occur in any order. For example:$L=\{\...
User Avatar
3 votes
1 answer
39
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
0 votes
0 answers
40
Non-Deterministic PDA
I'm getting its equaltion {anbn | n > 0} U {a} U {b} But given is {anbn | n >= 0} U {a} U {b} Whether epsilon is accepted or not??
I'm getting its equaltion {anbn | n 0} U {a} U {b}But given is {anbn | n >= 0} U {a} U {b}Whether epsilon is accepted or not??
User Avatar
0 votes
2 answers
45
NPDA and DPDA
Can we make NPDA? L= {anbn| n>=0,a,b are input variables} if yes then make it .
Can we make NPDA? L= {anbn| n>=0,a,b are input variables}if yes then make it .
User Avatar
Page: