Observe o diagrama de estados abaixo, que representa uma máquina de estados finitos:


Imagem associada para resolução da questão


Fonte: FUNCERN, 2017.



Considerando que a sequência de sinais de entrada é ?,, ?,? e o estado inicial é S0, o diagrama acima representa, na classificação de máquinas de Mealy e de Moore, uma máquina do tipo