Professional Documents
Culture Documents
1
S0 0 S1 S2
0 1
Figure 1:
Figure 2:
(b) Find the equivalent DFA of Figure 1. Is your DFA can further be minimized? If, yes then find the
equivalent DFA with less number of states. [4]
5. (a) Proof that if L1 and L2 are two regular languages then (L1 ∪ L2 )∗ = (L∗1 L∗2 )∗ [2]
(b) Write a regular expression for a set of strings of 0’s and 1’s with even number of 0’s. Further,
construct the DFA. [4]
6. (a) Proof that if L1 and L2 are two regular languages then (L1 L2 )∗ L1 = L1 (L2 L1 )∗ [2]
(b) State Arden’s theorem. Find the regular expression for the language recognized by the DFA given
in Figure 2 using Arden’s theorem or state elimination method? [4]
———— END ————
NITR/CS/RKM/AN/CS331/MID/2017