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 no matter how they are distributed
and a are only found in clumps that is divisible by
b All strings with even number of bs
c MOREA where all strings have more as than bs
aaaaab,aba,baa,aaaa,aaab,....
d LESSA where all strings have less as than bs
abbaabbb,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 RE ab aaaabbabba
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 RE bababab abababa
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
