For show that the following pairs of regular expressions define the same language over the alphabet

Question:

For show that the following pairs of regular expressions define the same language over the alphabet Σ = {a b} :

(i) (ab)*a and a(ba)*
(ii) (a* + b)* and (a + b)*
(iii) (a* + b*)* and (a + b)*

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: