UNIVERSIDADE DO ESTADO DE MINAS GERAIS

CURSO DE ENGENHARIA DA COMPUTAÇÃO

DISCIPLINA – TEORIA DAS LINGUAGENS FORMAIS
PROF.: Msc. Gustavo Prado Oliveira
EMAIL: ti_gprado@yahoo.com.br
TÍTULO: Apresentações de tópicos em Teoria da Computação

Tópicos importantes que deverão ser tratados no trabalho. É necessário que seja abordado
todo o conteúdo do tema sorteado. Veja alguns tópicos:
• Definição do tema;
• Exemplos do tema;
• Subdivisão do tema;
• Aplicação do tema na computação e em outras áreas;
• Algoritmos que podem ser usados no tema;

O texto deve ser escrito a partir de uma leitura compreendida por você. Qualquer
cópia é sujeito a zera a nota. Evite cópias. Procure ler, entender para escrever.

Observação:
- Trabalho individual
- Apresentação:
Tempo - 15 minutos apresentação e 05 minutos de perguntas;
Prepara bem seus slides, evite textos longos, procura colocar apenas tópicos e
figuras para ilustrar.
- Elaborar um documento de 03 a 05 páginas, por tema. (siga o modelo)
Formatar: fonte – Times; tamanho - 12 (texto) e 13 (título e negrito), 12 (subtítulo
em negrito), espaçamento 1,5 simples;
- Valor 15,0 pontos
7,5 pontos o documento e 7,5 pontos a apresentação
- Sempre utilizar exemplos para melhor explicar o conteúdo;
- Caso utilize figura ou tabela, deve colocar nome e também citação no texto;
- Fazer referência bibliográfica, esta deve ser citada no texto;
• Identifique os sites pesquisados, com o assunto, inclusive com a data de acesso.
Por exemplo: Autômato Finito. Disponível em
www.dct.ufms.br/~eah/compiler/cap3.pdf Acesso em Agosto de 2007.
• Livro:
Por exemplo: SOUZA, J. N. Lógica para Ciência da Computação: fundamentos da
linguagem, semântica e sistemas de duração. Rio de Janeiro: Editora Campus, 2002.
 Nome do aluno Tema Data da
Apresentação
G1. Daniel Viana Medeiros Máquina de Turing 26/09/2008
G1. Enilton Rosado de Oliveira Jr. Máquina de Turing 26/09/2008
G1. Luis Fernando Franco Mendes Máquina de Turing 26/09/2008
G2. Guilherme Domingues Franco Neto Indecibilidade 03/10/2008
G2. Thassio Souza e Silva Indecibilidade 03/10/2008
G2. Danilo Humberto Dias Santos Indecibilidade 03/10/2008
G3. Gisele de Freitas Amaral Autômato de Pilha 10/10/2008
G3. Jeová Gonçalves de Carvalho Jr. Autômato de Pilha 10/10/2008
G3. Maisa Divina Oliveira Autômato de Pilha 10/10/2008
G4. Hiromi Augusto Kawamura Sabino Complexidade Computacional 24/10/2008
G4. Thalles Suriani Santos Complexidade Computacional 24/10/2008

*OBS:
Qualquer alteração ou dificuldade por parte dos alunos deverá ser informada com
antecedência.
Qualquer alteração por parte do professor, será informada com pelo menos uma semana de
antecedência.

Atenciosamente,
Prof. Msc Gustavo Prado Oliveira
Ituiutaba, 5 de Setembro de 2008.