Escolar Documentos
Profissional Documentos
Cultura Documentos
2. (3.5) Determine o fluxo máximo que a rede pode suportar. Justifique, calculando o respectivo
corte mı́nimo.
6. (3.5) Especificar um autómato de estados finitos, que de entre as palavras que se escrevem
com os sı́mbolos do alfabeto {a, b}, reconheça as que começam com ab e terminam em bab.