Question: 3 ) [ 4 x 2 = 8 points ] Regular expressions: Let Sigma = { a , b be defined as the alphabet.

3)[4 x 2=8 points]
Regular expressions: Let \Sigma ={a , b be defined as the alphabet. Write down regular
expressions for (a) through (d). Further, write down some of the strings which fall under
each of the below four languages:
(a) L1 is a language which defines all strings ending in the string ab.
(b) L2 is a language which defines all strings containing aba
(c) L 3 is a language which defines all strings not ending in the string aba
(d) L4 is a language which defines all strings beginning with aa and ending in bb

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!