ID 1924618 Banca Marinha Órgão Quadro Complementar Ano 2012 Provas Marinha - 2012 - Quadro Complementar - Segundo-Tenente - Engenharia da Computação Disciplina Algoritmos e Estrutura de Dados Assuntos Estrutura de Dados Grafos Assinale a opção correta em relação a autômatos. Alternativas Autômatos finitos deterministas não têm restrições sobre os rótulos de suas arestas; um símbolo pode rotular várias arestas saindo do mesmo estado. Os autômatos finitos deterministas e não-deterministas utilizam linguagens distintas, pois, devido à característica de suas arestas, os mesmos são incapazes de reconhecer as mesmas linguagens. Autômatos finitos deterministas representam sob a forma de tabelas um conjunto de instruções de máquinas que serão processadas pelo analisador léxico. Autômatos finitos deterministas possuem para cada estado e para cada símbolo de seu alfabeto de entrada exatamente uma aresta com esse símbolo saindo desse estado. Autômatos finitos não-deterministas representam como matrizes recursivas um conjunto de instruções de máquinas a serem processadas pelo analisador léxico. Responder