Question

Considere a seguinte descrição formal de um autômato finito determinístico:

Q = {q1 , q2 , q3 };
Σ = {0,1};
δ
q1 é o estado inicial;
F = {q2 }.
Na qual a função de transição é descrita pela seguinte tabela:




Avalie as seguintes afirmações e selecione a alternativa correta dentre as disponíveis.

F é o conjunto de estados de aceitação;
Σ é o alfabeto;
A transição (q1, 0) -> q2 é válida;
A transição (q3, 1) -> q2 é válida.
A)
Somente as afirmações I, II e III são verdadeiras;

B)
Somente as afirmações I, II e IV são verdadeiras;

C)
Somente as afirmações II, III e IV são verdadeiras;

D)
Somente as afirmações I, III e IV são verdadeiras;

E)
Somente as afirmações II e III são verdadeiras;

Answer 1

Resposta:

A

Explicação: