Page 1 of 1
= = 3. (5 pts) Consider the product construction of automata. Given Ai = (Qi, 2, 8, 96, F;) (i 1,2) two complete determi
Posted: Sat Feb 19, 2022 3:23 pm
by 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 34 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