Determine qual cadeia está sendo processada no autômato abaixo. Nesse caso pode ter a possibilidade de 011 onde a cadeia para o processo pq q2 não...

Determine qual cadeia está sendo processada no autômato abaixo.

Nesse caso pode ter a possibilidade de 011 onde a cadeia para o processo pq q2 não consegue processar mais, caso 0100 ou 010 onde a cadeia processa passando pelo q0,q1 e q2 simultaneamente e finalizando no q3.
Não há alternativas para essa questão.