A O autômato lê o primeiro valor da cadeia de entrada eq0o transforma ema.
B Ao aceitar a cadeia de entrada, o autômato é levado, sucessivamente, a um estado finalq2.
C O autômato pode aceitar a cadeia de entrada oferecida e adivinhar que a cadeia acabou.
D O autômato pode aceitar a cadeia de entrada oferecida, desde queq0seja equivalente aq1.
E O autômato não pode aceitar a cadeia de entrada oferecida.