Scribd
Carregar
4 visualizações1 página

Simulado AFD e Linguagens Formais

O documento apresenta um simulado de prova com questões sobre autômatos finitos determinísticos (AFD) e não determinísticos (AFN). As perguntas incluem a construção de AFDs, análise de tabelas de transição, determinação de características de autômatos e conversão de AFN para AFD. Exemplos de linguagens e expressões regulares são fornecidos para a construção dos autômatos.

Enviado por

100538
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd
4 visualizações1 página

Simulado AFD e Linguagens Formais

O documento apresenta um simulado de prova com questões sobre autômatos finitos determinísticos (AFD) e não determinísticos (AFN). As perguntas incluem a construção de AFDs, análise de tabelas de transição, determinação de características de autômatos e conversão de AFN para AFD. Exemplos de linguagens e expressões regulares são fornecidos para a construção dos autômatos.

Enviado por

100538
Direitos autorais
© All Rights Reserved
Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.
Formatos disponíveis
Baixe no formato PDF, TXT ou leia on-line no Scribd

Simulado Prova 1

1)(2,0) Construa um AFD que reconheça cadeias com sequência de 1 a 3 a’s seguidos pelo
mesmo número de b’s. Ex: L(M) ={ab}, L(M) ={aabb}, L(M) ={aaabbb}

2)(3,0) Conforme o autômato descrito abaixo:

a) Apresente a tabela de transcrição dos estados

b) O autômato é determinístico ou não determinístico, por quê?

c) Descreva a linguagem associada ao AF

3)(2,0) Construa AFD para as seguintes expressões regulares:

a) ab(bb)*cc*

b) bcc*(b+a)*

4)(3,0) Converta o AFN descrito abaixo para AFD, apresente o passo a passo mostrando a
tabela de transições.

Você também pode gostar