Question

Dado o autômato representado pelo diagrama de estados abaixo, qual a única cadeia de entrada que este autômato aceita? Dica: comece por onde entra a seta (estado A), o autômato “aceita” a cadeia de 0´s e 1´s se parar no estado B

Answer 1

Resposta:

D) 111011000

Explicação:

Testando para todas as cadeias de valores, a única que irá parar no estado de aceitação é a 111011000