Find two sets S and T so that S union T is regular but S is

Find two sets S and T so that S union T is regular but S is not.

Solution

A regular set can be defined as- T= {, a, aaa, aaaaa,.....} String of odd lenght.

A non regular set can be defined as S={ab,aabb,aaabbb,...} here there are as many a as the number of b.

Now we know that Union of  regular language and an irregular language is regular language,

Hence,

T U S = T, which is regular.

{,a,ab,aaa,aabb,aaaaa,aaabbb,.......}

 Find two sets S and T so that S union T is regular but S is not.SolutionA regular set can be defined as- T= {, a, aaa, aaaaa,.....} String of odd lenght. A non

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site