Aplicações de Autômatos Adaptativos
Sendo os dispositivos adaptativos mais antigos, os autômatos adaptativos foram os mais estudados e aplicados até o momento. Suas aplicações iniciaram-se no campo da implementação de linguagens de programação, e evoluíram gradativamente, hoje compreendendo muitas outras áreas, tais como processamento de linguagens naturais, robótica, representação do conhecimento, resolução automática de problemas, inferência gramatical, e outros. Para obter resultados mais rápidos deste estudo, recomenda-se priorizar a leitura dos artigos cujo foco esteja sobre aplicações similares àquela para a qual se pretende empregar a tecnologia adaptativa.
E1. Este artigo ilustra o uso de técnicas adaptativas na construção de otimizadores de código para uso em compiladores. Autômatos adaptativos são empregados para efetuarem a tarefa de reconhecimento, no código gerado pelo compilador, de padrões sintáticos pertencentes a um conjunto de regras de otimização fornecidos. O algoritmo de otimização consiste em aplicar metodicamente as diversas combinações possíveis de regras de otimização igualmente aplicáveis, e determinar o melhor código otimizado resultante.
Luz, Julio César e Neto, João José. Tecnologia Adaptativa Aplicada à Otimização de Código em Compiladores. IX Congreso Argentino de Ciencias de la Computación, La Plata, Argentina, 6-10 de Outubro, 2003.
E2. O artigo seguinte mostra o uso de autômatos adaptativos na simulação de modelos, e sua implementação em linguagem funcional.
Rocha, R. L. A. e Neto, J. J. Construção e Simulação de Modelos Baseados em Autômatos Adaptativos em Linguagem Funcional Proceedings of ICIE 2001 - International Congress on Informatics Engineering Buenos Aires: Computer Science Department - UBA, v. CD-ROM, p. 509-521, 2001
E3. Neste artigo faz-se um primeiro estudo da simulação de redes neurais usando tecnologia adaptativa.
Rocha, Ricardo Luis de Azevedo da. Uma proposta de uso de tecnologia adaptativa para simulação de redes neurais em um dispositivo computacional. In: IX Encuentro Chileno de Computación 2001, Punta Arenas. Proceedings of the Encuentro Chileno de Computación. Punta Arenas: Universidad de Magallanes, v. CD-ROM, p. 1-9, 2001
E4. Neste artigo apresenta-se uma aplicação de autômatos adaptativos na elaboração de dispositivos computacionais complexos.
Rocha, R. L. A. e Neto, J. J. A proposal of a computational device based on adaptive automata. In: Proceedings of the 2nd Congress of Logic Applied to Technology - LAPTEC'2001. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia, v. II, p.145-152, 2001.
E5. Neste artigo, propõe-se um método adaptativo para a seleção automática de soluções para um problema. Mais detalhes podem ser encontrados em E7 e na tese que lhe deu origem, E9.
Rocha, R. L. A. e Neto, J. J. Uma proposta de método adaptativo para a seleção automática de soluções. Proceedings of ICIE Y2K - International Congress on Informatics Engineering, Buenos Aires, 2000
E6. O artigo seguinte mostra o uso do dispositivo computacional proposto em E9 para a construção de modelos a partir de descrições gramaticais do seu comportamento.
Rocha, R. L. A. e Neto, J. J. Construction of models based on adaptive automata through grammar descriptions. ASM'2000 - International Conference on Applied Simulation and Modelling, Banff, Canada, 2000 p. 228-234
E7. O boletim técnico seguinte é uma versão compacta da tese E9, e pode ser utilizada como uma primeira leitura da mesma, para familiarização do leitor com o assunto tratado.
Rocha, R. L. A. e Neto, J. J. Um método de escolha automática de soluções usando tecnologia adaptativa. Boletim Técnico, Escola Politécnica, São Paulo, v. BT/PCS, n. 0002, p. 1-12, 2000
E8. O artigo a seguir mostra alguns aspectos teóricos associados aos autômatos adaptativos, em particular, sua potência computacional e um primeiro estudo de complexidade.
Rocha, R. L. A. e Neto, J. J. Autômato adaptativo, limites e complexidade em comparação com máquina de Turing. In: Proceedings of the second Congress of Logic Applied to Technology - LAPTEC'2000. São Paulo: Faculdade SENAC de Ciências Exatas e Tecnologia, p. 33-48, 2001
E9. Nesta tese, o autor desenvolve uma proposta de modelo computacional voltado à resolução automática de problemas através da seleção guiada de uma solução dentre um conjunto proposto. A ferramenta proposta propõe-se ainda a implementar um gerador dessas propostas de solução a partir de uma especificação lingüística do problema a resolver.
Rocha, R. L. Um método de escolha automática de soluções usando tecnologia adaptativa. Tese de Doutorado, EPUSP, São Paulo, 2000.
