- 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 105 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),
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
= = 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 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).
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!