Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1. Consider the expression R1 = (a+ab) . Consider also R2 = (a+ba). a) Describe the languages L(R1) and L(R2) in words. b) Can you
1. Consider the expression R1 = (a+ab) . Consider also R2 = (a+ba).
a) Describe the languages L(R1) and L(R2) in words.
b) Can you find a regular expression for L(R1) L(R2)? How about L(R1) \ L(R2) ? Use the descriptions in words to carefully justify your answers.
c) Now consider the regular expression R3 = (b+ab) . Find a regular expression for L(R1)L(R3), again, using your characterization in words to derive and justify your answer.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started