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) ((a + bb)*aa)* and Λ + (a + bb)*aa
(ii) (aa)*(A + a) and a*
(iii) a(aa)*(A + a)b + b and a*b
(iv) a(ba + a)*b and aa*b(aa*b)*
(v) Λ + a(a + b)* + (a + b)*aa(a + b)* and ((b*a)*ab*)*

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

Step by Step Answer:

Related Book For  book-img-for-question

Introduction To Computer Theory

ISBN: 9780471137726

2nd Edition

Authors: Daniel I. A. Cohen

Question Posted: