Vamos supor que existe um AFND que reconhece a linguagem L sobre o alfabeto , sendo que possui estados, sendo deles estados finais.
Converte-se o AFND para um AFD , e depois fazemos um novo AFD que reconhece , o complemento da linguagem reconhecida por . No máximo quantos estados finais possui?
Escolha uma:
a.
b.
c.
d.
e.
Anexos:
Soluções para a tarefa
Respondido por
24
Galera. Achei a resposta.
Anexos:
w9robotica:
2^n-m
Perguntas interessantes