Transformado em Autômato finito Não Determinístico - Teoria da Computação

•

UNIR

8

0

8

0

Aden Hercules

17/09/2021

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

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

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Teoria da Computação

1.507 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

Universidade federal de Rondônia 
Departamento Acadêmico de Ciência da Computação – DACC 
Disciplina Teoria da Computação e linguagens Formais 
Professor Régis 
 
DISCENTE: ADEN HERCULES PINTO DE AZEVEDO 
Atividade 05 
para ser entregue no dia 01/04/2021 
Autômato da questão 01- Transformado em Autômato finito Não Determinístico - AFND 
 
 
 
Atividade para ser entregue no dia 01/04/2021 
Atividade específica para o Autômato transformado acima. 
1. Sequenciar o processamento de forma que seja processado no mínimo 03 
(vezes) cada item da cadeia. 
 
 
 
 
 
 
Universidade federal de Rondônia 
Departamento Acadêmico de Ciência da Computação – DACC 
Disciplina Teoria da Computação e linguagens Formais 
Professor Régis 
 
2. Montar a tabela de processamento. 
δ a b c 
qo qo/q2/q3 q1 q1/q2 
q1 - q1/q2/q0 q3 
q2 q2/q0/q3 q1 q3 
q3 - q1 q2/q0/q3