O tratamento de Linguagens Naturais requer o emprego de formalismos mais complexos que aqueles normalmente empregados para Linguagens Livre de Contexto. A maioria de tais formalismos são difíceis de serem utilizados, não práticos e sobretudo, associados a um desempenho de elevado custo. Autômatos de pilha estruturados são excelentes para se representar linguagens regulares e aspectos livre de contexto encontrados em Linguagem Natural, uma vez que é possível decompo-los em uma camada reguar (implementada com máquina de estados finitos) e uma livre de contexto (representada por uma pilha). Tais dispositivos aceitam linguagens determinísticas e livre de contexto em tempo linear. Dessa forma, trata-se de um dispositivo adequado para ser empregado como mecanismo subjacente para os autômatos adaptativos, que permitem o tratamento - sem perda de simplicidade e eficiência - de linguagens mais complexas que aquelas livres de contexo Nesta tese, dependências de contexto são tratadas com tecnologia adaptativa. Este trabalho mostra como uma regra de Linguagem Natural descrita com uma metalinguagem pode ser convertida em um autômato de pilha adaptativo. Foi possível verificar que problemas complexos em análise de Linguagem Natural, tais como os não-determinismos e ambigüidades presentes em situações de concordância, subcategorização, coordenação podem ser resolvidos com eficiência. De fato, todos os mecanismos adaptativos para solucionar estes problemas apresentam desempenho O(n). Uma arquitetura para processamento em Linguagem Natural é apresentada. / Since low-complexity language formalisms are too weak to handle NL, stronger formalisms are required, most of them resource demanding, hard to use or unpractical. Structured pushdown automata are excellent to represent regular and context-free aspects on NLs by allowing them to be split into regular layer (implemented as finite-state machines) and a context-free one (represented by a pushdown store). Such devices accepts deterministic context-free languages in linear time, and is suitable as un underlying mechanism for adaptive automata, allowing handling - without loss of simplicity and efficiency - languages more complex than context-free ones. In this thesis context dependency is handled with adaptive technology. This work shows as a Natural Language rule described with a metalanguage can be converted into adaptive structured pushdown automata. It was possible to verify that complex problems in Natural Language parsing e.g., nondeterminisms and ambiguities present in agreement, subcategorization, coordination can be solved with efficiency. In fact, all adaptive mechanisms attached to these problems have O(n) performance. An adaptive architecture for NL Language processing is presented.

Este trabalho apresenta uma aplicação da tecnologia adaptativa, de forma viável e prática, ao processo de tomada de decisão encontrado nas organizações e nos sistemas de apoio à decisão. Para alcançar esse fim, é proposto um ambiente para desenvolvimento de aplicações baseado em tabelas de decisão adaptativas. Desta forma um usuário leigo nos conceitos de computação, mas que tenha conhecimento do processo de decisão e do uso de tabelas de decisão, possa compreender, validar, modificar e mesmo desenvolver programas nesta ferramenta. Os principais resultados obtidos neste estudo foram a definição e construção de dispositivos adaptativos, em especial, as tabelas de decisão adaptativas, em linguagem funcional; e a definição de uma linguagem de entrada para a ferramenta proposta, classificada como uma linguagem de domínio específico. / This work presents an application of adaptive technology to the decision making process applied in the business management and Decision Support Systems. To accomplish this goal, a development environment based on adaptive decision tables is proposed. This way, a user who is not familiar to the computing concepts, but that does know the decision making process and the use of decision tables, can understand, change and even develop applications in this environment. The main results obtained from this study were the implementation of adaptive devices, specifically the adaptive decision tables, in functional languages, and the definition of an input language to the development environment proposed, that can be classified as a domain specific language.

