Question: Construct regular expressions for the below English statements. If you cannot construct one, explain why that may be the case. 1 . Write a regular

Construct regular expressions for the below English statements. If you cannot construct one,
explain why that may be the case.
1. Write a regular expression which accepts numbers from 3 to 145.
2. Consider a language over the alphabet \Sigma ={0,1}, where all of the strings has length n where
n in {2k +1| k in Z+(non-negative integer)} and start with 1(e.g.1,110,101,11111, etc.).
3. Given an alphabet \Sigma ={a, b, c}, construct a regular expression that matches strings where
the count of bs is precisely twice the count of cs and where the count of as is the same as
the count of cs (e.g., babc, cabb, cacbbabb, etc.).
4. Given an alphabet \Sigma ={0,1,2}, construct a regular expression for strings with at most one
1s and at most one 2s

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!