Marque a alternativa que contém uma entrada inválida para o Autômato apresentado na figura abaixo: 11111 1000111 01010101 000000 10111

A alternativa que contém uma entrada inválida para o autômato apresentado na figura abaixo é a alternativa D) 000000. Isso ocorre porque, ao ler a entrada 000000, o autômato não consegue chegar a um estado final, ficando preso no estado q1. Todas as outras entradas apresentadas levam o autômato a um estado final.