Ao se falar de computação, remete-se imediatamente à ideia de um computador atrelado a recursos avançados. Mas o que é um computador? O conceito de computador é complexo e baseado em abstrações matemáticas formais chamadas de "modelos computacionais". O modelo computacional é a representação de máquinas por meio de um computador teórico ou não, que busca destacar somente detalhes relevantes.

Em teoria da computação, há alguns modelos computacionais, dos mais simples aos mais complexos. Há um tipo de modelo computacional extremamente simples, com memória limitada e restrita a somente seus estados: o autômato finito determinístico (AFD), ou máquina de estados finitos. O AFD faz parte da classe das linguagens regulares e aceita/rejeita sequências de símbolos, gerando uma sequência única de computação de acordo com a cadeia inserida na entrada.

Neste curso online, você vai conhecer o conceito, as características, a formalização, as operações (união, concatenação e estrela) e a ideia de minimização de AFDs. Verá a utilização de autômatos por meio dos diagramas e tabela de mapeamentos dos estados-transições, em que é possível trabalhar os conceitos de símbolos, alfabeto, cadeias aceitas e rejeitadas, estados, estados iniciais e finais.

Além disso, você verá conceitos sobre o não determinismo, com ênfase em suas definições formais, características e notações, de modo a diferenciar um autômato finito não determinístico (AFN) de um AFD. Por fim, verá como construir um AFD equivalente a um AFN conhecido utilizando alguns passos.

O Curso Online Autômatos Finitos Determinísticos e Não Determinísticosé voltado para profissionais e estudantes de Engenharia e áreas relacionadas, além de interessados no assunto.

Este curso dispõe dos seguintes recursos de acessibilidade: cores em alto-contraste, aumento de fonte e tradução automática mediante a Língua Brasileira de Sinais (Libras). Para ativar esses recursos, acesse "minha conta" do lado direito da tela na parte superior e habilite de acordo com sua necessidade.

O conteúdo do curso ficará disponível por até 120 dias após a compra.