# RE =    (11) *

Rule

All strings having one or many 11 or no 11 must be accepted and all other strings must be rejected by our Regular Expression.

## DFA for R.E = (11) *

Accepted Strings (part of the language)

These strings are part of the given language and must be accepted by our Regular Expression.

• 3 strings of Length 1 = (€).
• 3 strings of Length 2 = (11).
• 3 strings of Length 3 = (no string exists).
• 3 strings of Length 4 = (1111, no more strings).
• 3 strings of Length 7 = (no string exists).
• 3 strings of Length 10 = (1111111111, no more strings).
• 3 strings of Length 15 = (no string exists).
• 3 strings of Length 20= (11111111111111111111, no more strings).
• 3 strings of Length 25 = (no string exists).
• Many More similar strings.

Rejected Strings (not part of the language)

These strings are not part of the given language and must be rejected by our Regular Expression.

• 3 strings of Length 1 = (1).
• 3 strings of Length 2 = (no string exist).
• 3 strings of Length 3 = (111, no more strings).
• 3 strings of Length 5 = (11111, no more strings).
• 3 strings of Length 7 = (1111111, no more strings).
• 3 strings of Length 9 = (111111111, no more strings).
• 3 strings of Length 15 = (111111111111111, no more strings).
• 3 strings of Length 20 = (no string exist).
• 3 strings of Length 25 = (1111111111111111111111111, no more strings).
• Many More similar strings.

## 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.
Prof.Fazal Rehman Shamil (Available for Professional Discussions)
1. Message on Facebook page for discussions,