Seminário

Apresentar aos demais alunos os principais pontos defendidos no artigo a fim de

aumentar o seu conhecimento dos fundamentos da teoria de autômatos.

Problemas de Decibilidade.

O artigo sepropõe a estudar as três questões abaixo sobre no cenário de quatro tipos

de Autômatos. Unidirecionais de Uma e Duas Fitas, e Bidirecionais de Uma e Duas Fitas.

- Se o conjunto de fitas aceitas por um autômato é vazio ou não;

- Se o conjunto de fitas aceitas por um autômato é infinito;

- Se dois autômatos aceitam exatamente as mesmas fitas.