Question: Problem 9 [ Do not use Jflap for this problem. ] Find a simple regular expression for each of the following languages. Do not use

Problem 9[Do not use Jflap for this problem. ]
Find a simple regular expression for each of the following languages. Do not use Jflap. The justification of your answer is a very important part of your grade.
a. L1={ w in {a,b}*: na(w)>=2 and nb(w)>=1}. Justify your answer.
Note: The as and bs can be in any order. Your regular expression should handle this.
b. L2={ w in {0,1}*: w is the binary representation of a prime number between 2 and 15.}Justify your answer.
c. L3={ anbm: n >3,0<= m <=3}Justify your answer.

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 Programming Questions!