Question: Construct a regular expression for the set of bit strings in which every odd bit is 1 For example, these are in the language: 10

Construct a regular expression for the set of bit strings in

Construct a regular expression for the set of bit strings in which every odd bit is 1 For example, these are in the language: 10 (OK: 1 in position 1) 111 (OK: 1 in positions 1 and 3) 10101 (OK:1 in positions 1, 3, and 5) 011 OK: 1 in positions 1, 3, and 5) (OK: There are no odd positions) 0111 (BAD: position 1 is not a 1) 110 (BAD: position 3 is not a 1) 011001 (BAD: position 1 is not a 1 (nor is position 5))

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Construct a regular expression for the set of bit strings in which every odd bit is 1. For example, these are in the language: 10 (OK: 1 in position 1) 111 (OK: 1 in positions 1 and 3) 10101 (OK: 1...

I need help with Picture 1 Chapter 2, problems 5, 7v. Chapter 2, problem 7i, use mathematical induction, Picture 2 and 3 Problems 2-7, 10, 11, 15, 18 oces without DOD. 5. Consider the language S*,...

Homework 2 Problem 1. (5 points) Given two NFA's M and M2, show how you will con- struct an NFA M such that L(M)=L(M) n L(M2). Problem 2. (15 points) For each of the following languages over the...

Please answer Question 2, 3, 4, 5, 6 and 7 Question 2 This question has three parts and tests mathematical induction. (a) Give a recursive definition of the set P of all positive integers greater...

Construct a regular expression that recognizes the following language of strings over the alphabet { 0 , 1 } : { w | w contains an even number of 0 s , or contains exactly two 1 s } Construct a...

For each of the following languages, give regular expression that recognizes the language. Note that in both cases = { 0 , 1 } , i . e . , each language consists of a set of bit strings. Note that...

2 ( 8 points ) For each of the following languages, give regular expression that recognizes the language. Note that in both cases = { 0 , 1 } , i . e . , each language consists of a set of bit...

Q1) Consider the language S*, where S = {a ab ba). Is the string (abbba) a word in this language? Write out all the words in this language with six or fewer letters. What is another way in which to...

Please explain 1. (10 points) Find a deterministic finite-state automaton that recognizes the lan- guage, L, consisting of all strings in fa, b)* that contain an odd number of b's such that there is...

Can you answer for 2(a,b,c),7,13,22(a,e),25(b),31,40(b,c),42,45(a,b) 1. Let M be the deterministic finite automaton defined by Q 42) 40 9 1 2 1 a) Give the state diagram of M. b) Trace the...

Repeat Prob. 1049, but replace the open feedwater heater with a closed feedwater heater. Assume that the feed water leaves the heater at the condensation temperature of the extracted steam and that...

Cardinal Products hired a new marketing manager early this year. After an informal consumer survey, the marketing manager decided to lower the firms selling price by 10% and increase television...

Arrange to view a copy of Cannibal Tours and discuss the film in the light of MacCannells (1993) essay on the film. Or, view any Disney cartoon film and discuss it in relation to Rojeks (1993) paper.

Question 5 / 1 3 You and a coworker are picking up items when she needs a product from a bin on the top shelf. The only ladder available isn't tall enough to reach the shelf. Your coworker says...

What actions can you take to maximise the credibility and dependability of the data that you analyse? How can you ensure that the organisational and personal context in which the data have been...

What software for data entry and analysis is available to you? What might you do to enhance your competence and confidence with using it?

A sampling frame is: a The different stages involved in survey design. b A list of all the people in the research population from whom the sample will be drawn. c A set of random numbers. d The...