Automato

pessoal, como eu implemento esse automato sem repetição aqui que reconhece a sequencia 0101. to meio perdido, alguém poderia ajudar?

modelagem%20automato

alguém pode me explicar a tabela da verdade desse troço? esse é a minha principal dificuldade

alguém???