Um autômato finito determinístico (AFD) é um modelo computacional abstrato que representa linguagens regulares. Ele é composto por um conjunto finito de estados, um alfabeto finito, uma função de transição e um estado inicial e um ou mais estados finais. O AFD é capaz de reconhecer se uma determinada sequência de caracteres pertence ou não a uma linguagem regular.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar