1,250 views

1 Answer

0 votes
0 votes
Suffix(L)=Reverse(prefix(Reveres(L))) //we know reverse and prefix closed under regular Hence suffix(L) also regular

i.e. L={abc} then suffix(L)={^,c,bc,abc}

Related questions

2 votes
2 votes
1 answer
1
Garrett McClure asked Oct 3, 2017
514 views
Let L be any regular language on Σ = {a, b}. Show that an algorithm exists for determining if L contains any strings of even length.
0 votes
0 votes
0 answers
2
Abhim1811 asked Mar 3, 2022
1,272 views
0 votes
0 votes
1 answer
3
M_Umair_Khan42900 asked Dec 29, 2022
781 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...