What is the nature of given language?

77 Views Asked by At

$$L=\{a^n b^n :n\geq0, n\neq100 \}$$ I just wanted to know that through pda. How will we make sure that $n\neq100$ or say I put a restriction that $n\geq100$. How to design a PDA using these specifications ?

1

There are 1 best solutions below

5
On BEST ANSWER

PDA for $\mathcal L=\{a^nb^n|a,b\geq0\}$

enter image description here


Instand of $n\neq 100$ I will take $n\neq 3$ and you can do the same for $n\neq 100$

PDA for $\mathcal L=\{a^nb^n|a,b\geq0,n\neq 3\}:$

enter image description here