A alternativa correta é "I e III, apenas". I. O autômato finito pode ser representado somente por tabelas. - FALSO. O autômato finito pode ser representado por tabelas, diagramas de estados, expressões regulares, entre outras formas. II. Um autômato finito pode ser representado como uma árvore binária, cujas folhas são os estados. - FALSO. A representação de um autômato finito como uma árvore binária não é comum. III. Autômatos finitos são constituídos por conjunto de estados transições dirigidas e rotuladas entre eles. - VERDADEIRO. Autômatos finitos são compostos por um conjunto finito de estados, um alfabeto de entrada, uma função de transição e um conjunto de estados finais.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar