Register

How to design PDA for given language ?

312 views
0 votes
0 votes

L={anbn :n>=0 ,n!=100} how to take care of the condition that n !=100 ?

User Avatar

1 Answer

1 votes
1 votes
Draw a DFA for $n \neq 100$. Take intersection with PDA for $L$ with $n \geq 0$.
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
2 answers
1
iarnav asked Sep 15, 2017
1,000 views
How to draw PDA for given Language?
$L=\{a^nb^n\mid n≥0\}$ Kindly draw a PDA for this, I'm confused, how to deal with epsilon string?
$L=\{a^nb^n\mid n≥0\}$ Kindly draw a PDA for this, I'm confused, how to deal with epsilon string?
User Avatar
1 votes
1 votes
2 answers
2
radha gogia asked Nov 18, 2015
2,223 views
How to construct PDA for the given language ?
If input symbol is{ a, b} and L ={no of a's =2*no of b's } , issue here is that since we do not have any sequence so what should be done when I see any a or b ?
If input symbol is{ a, b} and L ={no of a's =2*no of b's } , issue here is that since we do not have any sequence so what should be done when I see any a or b ?
User Avatar
0 votes
0 votes
1 answer
3
radha gogia asked Nov 26, 2018
1,104 views
How to draw PDA For following language
User Avatar
Link Copied!