Is this a regular set oddlength binary strings representing

Is this a regular set: {odd-length binary strings representing perfect powers of 2}? Prove your answer.

Solution

Regular Expression :

A sequence of symbols and characters expressing a string or pattern .

ex : RegE1 = a(aa)* and RegE2 = (aa)*

Regular Sets :

Any set that represents the value of the Regular Expression is called a Regular Set.

ex: L1= {a, aaa, aaaaa,.....} (Strings of odd length excluding Null)

Now given sentance : odd length binary strings representing perfect powers of 2.

Odd length binary strings set ={000,001,010,100,101,110,111,11111,10001,.....}={0,1,2,3,4,5,6,7,31,17,...} .This set does not contain perfect squares .so the given thing does not represents regular set.

 Is this a regular set: {odd-length binary strings representing perfect powers of 2}? Prove your answer.SolutionRegular Expression : A sequence of symbols and c

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site