Following context-free grammar S aB|bA A b|aS|bAA B b|bS|aBB generates…
HPSC Teaching and Computer Science 2022Modified — slightly modified from the official paper; see the solution
Following context-free grammar S aB|bA A b|aS|bAA B b|bS|aBB generates strings of terminals that have
- A.
an even total number of terminals
- B.
odd number of a’s and odd number of b’s
- C.
even number of a’s and even number of b’s
- D.
odd number of a’s and even number of a’s
Attempted by 90 students.
Sign up free to check your answer
Sign up freeLoading lesson…

