Autómatos Finitos Não Deterministas

27 Setembro 2021, 08:00 Paulo Jorge Cunha Vaz Dias Urbano

Exercícios sobre Autómatos Finitos Deterministas (AFNDs):

  • Critérios para que ser classificado como AFND.
  • Linguagens reconhecidas por AFNDs
  • Equivalência entre AFDs e AFNDs: algoritmo geral e simplificado da geração de um AFD equivalente a um AFND.