GKP Book

Question

Q:)The following CFG, S-> aB/ bA

A->a/ aS/ bAA

B -> b/ bS/ aBB

generates strings with

(a) Odd number of a's & odd number of b’s

(b) Even number of a's & even number of b's

(c) Equal number of a’s & b’s

(d) Odd number of a’s & even number of b’s

Comments

Equal no. of a's and b's?

Answer 1

Equal no if a's and B's.

http://googleweblight.com/i?u=https://gateoverflow.in/51029/ugcnet-dec2014-ii-35&grqid=SKCYudy1&hl=en-IN

Check the above link.

Answer 2

equal number of a's and b's bcz take grammar and derive any string then u will get answer