Page 1 of 1
= = 1 Exercise 4.7. Given DFAs Mi = (Qi, 2, di, Si, F;) for i = 1,2, let And(M1, M2) be the DFA (Q1 x Q2, 2,8, (S1, S2),
Posted: Tue Apr 26, 2022 5:41 pm
by answerhappygod
- 1 Exercise 4 7 Given Dfas Mi Qi 2 Di Si F For I 1 2 Let And M1 M2 Be The Dfa Q1 X Q2 2 8 S1 S2 1 (226.9 KiB) Viewed 104 times
= = 1 Exercise 4.7. Given DFAs Mi = (Qi, 2, di, Si, F;) for i = 1,2, let And(M1, M2) be the DFA (Q1 x Q2, 2,8, (S1, S2), F1 x F2) where 8 : (Q1 x Q2) * £ + (Q1 x Q2) is given by: Х = 8((91,92), a) = (81(91,a), 82(92, a)) for all 91 € Q1,92 € Q2 and a € E. Show that L(And(M1, M2)) is the intersection of L(M1) and L(M2).