= = 3. (5 pts) Consider the product construction of automata. Given Ai = (Qi, 2, 8, 96, F;) (i 1,2) two complete determi

[answerhappygod]

3 5 Pts Consider The Product Construction Of Automata Given Ai Qi 2 8 96 F I 1 2 Two Complete Determi 1 (47.68 KiB) Viewed 26 times

= = 3. (5 pts) Consider the product construction of automata. Given Ai = (Qi, 2, 8, 96, F;) (i 1,2) two complete deterministic finite state automata, define the product automaton A = Az x A2 = (Q.2,8,90, F) such that Q=Q1XQ2, the transitions satisfy: ((91,92), a, (21:02)) ES if and only if (91,a, q) e di and (92, 0,02) € /2 and qo = (40,2ó). Prove that (a) F = Fix F, implies L(A)=L(A) L(A2) and (b) F = F1 XQ2UQ, X F, implies L(A)=L(A) UL(A2). = fast it's urgent fastttttt