3. Give regular expressions generating the following languages. In all parts, the alphabet is \{0, 1\}. a) \{w | w doesn't contain the substring 110\} b) \{w | w begins with a 1 and ends with a 0\}
Added by Brian B.
Close
Step 1
To do this, we can break it down into smaller parts. First, let's generate a regular expression for the language a{ww}. The regular expression for a{ww} can be written as (a{2n}) where n is a non-negative integer. This means that the string must have an even Show more…
Show all steps
Your feedback will help us improve your experience
Supratim Pal and 63 other Physics 102 Electricity and Magnetism educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Find regular expressions for the following languages on {a, b}. L={w: |w| mod 3 ≠ 0}. b) L={w: |w| mod 3 = 0} L={w: |w| mod 5 > 0}. L={w: |w| mod 3 = 0}.
Sri K.
Select the correct alternative from the given choices. The language, $L$ that is generated over $\Sigma=\{0,1\}$ for regular expression $L(r)=(0+10)^{*} 1(1+10)^{*}$ (A) Any string whose number of 1 's length is greater than or equal to 3 . (B) Any string that has no substring 110 . (C) Any string that has no substring 00 after first 11 . (D) Any string that has only one occurrence of substring 010 .
Theory of Computation
Finite Automata and Regular Languages
Express each of these sets using a regular expression. a) the set consisting of the strings $0,11,$ and 010 b) the set of strings of three 0 s followed by two or more 0 $\mathrm{s}$ c) the set of strings of odd length d) the set of strings that contain exactly one 1 e) the set of strings ending in 1 and not containing 000
Modeling Computation
Language Recognition
Recommended Textbooks
University Physics with Modern Physics
Physics: Principles with Applications
Fundamentals of Physics
Watch the video solution with this free unlock.
EMAIL
PASSWORD