Este trabalho apresenta uma aplicação da tecnologia adaptativa, de forma viável e prática, ao processo de tomada de decisão encontrado nas organizações e nos sistemas de apoio à decisão. Para alcançar esse fim, é proposto um ambiente para desenvolvimento de aplicações baseado em tabelas de decisão adaptativas. Desta forma um usuário leigo nos conceitos de computação, mas que tenha conhecimento do processo de decisão e do uso de tabelas de decisão, possa compreender, validar, modificar e mesmo desenvolver programas nesta ferramenta. Os principais resultados obtidos neste estudo foram a definição e construção de dispositivos adaptativos, em especial, as tabelas de decisão adaptativas, em linguagem funcional; e a definição de uma linguagem de entrada para a ferramenta proposta, classificada como uma linguagem de domínio específico. / This work presents an application of adaptive technology to the decision making process applied in the business management and Decision Support Systems. To accomplish this goal, a development environment based on adaptive decision tables is proposed. This way, a user who is not familiar to the computing concepts, but that does know the decision making process and the use of decision tables, can understand, change and even develop applications in this environment. The main results obtained from this study were the implementation of adaptive devices, specifically the adaptive decision tables, in functional languages, and the definition of an input language to the development environment proposed, that can be classified as a domain specific language.

O tratamento de Linguagens Naturais requer o emprego de formalismos mais complexos que aqueles normalmente empregados para Linguagens Livre de Contexto. A maioria de tais formalismos são difíceis de serem utilizados, não práticos e sobretudo, associados a um desempenho de elevado custo. Autômatos de pilha estruturados são excelentes para se representar linguagens regulares e aspectos livre de contexto encontrados em Linguagem Natural, uma vez que é possível decompo-los em uma camada reguar (implementada com máquina de estados finitos) e uma livre de contexto (representada por uma pilha). Tais dispositivos aceitam linguagens determinísticas e livre de contexto em tempo linear. Dessa forma, trata-se de um dispositivo adequado para ser empregado como mecanismo subjacente para os autômatos adaptativos, que permitem o tratamento - sem perda de simplicidade e eficiência - de linguagens mais complexas que aquelas livres de contexo Nesta tese, dependências de contexto são tratadas com tecnologia adaptativa. Este trabalho mostra como uma regra de Linguagem Natural descrita com uma metalinguagem pode ser convertida em um autômato de pilha adaptativo. Foi possível verificar que problemas complexos em análise de Linguagem Natural, tais como os não-determinismos e ambigüidades presentes em situações de concordância, subcategorização, coordenação podem ser resolvidos com eficiência. De fato, todos os mecanismos adaptativos para solucionar estes problemas apresentam desempenho O(n). Uma arquitetura para processamento em Linguagem Natural é apresentada. / Since low-complexity language formalisms are too weak to handle NL, stronger formalisms are required, most of them resource demanding, hard to use or unpractical. Structured pushdown automata are excellent to represent regular and context-free aspects on NLs by allowing them to be split into regular layer (implemented as finite-state machines) and a context-free one (represented by a pushdown store). Such devices accepts deterministic context-free languages in linear time, and is suitable as un underlying mechanism for adaptive automata, allowing handling - without loss of simplicity and efficiency - languages more complex than context-free ones. In this thesis context dependency is handled with adaptive technology. This work shows as a Natural Language rule described with a metalanguage can be converted into adaptive structured pushdown automata. It was possible to verify that complex problems in Natural Language parsing e.g., nondeterminisms and ambiguities present in agreement, subcategorization, coordination can be solved with efficiency. In fact, all adaptive mechanisms attached to these problems have O(n) performance. An adaptive architecture for NL Language processing is presented.

