Professional Documents
Culture Documents
Q1. Show that the following pairs of regular expressions define the same language over the
alphabet
L = {a, b}.
Ans:
(ab)*a={a,aba,ababa,abababa,….}
Language 1 = Language 2
Hence proved that both regular expression define the same languages.
Language 1 = Language 2
Hence proved that both regular expression define the same languages.