edited by
1,347 views

1 Answer

Best answer
20 votes
20 votes

Now, this is what we called a problem. 

Here is the grammar,

$ S \to E \mid U \mid \epsilon $

$ E \to AB \mid BA $

$ A \to ZAZ \mid a $

$ B \to ZBZ \mid b $

$ U \to ZUZ \mid Z $

$ Z \to a \mid b $

For more Explore this.

edited by

Related questions

3 votes
3 votes
1 answer
2
Devasish Ghosh asked Mar 4, 2017
516 views
Find all real solutions of the equation $x^{2} - |x-1| - 3 = 0$
4 votes
4 votes
1 answer
3
Devasish Ghosh asked Mar 9, 2017
305 views
For the alphabet Σ = {a,b}, the enumeration of the strings of {a,b}* in the lexicographic order is following{ϵ, a, b, aa, ab, ba, bb, aaa, aab,...}List the fist 5 stri...
4 votes
4 votes
3 answers
4
Devasish Ghosh asked Mar 9, 2017
840 views
Draw a 4-state DFA for the language $L \subseteq$ {a,b}* , L = {x : the number of time ab appears in x is even}