in Theory of Computation
235 views
1 vote
1 vote

in Theory of Computation
235 views

1 Answer

1 vote
1 vote
its regular so its dcfl as well
we can generate all the the sring over a and b by putting w as epsilon in the  given expression L={wxw| w ,x belongs to(a+b)*)}

we get L={x,x belongs to{a,b}*} which will generate  complete language over a,b which is regular hence dcfl

Related questions