The Gateway to Engineering Excellence
0 votes
15 views

 

$$S→aSa∣bSb∣a∣b$$


The language generated by the above grammar over the alphabet $\{a,b\}$ is the set of:

  1. all palindromes
  2. all odd length palindromes
  3. strings that begin and end with the same symbol
  4. all even length palindromes$
in Theory of Computation by (185 points) 2 7 | 15 views

Please log in or register to answer this question.

Top Users Mar 2019
  1. gatefan

    185 Points

  2. southdelhi

    152 Points

  3. gfjacob

    102 Points

  4. 1995ankur

    100 Points

  5. mohan

    100 Points

₹ 500 Amazon Gift Card for Monthly top user

Recent Badges

Trouper gfjacob
Visitor gfjacob
Regular southdelhi
Verified Human gfjacob
100 Club gfjacob
100 Club 1995ankur
16 questions
0 answers
0 comments
75 users