Neste trabalho, é apresentada a modelagem de um componente que, através do uso de técnicas de tecnologia adaptativa, permite a reconfiguração da interface de usuário de um sistema legado de uso geral. A mencionada reconfiguração foca-se no gerenciamento adequado dos recursos do sistema para fornecer acessibilidade aos usuários com necessidades especiais no contexto corrente. Nossa proposta procura responder à necessidade de colocar ao alcance das pessoas com deficiência os recursos tecnológicos presentes na sociedade da informação, assim como seus benefícios associados. Assim, o objetivo é diminuir a barreira criada pelo desenvolvimento de sistemas computacionais sob a conceição tradicional de um perfil de usuário padrão, entre as tecnologias e os usuários com necessidades especiais. Ao respeito desse assunto, as propostas encontradas na literatura apresentam três abordagens: uma abordagem reativa ou tecnologias assistivas, uma abordagem proativa ou tecnologias inclusivas e uma abordagem dentro do marco legal. No entanto, no contexto de sistemas legados já imersos na sociedade, existe um problema em aberto. Nesse caso não é viável, logística e economicamente, a aplicação da abordagem reativa, já que significaria adicionar sistemas com tecnologias assistivas para as comunidades específicas, por exemplo: cegos, surdos, deficiência física, entre outros. Da mesma maneira, não é possível implementar a abordagem proativa pois ela só é aplicável para tecnologias em processo de desenvolvimento, e no nosso caso trata-se de sistema já em uso. Nossa proposta é a modelagem de um componente que através de técnicas de tecnologia adaptativa possa assistir na reconfiguração dos recursos próprios do sistema em questão levando em conta tanto as informações de contexto corrente da interação (contexto do usuário, contexto do sistema, contexto do ambiente de execução) quanto as informações históricas da sua execução. Para atingir o nosso objetivo é especificada uma meta-arquitetura inspirada na programação orientada a componentes que permite flexibilidade, baixo acoplamento e mantém a integridade original do sistema. Finalmente é realizada uma prova de conceito que permite confirmar a viabilidade técnica do modelo proposto. / This work is presents the modeling of a component that, by Adaptive Technology\'s techniques, allows the reconfiguration of the user interface inside an inherited general use system. The mentioned reconfiguration focus in the adequate management of system resources in order to provide accessibility for users with special needs at real time. Our propose intent to answer the need for putting at reach of people with disabilities the technological resources existing in the information society, as well as it corresponding benefits. Therefore, the objective is to decrement the barrier created by the developing of computational systems under the traditional conception of the \"standard user\" profile, between the technologies and the users with disabilities. About this matter, previous proposals found in literature classify them within three different approaches: a reactive approach or so called assistive technologies, a proactive approach or inclusive technologies, and a legal approach related to building an international legal framework. Nevertheless, in the context of inherited systems, which are already immerse in our society, a problem has kept underlying. In these cases, it is not affordable, from logistics as well as economics, the application of the reactive approach, because it will imply to add new versions of systems that implement assistive technologies at every spot and for every kind of specific community, for example: blind, deaf, motor impairment, and so on. In the same way, it is not possible apply the proactive approach because it can be only put into practice during the first phases of the development process of a software, and our case of interest is with already in use systems. Our propose to help solving this problem is the modeling of a component which through the incorporation of Adaptive Technology\'s techniques can assist in the reconfiguration of the own resources inside an inherited system taking into account the current context information(user context, system context, and environmental context) as well as the historical information gather from previous executions. To achieve this goal a meta-architecture is specified taking the component oriented programming paradigm as inspiration to provide flexibility, loose coupling and keep the integrity of the original system. Finally, a concept test is implemented to expose the viability of our propose from the technological perspective.

