The following CFG S → aB | bA A → a | aS | bAA B → b | bS | aBBgenerates…
PYQ UGC NET 2012
The following CFG
S → aB | bA
A → a | aS | bAA
B → b | bS | aBBgenerates strings of terminals that have
- A.
odd number of a’s and odd number of b’s
- B.
even number of a’s and even number of b’s
- C.
equal number of a’s and b’s
- D.
not equal number of a’s and b’s
Attempted by 20 students.
Sign up free to check your answer
Sign up freeLoading lesson…

