edited by
556 views

2 Answers

Best answer
2 votes
2 votes

L = {wwR : w ∈ {a, b}+}

Its the language representing the even length palindromes .L={aa,bb,abba.....}

Following is the gammer which generates this:-

S -> a S a | b S b | aa | bb

selected by

Related questions

0 votes
0 votes
0 answers
3
1 votes
1 votes
3 answers
4