Question: Construct a regular expression a . The total number of b is divisible by 4 no matter how they are distributed and a are only

Construct a regular expression
a. The total number of b is divisible by 4 no matter how they are distributed
and a are only found in clumps that is divisible by 3.
b. All strings with even number of bs
c. MOREA where all strings have more as than bs
{a,aa,aab,aba,baa,aaaa,aaab,....}
d. LESSA where all strings have less as than bs
{abb,aabbb,aabbb,babab,bbaba,babababbab,bbbbabaab,....}
e. Every word has even number of substrings ab.
f. Every word has odd number of substrings ab.
g. Language of strings not having bb or aa at any place
h. Write the Regular expression for the language of all even length strings but
starts with a R.E =(ab + aa)(aa+bb+ab+ba)*
i. Consider the language L of strings defined over \Sigma ={a, b}, in which every a is
followed immediately by the string bb.
j. All strings of as and bs that contain an odd number of as or an odd
number of bs R.E = b*ab*(ab*ab*)*| a*ba*(ba*ba*)*

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!