Buscar

Leia o texto a seguir: A modelagem de linguagens regulares, quer tenham sido especificadas por expressões regulares quer por gramáticas regular...

Leia o texto a seguir: A modelagem de linguagens regulares, quer tenham sido especificadas por expressões regulares quer por gramáticas regulares, pode ser efetuada por autômatos finitos. Da mesma forma, uma linguagem reconhecida por um autômato finito é uma linguagem regular. Existem diversos algoritmos representados pelas setas da figura seguinte, que permitem converter expressões regulares de/para diversos tipos de autômatos finitos, cada um com o seu campo de aplicação. 1.png Fonte: SANTOS, P. R.; LANGLOIS, T. Compiladores da Teoria à Prática. São Paulo.LTC, 2018. p. 19. Considerando as informações, avalie as afirmativas abaixo: O autômato finito pode ser representado somente por tabelas. Um autômato finito pode ser representado como uma árvore binária, cujas folhas são os estados. Autômatos finitos são constituídos por conjunto de estados transições dirigidas e rotuladas entre eles. É correto o que se afirma em: Grupo de escolhas da pergunta I, II e III. I e III, apenas. III, apenas. I, apenas. II e III, apenas.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a III, apenas. O texto apresenta que autômatos finitos são constituídos por conjunto de estados transições dirigidas e rotuladas entre eles, o que confirma a afirmativa III. Já as afirmativas I e II estão incorretas, pois o texto não menciona que autômatos finitos podem ser representados somente por tabelas ou como uma árvore binária, cujas folhas são os estados.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais