# Regular expression Solved Exercises

Let us see some important Regular expression Solved Exercises.

R.E= 110(0+1)*

## DFA of the language begins with 110 Accepted String

• Strings of length 1 = (Nil)
• Strings of length 2 = (Nil)
• Strings of length 3 = (110, No more)
• Strings of length 5 = (11001, 11011, 11000, …and many more similar strings)
• Strings of length 7 = (1100101, 1101101, 1100011, …and many more similar strings)
• Strings of length 10= (1100101000, 1101101111, 1100011101, …and many more similar strings)
• Strings of length 15= (110010100011010, 110110111101110, 110001110100011, …and many more similar strings)
• and many more similar strings

Rejected Strings

• Strings of length 1 = (0, 1, no more)
• Strings of length 2 = (00, 11, 10, …and many more similar strings)
• Strings of length 3 = (010, 011, 101, …and many more similar strings)
• Strings of length 5 = (01011, 10100, 01001, …and many more similar strings)
• Strings of length 10= (0101111000, 1010000111, 0100110101, …and many more similar strings)
• Strings of length 15= (010111100011000, 101000011100011, 010011010101010, …and many more similar strings)
• and many more similar strings.

## Regular expression of  strings begin and end with 110

R.E= 110(0+1)*110

Accepted String

• Strings of length 1 = (Nil)
• Strings of length 2 = (Nil)
• Strings of length 3 = (Nil)
• Strings of length 5 = ((Nil)
• Strings of length 6 = (110110)
• Strings of length 7 = (1100110, 1101110)
• Strings of length 8= (11000110, 11010110, …. and many more similar strings)
• Strings of length 10 = (1101010110, 1101000110, 1100100110, …. and many more similar strings)
• Strings of length 15= (110101011000110, 110100011010110, 110010011001110, …. and many more similar strings)
• and many more similar strings.

Rejected Strings

• Strings of length 1 = (0, 1, no more)
• Strings of length 2 = (00, 11, 10, 01)
• Strings of length 3 = (010, 011, 101, …. and many more similar strings)
• Strings of length 5 = (01011, 10100, 01001, …. and many more similar strings)
• Strings of length 7 = (0110101, 1010011, 0011001, …. and many more similar strings)
• Strings of length 8= (11000011, 11010111, …. and many more similar strings)
• Strings of length 10 = (1101010010, 1101000101, 1100100100, …. and many more similar strings)
• Strings of length 15= (010101011000110, 000100011010110, 110010011000010, …. and many more similar strings)
• and many more similar strings.

## Regular expression of  strings containing exactly three consecutive 1’s

R.E= (0+1)*111(0+1)*

Accepted String

• Strings of length 1 = (Nil)
• Strings of length 2 = (Nil)
• Strings of length 3 = (111, no string)
• Strings of length 5 = (11100, 11101, 11111, …. and many more similar strings)
• Strings of length 7 = (1110001, 1110100, 1110001, , …. and many more similar strings)
• Strings of length 10 = (1110001110, 1110100111, 1110000011, …. and many more similar strings)
• Strings of length 15= (111000111000011, 111010011101110, 111000001101011, …. and many more similar strings)
• and many more similar strings.

Rejected Strings

• Strings of length 1 = (0, 1)
• Strings of length 2 = (00, 01, 10, 11)
• Strings of length 3 = (001, 011, 000, …. and many more similar strings)
• Strings of length 5 = (01101, 00111, 11000, …. and many more similar strings)
• Strings of length 7 = (0110100, 0110111, 1100011, …. and many more similar strings)
• Strings of length 10= (0110100, 0110111, 1100011, …. and many more similar strings)
• Strings of length 15= (011010011100, 011011100011, 101001101100, …. and many more similar strings)
• and many more similar strings.

Regular expression Solved Exercises PPT

## Tutorial: Regular Expression

A detailed tutorial of the regular expression is here in the link of regular expression tutorial. This page contains the practice questions of regular expressions with solutions.

Tutorial covering the topics

• Give a regular expression.
• Describe the strings of the regular expression.
• write a regular expression.
• create all strings from regular expression.
• Generate all strings from regular expression.
• Extract all strings from regular expression.
• Find all strings from regular expression.
• Examples of regular expression.

#### Subscribe for Friendship

Latest posts by Prof. Fazal Rehman Shamil (see all)