 For a given input symbol, the adjacency matrix indicates how any given state (row in the state vector) will transition to the next state; a state transition is given by matrix multiplication.One needs a distinct adjacency matrix for each possible input symbol, since each input symbol can result in a different transition.The entries in the adjacency matrix must be zero's and one's.