Question

Sabemos que todo AFND pode ser usado para construir um AFD equivalente. O processo é baseado na transformação de conjuntos de estados do AFND em um estado do AFD. Normalmente, usamos nomear os estados do AFD com o conjunto de estados do AFND que lhe deu origem. Considere o AFND abaixo:




a


b




{}


{}


*


{}


{}






{,}


Com relação ao AFND acima, indique a alternativa que contém a cadeia que ao ser lida pelo autômato exibe o não determinismo deste e também é aceita por ele. A alternativa também deve indicar em que estado o AFD associado está após a leitura desta cadeia.


Escolha uma:

a. estado {}.

b. estado {}.

c. estado {}.

d. estado {}.

e. estado {}.

Answer 1

Resposta:

abab estado {q0, q1}

Explicação: