Given below are two finite state automata ( $\rightarrow$ indicates the start state and $F$ indicates a final state) $Y:$
$Z:$
Which of the following represents the product automaton $Z \times Y$?
..
So, $11$ is $P$ and $22$ is $R$ in choice. So, the answer should be (A) but in the row for $S$, it should be $P$ and $Q$ and not $Q$ and $P$.
@Arjun SIR , How did you know that P is 11 ? I took P(11) Q(12)R(21)S(22) . Will it make any difference ? Is there any restriction to choose the states ?
@ Arjun sir, I guess you have found Y x Z. Is Y x Z and Z x Y the same ?
Another alternative to get the answer can be :
Y represents strings with odd number of b {N_{b}(W) mod 2 = 1)} and Z represents odd number of strings {|W| mod 2 =1}
If we take the product automata ZxY i.e. Odd number of String and Odd number of b in string which is nothing but "Strings with Odd no of b and Even no of a" Draw the mod m/c for this and pick the correct option i.e. A
Gatecse