1. Construa Autômato Finito Não-Determinístico (AFND) para: ...

1. Construa Autômato Finito Não-Determinístico (AFND) para: a. {w ∈ {a,b}* | w possua no mínimo 3 ocorrências de ab} b. {w ∈ {a,b}* | w possua 2 ocorrências de ab com um número ímpar de símbolos entre elas} c. {w ∈ {0,1}* | |w| ≥ 4 e o segundo e o penúltimo símbolos são ambos 1} d. {w ∈ {0,1}* | 00 não aparece nos últimos 4 símbolos de w} e. {w ∈ {a, b}* | o símbolo na posição ∣w∣- 3 de w é b}