Question

Provide a regular expression that describes all bit-strings that length is at least one and at most three.

Answer 1

Solution :

Bit string means a string which contains number of bits either 0 or 1.

So the RE is ((0+1)+(0+1)(0+1))+(0+1)(0+1)+(0+1)

From first part we can get length 1 strings from second part we can get the strings of length two and from third part we can get the strings of length 3.Here + means take any one of them.

Note : if you have any queries please post a comment thanks a lot.. always available to help you