ATPS TC

Índice
ETAPA 1 3
Passo 1 3
Passo 2 3
Passo 3 4
Passo 4 4
ETAPA 2 5
Passo 1 5
Passo 2 5
Passo 3 5
Passo 4 7
ETAPA 3 7
Passo 1 7
Passo 2 7
Passo 3 10
Passo 4 10
Bibliografia 10

ETAPA 1

Passo 1
Realizar as atividades apresentadas a seguir:
1. Fazer a leitura individual do livro texto que retrata: Conjuntos, Relações, Linguagens e Autômatos Finitos.
2. Fazer a leitura individual do Material: e-book: Linguagens Formais e Autômatos. Disponível em: <http://goo.gl/6W7VA6>. Acesso em: 01 maio 2014.
2. Fazer a leitura individual do Material: e-book: Linguagens Formais e Autômatos. Disponível em: <http://goo.gl/6W7VA6>. Acesso em: 01 maio 2014

Passo 2
Analisar conceitos de autômato finito determinístico para atender ao seguinte contexto:
1. No presídio não será permitido à entrada do visitante com qualquer tipo de dispositivo de comunicação, armas de fogo, materiais cortantes ou matérias de metais no geral.
2. O presídio terá um detector de metais juntamente a uma porta eletrônica para permitir ou proibir a entrada dos visitantes.
3. Caso o visitante possui algum material de metal escondido ao passar pelo detector a porta não abrirá, mas se ele não possuir nenhum material de metal ao passar pelo detector a porta abrirá permitindo a sua passagem para dentro do presídio.
4. Ao passar pela porta de entrada do presídio o visitante pára em uma sala onde possui um leitor de cartão magnético.
5. O visitante deverá passar o seu cartão magnético que recebeu do policial recepcionista no leitor magnético para poder abrir uma das portas que dá acesso a um dos setores onde possui uma sala de visitas que os presidiários daquele setor estarão para receber a visita juntamente aos policiais responsáveis.
6. Os presídios terão no mínimo cinco setores.
7. Cada cartão magnético possui a gravação da permissão de qual porta abrirá.

Passo 3
Realizar as atividades apresentadas a seguir:
1. Fazer um diagrama do autômato finito determinístico que represente o sistema de