Neste trabalho, é apresentada a modelagem de um componente que, através do uso de técnicas de tecnologia adaptativa, permite a reconfiguração da interface de usuário de um sistema legado de uso geral. A mencionada reconfiguração foca-se no gerenciamento adequado dos recursos do sistema para fornecer acessibilidade aos usuários com necessidades especiais no contexto corrente. Nossa proposta procura responder à necessidade de colocar ao alcance das pessoas com deficiência os recursos tecnológicos presentes na sociedade da informação, assim como seus benefícios associados. Assim, o objetivo é diminuir a barreira criada pelo desenvolvimento de sistemas computacionais sob a conceição tradicional de um perfil de usuário padrão, entre as tecnologias e os usuários com necessidades especiais. Ao respeito desse assunto, as propostas encontradas na literatura apresentam três abordagens: uma abordagem reativa ou tecnologias assistivas, uma abordagem proativa ou tecnologias inclusivas e uma abordagem dentro do marco legal. No entanto, no contexto de sistemas legados já imersos na sociedade, existe um problema em aberto. Nesse caso não é viável, logística e economicamente, a aplicação da abordagem reativa, já que significaria adicionar sistemas com tecnologias assistivas para as comunidades específicas, por exemplo: cegos, surdos, deficiência física, entre outros. Da mesma maneira, não é possível implementar a abordagem proativa pois ela só é aplicável para tecnologias em processo de desenvolvimento, e no nosso caso trata-se de sistema já em uso. Nossa proposta é a modelagem de um componente que através de técnicas de tecnologia adaptativa possa assistir na reconfiguração dos recursos próprios do sistema em questão levando em conta tanto as informações de contexto corrente da interação (contexto do usuário, contexto do sistema, contexto do ambiente de execução) quanto as informações históricas da sua execução. Para atingir o nosso objetivo é especificada uma meta-arquitetura inspirada na programação orientada a componentes que permite flexibilidade, baixo acoplamento e mantém a integridade original do sistema. Finalmente é realizada uma prova de conceito que permite confirmar a viabilidade técnica do modelo proposto. / This work is presents the modeling of a component that, by Adaptive Technology\'s techniques, allows the reconfiguration of the user interface inside an inherited general use system. The mentioned reconfiguration focus in the adequate management of system resources in order to provide accessibility for users with special needs at real time. Our propose intent to answer the need for putting at reach of people with disabilities the technological resources existing in the information society, as well as it corresponding benefits. Therefore, the objective is to decrement the barrier created by the developing of computational systems under the traditional conception of the \"standard user\" profile, between the technologies and the users with disabilities. About this matter, previous proposals found in literature classify them within three different approaches: a reactive approach or so called assistive technologies, a proactive approach or inclusive technologies, and a legal approach related to building an international legal framework. Nevertheless, in the context of inherited systems, which are already immerse in our society, a problem has kept underlying. In these cases, it is not affordable, from logistics as well as economics, the application of the reactive approach, because it will imply to add new versions of systems that implement assistive technologies at every spot and for every kind of specific community, for example: blind, deaf, motor impairment, and so on. In the same way, it is not possible apply the proactive approach because it can be only put into practice during the first phases of the development process of a software, and our case of interest is with already in use systems. Our propose to help solving this problem is the modeling of a component which through the incorporation of Adaptive Technology\'s techniques can assist in the reconfiguration of the own resources inside an inherited system taking into account the current context information(user context, system context, and environmental context) as well as the historical information gather from previous executions. To achieve this goal a meta-architecture is specified taking the component oriented programming paradigm as inspiration to provide flexibility, loose coupling and keep the integrity of the original system. Finally, a concept test is implemented to expose the viability of our propose from the technological perspective.

Esta tese apresenta uma proposta de aplicação de formalismos adaptativos na modelagem e elaboração de cursos para softwares educacionais. A princípio, soluções adaptativas podem ser incorporadas a qualquer tipo de dispositivo guiado por regras. Neste projeto, o dispositivo subjacente utilizado será a Máquina de Moore, que é um autômato finito com saída associada aos seus estados. Assim, para cada estado pode-se associar o material didático a ser apresentado pela função de saída. Aplicando-se os conceitos de adaptatividade nesse transdutor, é possível elaborar cursos dinâmicos, que se auto-modifiquem com base em regras definidas pelo professor e pelas experiências e nível de conhecimento individualizado dos alunos. Para complementar o trabalho, é apresentado um protótipo de curso baseado em Máquina de Moore Adaptativa. / This thesis presents a proposal for application of adaptive formalisms for modeling and development of courses for educational software. In principle, adaptive solutions can be incorporated into any type of device guided by rules. In this project, the device will be used behind the Moore Machine, which is a finite automaton with outputs associated with their states. Thus, for each state we can associate the material to be presented by the function output. Applying the concepts of adaptive technology this transducer, you can develop dynamic courses, which are self-modifying based on rules defined by the teacher, and the level of experience and knowledge of individual students. To complement the work is presented a prototype of course based on Adaptive Moore Machine.

