regular expression: r = (0)*(0+1)*(11)+ on the alphabet {0, 1} then L(r) includes the string: 0000111 Group of answer choices True False
Added by Marc B.
Step 1
Step 1: Analyze the regular expression \( r = (0)*(0+1)*(11)+ \). Show more…
Show all steps
Your feedback will help us improve your experience
Akash M and 78 other AP CS 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
35 points: 10 points for each of a-c. 5 points for d. The language of strings over the alphabet = {0,1} which, in binary, represent even numbers, is a regular language. Show this by giving both (a) a regular expression and (b) drawing a finite state automaton (FSA) that recognizes strings from this language. Since regular languages are also context-free, give (c) a context-free grammar for this language. Finally, is the language of binary strings which represent odd numbers a regular language? If so, show why this is without resorting to regular expressions or FSAs. Note: You need not worry about leading zeros in any of the above. For example, 1010, 01010, 001010, and 0001010 all represent the number ten and are even. The regular expression (a) or context-free grammar (c) may generate strings with leading zeros (which represent only even numbers, of course), and the FSA (b) may recognize such strings.
Akash M.
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
Determine whether each statement is true or false. Explain your answer $$ 0 \in(0,1) $$
Real Numbers
The Real Numbers
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD