Considerando as informações apresentadas, avalie as afirmações abaixo:
I. Dois autômatos A e B são ditos equivalentes se ambos aceitam exatamente o mesmo conjunto de strings de entrada.
II. Para criar um Autômato Finito Determinístico, devemos criar um estado para representar todas as combinações de estados que o Autômato Finito não Determinístico pode inserir.
III. Um Autômato Finito só pode contar onde diferentes estados correspondem a diferentes valores do contador com um número finito de cenários de entrada.
IV. A característica definidora dos Autômatos Finitos não Determinísticos é que eles têm um número infinito de estados.
I. Dois autômatos A e B são ditos equivalentes se ambos aceitam exatamente o mesmo conjunto de strings de entrada.
II. Para criar um Autômato Finito Determinístico, devemos criar um estado para representar todas as combinações de estados que o Autômato Finito não Determinístico pode inserir.
III. Um Autômato Finito só pode contar onde diferentes estados correspondem a diferentes valores do contador com um número finito de cenários de entrada.
IV. A característica definidora dos Autômatos Finitos não Determinísticos é que eles têm um número infinito de estados.
I, III e IV, apenas.
I, II e III, apenas.
I e II, apenas.
III e IV, apenas.