Design a Context free grammar that contains equal number of a's and b's over input {a,b} i.e. no(a)=no(b)

 Design a Context free grammar that contains equal number of a's and b's over input {a,b} i.e. no(a)=no(b)

Answer-

The Context free grammar (G)=(V,Σ,P,S)

Where 

V={S}

Σ={a,b}

P={S→aSbS|bSaS|λ}

S={S}

Comments

Popular posts from this blog

प्राइवेट इंजीनियरिंग कॉलेजों में प्रबंधन द्वारा फैकल्टी को कम वेतन देना और उनका शोषण: एक विश्लेषण

महाकुंभ 2025

चीन में ह्यूमन मेटाप्नेमोवायरस (Human Metapneumovirus - hMPV)का बढ़ता प्रकोप।