lista 1

Prévia do material em texto

Universidade Federal de Rondônia – UNIR
Professor Régis - Data 10/06/2022
Nome Aluno: João Vitor Barbosa Lima
Atividade. 03
Questão 01 Faça análise do autômato 01
É um autômato: [X] Finito determinístico ou [ ] Finito não determinístico
Pois ele tem duas transições saindo de cada estado sendo a ou b.
Questão 02 Determine qual estado deve ser o finalizador do autômato 01.
Resposta: Ambos são finalizadores de cadeia o que define o finalizador é qual dos dois será o estado
inicial do processo..
Questão 03 Determine qual cadeia está sendo processada no autômato abaixo..
Resposta: Nesse caso pode ter a possibilidade de 011 onde a cadeia para o processo pq q2 não consegue
processar mais, caso 0100 ou 010 onde a cadeia processa passando pelo q0,q1 e q2 simultaneamente e
finalizando no q3 .