A modelagem de distribuição de espécies é uma técnica cuja finalidade é estimar modelos baseados em nichos ecológicos. Esses modelos podem auxiliar nos processos de tomadas de decisões, no planejamento e na realização de ações que visem a conservação e a preservação ambiental. Existem diversas ferramentas projetadas para modelagem de distribuição de espécies, dentre elas o framework openModeller, na qual este trabalho está inserido. Várias técnicas de Inteligência Artificial já foram utilizadas para desenvolver algoritmos de modelagem de distribuição de espécies, como Entropia Máxima. No entanto, as ferramentas estatísticas tradicionais não disponibilizam pacotes com o algoritmo de Entropia Máxima, o que é comum para outras técnicas. Além disso, apesar de existir um software gratuito específico para modelagem de distribuição de espécies com o algoritmo de Entropia Máxima, esse software não possui código aberto. Assim, a base deste trabalho é a investigação acerca da modelagem de distribuição de espécies utilizando Entropia Máxima. Desta forma, o objetivo principal é definir diferentes estratégias para o algoritmo de Entropia Máxima no contexto da modelagem de distribuição de espécies. Para atingir esse objetivo, foram estabelecidos um conjunto de alternativas possíveis a serem exploradas e um conjunto de métricas de avaliação e comparação das diferentes estratégias. Os resultados mais importantes desta pesquisa foram: um algoritmo adaptativo de Entropia Máxima, um algoritmo paralelo de Entropia Máxima, uma análise do parâmetro de regularização e um método de seleção de variáveis baseado no princípio da Descrição com Comprimento Mínimo (MDL Minimum Description Length), que utiliza aprendizagem por compressão de dados. / Species distribution modeling is a technique the purpose of which is to estimate models based on ecological niche. These models can assist decision making processes, planning and carrying out actions aiming at environmental conservation and preservation. There are several tools designed for species distribution modeling, such as the open- Modeller framework, in which this work is inserted. Several Artificial Intelligence techniques have been used to develop algorithms for species distribution modeling, such as Maximum Entropy. However, traditional statistical tools do not offer packages with the Maximum Entropy algorithm, which is common to other techniques. Furthermore, although there is specific free software for species distribution modeling with the Maximum Entropy algorithm, this software is not open source. The basis of this work is the investigation of the species distribution modeling using Maximum Entropy. Thus, its aim is to define different strategies for the Maximum Entropy algorithm in the context of the species distribution modeling. For this, a set of possible alternatives to be explored and a set of metrics for evaluation and comparison of the different strategies were established. The most important results were: an adaptive Maximum Entropy algorithm, a parallel Maximum Entropy algorithm, an analysis of the regularization parameter and a variable selection method based on the Minimum Description Length principle, which uses learning by data compression.

Neste trabalho é apresentado um conjunto de contribuições teóricas e práticas que buscam solidificar alguns conceitos da teoria dos dispositivos adaptativos baseados em regras, enfatizando a sua alta aplicabilidade. Uma ferramenta de apoio ao desenvolvimento de autômatos adaptativos, incluindo recursos de animação gráfica, foi desenvolvida de acordo com uma nova proposta de formalização que deverá complementar e simplificar a proposta original. A principal complementação está relacionada com a interpretação e a implementação de funções adaptativas, em sua forma mais geral: com ações elementares de consulta podendo retornar resultados múltiplos. A nossa proposta de formalização, que inclui um algoritmo para a execução de funções adaptativas, é uma ferramenta importante na determinação do impacto da execução da camada adaptativa no cálculo de complexidade geral de um autômato adaptativo. A tese apresenta também uma técnica para a integração de dispositivos adaptativos, basicamente discretos, com mecanismos capazes de manipular informação não-discreta. É mostrado também como estes resultados teóricos e as ferramentas desenvolvidas podem ser aplicadas na solução de problemas nas áreas de aprendizagem computacional, construção de compiladores, interface homem-máquina, visão computacional e diagnóstico médico. / This work presents a practical and theoretical assembly of contributions that consolidates some concepts from the rule-driven adaptive devices theory, emphasizing their high applicability. A supporting tool for the development of adaptive automata, which includes graphical animation resources, has been implemented, in agreement with our proposal of formalization. This proposal aims to complement and simplify the original proposal by including an in-depth analysis and formalization of adaptive functions implementation, in their most general form: with elementary query actions being able to return multiple results. The new formalization of adaptive functions, which includes an algorithm for adaptive function execution, is an important tool for determining the impact of an adaptive layer on the complexity analysis of general adaptive automata. The thesis also presents a new technique for the integration of adaptive automata with mechanisms for the manipulation of continuous values. Finally, the application of these theoretical results and the tools developed, to the solution of problems in the area of machine learning, compiler construction, man-machine interface, computational vision and medical diagnosis, is demonstrated.

