Discussão sobre o conteúdo programático, plano de ensino e sistemática de avaliação da disciplina.

Apresentação e discussão sobre algumas aplicações de Redes Neurais; Palestra realizada pelo Prof. Vinícius Ponte.

Apresentação e discussão sobre aprendizagem de máquina (algoritmos supervisionados): i) C4.5; ii) Máquinas de Comitê; iii) Máquinas de Vetor de Suporte (SVM); e iv) Naive Bayes. Na discussão dos algoritmos apresenta-se detalhes de implementações e as principais aplicações.

Apresentação e discussão de aplicações de técnicas de PLN:

i) Question/Answering – Sistemas de Perguntas/Resposta;

ii) Information Extraction – Extração de Informação de e-mails, fóruns, redes sociais e web;

iii) Machine Translation – Tradução Automática;

iv) Sumarização de documentos.

a) Problemas quase resolvidos

i) Dectectar spam;

ii) Part of Speech (POS) Tagging (algoritmos TreeTagger, MX-POST e QTag);

iii) Named Entity Recognition (NER).

b) Problemas com bom progresso:

i) Sentiment Analysis;

ii) Coreference Resolution;

iii) Word Sense Disambiguation (WSD);

iv) Parsing (Uso da ferramenta ANTLR);

v) Machine Translation (MT);

vi) Information Extraction (IE).

c) Problemas em aberto

i) Question Answering (QA);

ii) Paraphrase;

Ex: X acquired Y yesterday. Y has been taken over by X.

iii) Summarization;

iv) Carring on a complete human-machine communication in dialogue.

Implementação de aplicações que envolvem o uso de técnicas de PLN, considerando ajustes e adaptações para a língua portuguesa.

Apresentação de trabalhos.

1. Revisão bibliográfica: leitura de artigos (surveys) sobre a área;

2. Revisão bibliográfica: leitura de livros texto para a fundamentação teórica;

3. Revisão bibliográfica: leitura de artigos científicos sobre o tema de pesquisa, identificando os principais trabalhos realacionados;

4. Definir uma abordagem/proposta para atacar o problema e responder à questão de pesquisa levantada;

5. Implementar um protótipo com a abordagem proposta na Dissertação;

6. Realizar experimentos preliminares para tentar viabilizar a proposta de Dissertação;

7. Se possível, realizar comparações com outras abordagens e discutir os resultados;

8. Escrever um artigo científico para descrever as atividades/experimentos realizados.

    

Inicia em 09/03/2024 às 0h 0 e finaliza em 09/04/2024 às 23h 59

Discussão sobre o conteúdo programático, plano de ensino e sistemática de avaliação da disciplina.

Apresentação e discussão sobre algumas aplicações de Redes Neurais; Palestra realizada pelo Prof. Vinícius Ponte.

Apresentação e discussão sobre aprendizagem de máquina (algoritmos supervisionados): i) C4.5; ii) Máquinas de Comitê; iii) Máquinas de Vetor de Suporte (SVM); e iv) Naive Bayes. Na discussão dos algoritmos apresenta-se detalhes de implementações e as principais aplicações.

Apresentação e discussão de aplicações de técnicas de PLN:

i) Question/Answering – Sistemas de Perguntas/Resposta;

ii) Information Extraction – Extração de Informação de e-mails, fóruns, redes sociais e web;

iii) Machine Translation – Tradução Automática;

iv) Sumarização de documentos.

a) Problemas quase resolvidos

i) Dectectar spam;

ii) Part of Speech (POS) Tagging (algoritmos TreeTagger, MX-POST e QTag);

iii) Named Entity Recognition (NER).

b) Problemas com bom progresso:

i) Sentiment Analysis;

ii) Coreference Resolution;

iii) Word Sense Disambiguation (WSD);

iv) Parsing (Uso da ferramenta ANTLR);

v) Machine Translation (MT);

vi) Information Extraction (IE).

c) Problemas em aberto

i) Question Answering (QA);

ii) Paraphrase;

Ex: X acquired Y yesterday. Y has been taken over by X.

iii) Summarization;

iv) Carring on a complete human-machine communication in dialogue.

Implementação de aplicações que envolvem o uso de técnicas de PLN, considerando ajustes e adaptações para a língua portuguesa.

Apresentação de trabalhos.

Introdução a Teoria da Computação

Por que estudar Teoria da Computação?

Discussão do plano de ensino e sistema de avaliação

   Livro texto 

Introdução aos Fundamentos da Computação Linguagens e Máquinas.pdf

   Por que você quer fazer mestrado?

  aula1-TermosFormais 

aula01-termosFormais.pdf

  Resultado Final Teoria 2013.1 

Caros, segue resultado final da disciplina, com notas atribuídas a cada questão nos exercícios de teoria.

Autômatos e linguagens

Teoria da computabilidade

Teoria da complexidade

1) Fazer um texto de até uma lauda sobre a palestra de John Hopcroft realizada durante a CLEI 2012:  

Computer science theory to support research in the information age.

 John Hopcroft, Cornell University, Ithaca, New York.

2) Fazer um texto de uma lauda (máximo) sobre a palestra de Luiz von Ahn no TED.com em 2011:

Massive-scale online collaboration.

 Luis von Ahn, Carnegie Mellon University.

    

Inicia em 08/04/2013 às 0h 0 e finaliza em 15/04/2013 às 15h 59

Discussão sobre a Hierarquia de Chomsky:

Gramáticas Regulares, Gramáticas Livres de Contexto, Gramáticas Sensível ao Contexto e Gramáticas Irrestritas.

  aula03-hierarquia de Chomsky.pdf 

aula03-hierarquia de Chomsky.pdf

Questões: 1, 2 e 3 (página 66)

Lista-exercícios-1

Referência:

Vieira, Newton J., Introdução aos Fundamentos da Computação : Linguagens e máquinas. Pioneira Thompson Learning, 2006.

    

Inicia em 15/04/2013 às 0h 0 e finaliza em 16/04/2013 às 12h 0

    

Inicia em 15/04/2013 às 0h 0 e finaliza em 22/04/2013 às 15h 59

DES: Definição

DES baseado na Teoria de Autômatos

Implementação de algoritmos

  Linguagens e automatos para DES-parte1.pdf 

Linguagens e automatos para DES-parte1.pdf

  Linguagens e automatos para DES-total.pdf 

Linguagens e automatos para DES-total.pdf

  Linguagens e automatos para DES-parte2.pdf 

Linguagens e automatos para DES-parte2.pdf

    

Inicia em 25/04/2013 às 0h 0 e finaliza em 02/05/2013 às 23h 59

Autômatos com guarda

Statechars: conceitos, modelos e propriedades

DES baseados em Redes de Petri (RdP)

RdP: conceitos, modelos e propriedades

Implementação de algoritmos

  Rede de Petri - modelos gráficos 

SED Redes de Petri-parte1.pdf

  SED Redes de Petri.pdf 

SED Redes de Petri.pdf

A tese de Church-Turing; Máquinas de Turing e Problemas de Decisão; Máquina de Turing Universal; Problema da Parada; Redução de problemas.

Definição; Variações de Máquinas de Turing; Gramáticas e Máquinas de Turing; Propriedades das LREs e das Linguagens Recursivas.

    

Inicia em 03/07/2013 às 0h 0 e finaliza em 08/07/2013 às 23h 59

    

Inicia em 15/07/2013 às 0h 0 e finaliza em 15/07/2013 às 23h 59

    

Inicia em 14/08/2013 às 0h 0 e finaliza em 30/08/2013 às 23h 59

Resolução de exercícios sobre máquinas de turing e decidibilidade.