A regular expression for the language with all strings not ending in 10 on {0, 1} can be: Select one: a. 00 + 01 + 11 + 0 + ? + 1 b. 00 + 01 + 11 + 0 + 1. c. (0 + 1)$^*(00 + 01 + 11) + ? + 0 + 1. d. 00 + 01 + 11 + 0 Which of the following are true: (1). The language L = \{a$^nb$^m: n ? 1\} U \{a$^nb$^m: n ? 1, m ? 1\} is regular. (2). The language L = \{a$^nb$^n: n ? 1\} U \{a$^nb$^m+2: n ? 1\} is regular Select one: a. Neither (1) nor (2) is true. b. Both (1) and (2) are true. c. (1) is true and (2) is false. d. (1) is false and (2) is true.
Added by Michael S.
Close
Step 1
1, we can break it down as follows: - The string should not end in "10on{0.1", so it can end in any other character or combination of characters. - The regular expression should include all possible combinations of characters before the ending. Based on these Show more…
Show all steps
Your feedback will help us improve your experience
Shaik Dadasaheb and 52 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
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
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 .
Databases
File Management
Find a regular expression for the language of all binary strings containing an odd number of 1's.
Madhur L.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Watch the video solution with this free unlock.
EMAIL
PASSWORD