A aprendizagem incremental requer que o mecanismo de aprendizagem seja baseado no acúmulo dinâmico da informação extraída das experiências realizadas. A aprendizagem de máquina usando adaptatividade considera a integração de técnicas de aprendizagem de máquina simbólicas com técnicas adaptativas para a solução de problemas de aprendizagem. A palavra adaptatividade sugere a capacidade de modificação do conjunto de regras aprendidas em resposta a eventos que podem ocorrer durante o processo de aprendizagem, ou então autoajustes no conjunto de parâmetros. Os dispositivos adaptativos que possuem a capacidade de reter em suas regras informações extraídas de suas entradas podem acumular informações, para que sejam utilizadas quando forem necessárias. As estratégias de interesse para a incorporação da adaptatividade incluem a utilização de métodos e técnicas de aprendizagem de máquina, em particular as que implementam aprendizado supervisionado e tomada de decisão. O objetivo deste trabalho é explorar a utilização de técnicas adaptativas no processo de aprendizado por máquina, tanto de forma exclusiva como em conjunto com outras técnicas de aprendizagem. Para atingir este objetivo, propõe-se aqui a utilização de dispositivos adaptativos para representar o conhecimento adquirido através da aprendizagem incremental. Além disso, é feito um estudo de caso que combina aprendizagem de máquina com técnicas adaptativas para implementar um esquema de aprendizagem autônoma de estratégias, com o objetivo de vencer uma particular instância do jogo que é apresentado. A aprendizagem de um jogo exige a tomada de decisão, que é um processo complexo e dinâmico. Com a finalidade de fornecer um substrato geral para a criação, manipulação e análise de regras em problemas de tomada de decisão, utilizando tabelas de decisão adaptativas, a ferramenta de software Adapt-DT foi implementada. Um exemplo ilustrativo utilizando tabelas de decisão adaptativa como meio para a representação de conhecimento é apresentado, para exercitar a utilização da ferramenta. Isto permite concluir que os dispositivos adaptativos podem ser utilizados para representar o conhecimento adequadamente, com vantagens sobre outros métodos tradicionais. / Incremental learning requires a learning mechanism based on the information extracted from dynamically accumulated experiments. Adaptivity-oriented machine-learning combines adaptive techniques with symbolic ones for solving machine-learning problems. The term adaptivity means the ability of a learning process to change its own set of rules in response to events occurred during the learning process, or, equivalently, self-tuning the set of parameters. The adaptive devices with withhold information ability inside their rules, extracted from input from their own set of rules, can accumulate information to be used whenever they are necessary. The strategies of interest to adopt adaptivity include the use of machine learning techniques and methods, particularly the ones that implement supervised learning and decision-making. This work purposes to investigate the application of adaptive techniques in machine learning process, either exclusively and in cooperation with other techniques. In order to achieve this target, the use of adaptive devices to represent the knowledge gathered through incremental learning is proposed. Additionally, a case study that combines both machine learning and adaptive techniques to implement a scheme of autonomous learning strategies is also performed with the goal of winning an instance of the simple game. Decision-making is required to learning how to play a game, which is a complex and dynamic process. So as to provide a general framework for the creation, manipulation and analysis of rules in decision-making problems using adaptive decision tables, the Adapt-DT tool was implemented. An illustrative example using adaptive decision tables as a means to represent knowledge is introduced to the tool evaluation. This supports the conclusion that adaptive devices can be used to adequately represent the knowledge, with advantages over other traditional methods.