Given below are two finite state automata ( $\rightarrow$ indicates the start state and $F$ indicates a final state)
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 ?
@PEKKA
{1,1} = starting state =P (given)
{1,2} = Q / S
{2,1} = Q/S
{2,2}=Final state = R (given) now correlate with options you will get your answer.
@Arjun-Sir your table seems to be for $Y \times Z$. But question is for $Z \times Y$
I got below table
Is this correct?
@Harshada-Which table you got? Mine or That given in the answer by Arjun sir?
Same as your table @Ayush ! (Z×Y)
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
New final state where finals of both FA's are together.