Fundamentos e Aplicações da Tecnologia Adaptativa [Voltar]

Docente(s) Responsável(is): João José Neto
Ricardo Luis de Azevedo da Rocha
Instituição: Escola Politécnica - USP
Página da Disciplina: Indisponível
Objetivos da disciplina: Apresentar aos alunos um novo enfoque para a resolução de problemas complexos: a tecnologia adaptativa, seus conceitos, estado da arte e aplicações principais.
Conteúdo:
  1. Background:
    • Resumo de teoria da computação.
    • Conceito de formalismos orientados por regras.
  2. Dispositivos adaptativos: conceitos e formalismo geral.
    • Conceitos intuitivos de dispositivos adaptativos.
    • Autômatos adaptativos: finitos, de pilha, máquinas de Turing.
    • Gramáticas adaptativas: lineares, livres de contexto, dependentes de contexto.
    • Outros formalismos: redes de Markov adaptativas, statecharts adaptativos, tabelas de decisão adaptativas, árvores de decisão adaptativas, etc.
  3. Propriedades dos formalismos adaptativos:
    • Autômatos adaptativos como modelos de computação.
    • Relação com gramáticas adaptativas.
    • Relação com linguagens dependentes de contexto.
  4. Pesquisas correlatas: Shutt, Rubinstein, Cabasino, Christiansen, Burshteyn, Tyler.
  5. Ferramentas: Adaptools, STAD, STAD-S, RSW.
  6. Aplicações
    • Linguagens de programação de paradigma adaptativo.
    • Compiladores.
    • Árvores de decisão adaptativas.
    • Tabelas de decisão adaptativas.
    • Sistemas de tomada de decisão.
    • Linguagens naturais.
    • Outras aplicações: arte, reconhecimento de padrões, processamento de texto.
Material de Apoio: