Question: Adopt the alphabet A = { a , b , c } and, for each of the following languages, give a regular expression which describes
Adopt the alphabet A a b c and, for each of the following languages, give a regular expression which describes
it
a all strings which do not contain b
b all strings which contain the substring bbb
c all strings in which any b is contained in a substring bb
d all strings in which there is no b appearing further to the right than a c thus babbca and aabbb are allowed
but acbcc is not
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
