in Theory of Computation
1,234 views
4 votes
4 votes
The tail of a language is the set of all suffixes of its strings, that is tail(L) = {y : xy ∈ L for some x ∈ Σ ∗ }.

How do I show that the family of regular languages is closed under this operation.
in Theory of Computation
1.2k 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