Autômatos Finitos Determinísticos e Não Determinísticos

Por: R$ 59,90ou X de

Comprar

Produto Indisponível

Desculpe, este produto encontra-se indisponível no momento.

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.

A criação dos autômatos foi um grande avanço no que diz respeito ao processamento computacional. Alan Turing, com sua ideia revolucionária na construção de máquinas computacionais, propôs que um computador digital fosse construído por meio da formalização de procedimentos de tempo finito. Formalmente, um autômato é considerado uma máquina de estados finitos.

Com diversas máquinas construídas e testes realizados, Turing consagrou-se como um dos precursores dos autômatos finitos relacionados à teoria da computação. A partir daí, diversos autômatos foram amplamente utilizados para o processamento de cadeias com base em um alfabeto e realização de diversos cálculos mais complexos. É possível, por exemplo, realizar desde análise de uma cadeia de entrada, para indicar se é aceita ou não para determinada situação, até cálculos matemáticos mais complexos.

Apresentou-se como autômato finito determinístico (AFD) qualquer máquina de estado finito que explicita todas transições possíveis e que limita em uma transição específica para cada entrada em função do estado atual. Em muitas situações, porém, torna-se menos complexa a utilização da notação não determinística, conceito que indica a não obrigatoriedade de uma única transição por entrada, ou seja, para um estado E, ao ler determinado símbolo de entrada, você não tem apenas uma possibilidade determinada, mas várias alternativas possíveis a se seguir.

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ômotos Finitos Determinísticos e Não Determinísticos é voltado para profissionais e estudantes de Engenharia de Software e áreas relacionadas, além de interessados no assunto. É necessário ter conhecimentos básicos de automação.

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é 45 dias após a compra.

O certificado emitido pelo GoKursos será conferido após a conclusão de 75% da carga-horária do curso e da obtenção de nota mínima sete na média das avaliações. Para os cursos sem avaliação, será conferido o certificado por participação.

CURSO PRODUZIDO POR:

Pergunte e veja opiniões de quem já comprou

Como ensinamos?

Para acompanhar todas as mudanças que o mundo vem passando, o Gokursos também está em constante transformação digital. Nossa missão é compartilhar conhecimento de forma inovadora, simplificada, acessível e ágil.

Para isso, temos uma grande rede de professores colaboradores altamente capacitados e dedicados à excelência de ensino. Nosso foco é que nossos alunos possam adquirir conhecimento fundamental para o mercado de trabalho, independente da área que deseje ocupar.

Nossas aulas são 100% online, disponibilizadas em uma plataforma completa, ou seja, em um mesmo espaço o aluno estuda, realiza suas avaliações e garante sua certificação.

Através de parcerias com professores de todo o país, ajudamos alunos de todas as áreas a terem acesso a conteúdos de qualidade. O que garante capacitações online e certificações reconhecidas no mercado de trabalho.

Somos experientes. Fazemos parte do Grupo Ser Educacional, que surgiu em 1994 e até os dias de hoje tem o compromisso com o ser humano e sua realização pessoal e profissional, principalmente em se tratando de empregabilidade e empreendedorismo.

Hoje, fazem parte do nosso grupo grandes instituições de ensino como a UNINASSAU, Universidade da Amazônia (UNAMA), Uiversidade Guarulhos (UNG) e tantas outras.

Assine nosso plano e economize

Com planos a partir de R$ 29,90 você tem acesso a mais de 10.000 cursos em diversas categorias.

Mais vendidos

Cursos relacionados