Leia o texto a seguir: A modelagem de linguagens regulares, quer tenham sido especificadas por expressões regulares quer por gramáticas regulares,...

Leia o texto a seguir:

A modelagem de linguagens regulares, quer tenham sido especificadas por
expressões regulares quer por gramáticas regulares, pode ser efetuada por
autômatos finitos. Da mesma forma, uma linguagem reconhecida por um
autômato finito é uma linguagem regular. Existem diversos algoritmos
representados pelas setas da figura seguinte, que permitem converter
expressões regulares de/para diversos tipos de autômatos finitos, cada um com o
seu campo de aplicação.

Fonte: SANTOS, P. R.; LANGLOIS, T. Compiladores da Teoria à Prática. São
Paulo.LTC, 2018. p. 19.

Considerando as informações, avalie as afirmativas abaixo:

I. O autômato finito pode ser representado somente por tabelas.
II. Um autômato finito pode ser representado como uma árvore binária, cujas

folhas são os estados.
III. Autômatos finitos são constituídos por conjunto de estados transições
dirigidas e rotuladas entre eles.

É correto o que se afirma em:

II e III, apenas.
I, apenas.
I e III, apenas.
III, apenas.
I, II e III.

O autômato finito pode ser representado somente por tabelas.
Um autômato finito pode ser representado como uma árvore binária, cujas folhas são os estados.
Autômatos finitos são constituídos por conjunto de estados transições dirigidas e rotuladas entre eles.
A+
A
A-