A inferência gramatical lida com o problema de aprender um classificador capaz de reconhecer determinada construção ou característica em um conjunto qualquer de exemplos. Neste trabalho, um modelo de inferência gramatical baseado em uma variante de Programação Genética é proposto. A representação de cada indivíduo é baseada em uma lista ligada de árvores representando o conjunto de produções da gramática. A atuação dos operadores genéticos é feita de forma heurística. Além disto, dois novos operadores genéticos são apresentados. O primeiro, denominado Aprendizagem Incremental, é capaz de reconhecer, com base em exemplos, quais regras de produção estão faltando. O segundo, denominado Expansão, é capaz de prover a diversidade necessária. Em experimentos efetuados, o modelo proposto inferiu com sucesso seis gramáticas regulares e duas gramáticas livres de contexto: parênteses e palíndromos de quatro letras, tanto o comum quanto o disjunto, sendo superior a abordagens recentes. Atualmente, modelos de inferência gramatical têm sido aplicados a problemas de reconhecimento de sequências biológicas de DNA. Neste trabalho, dois problemas de identificação de padrão foram abordados: reconhecimento de promotores e splice-junction. Para o primeiro, o modelo proposto obteve resultado superior a outras abordagens. Para o segundo, o modelo proposto apresentou bons resultados. O modelo foi estendido para o uso de gramáticas fuzzy, mais especificamente, as gramáticas fuzzy fracionárias. Para tal, um método de estimação adequado dos valores da função de pertinência das produções da gramática é proposto. Os resultados obtidos na identificação de splice-junctions comprovam a utilidade do modelo de inferência gramatical fuzzy proposto. / Grammatical inference deals with the task of learning a classifier that can recognize a particular pattern in a set of examples. In this work, a new grammatical inference model based on a variant of Genetic Programming is proposed. In this approach, an individual is a list of structured trees representing their productions. Ordinary genetic operators are modified so as to bias the search and two new operators are proposed. The first one, called Incremental Learning, is able to recognize, based on examples, which productions are missing. The second, called Expansion is able to provide the diversity necessary to achieve convergence. In a suite of experiments performed, the proposed model successfully inferred six regular grammars and two context-free grammars: parentheses and palindromes with four letters, including the disjunct one. Results achieved were better than those obtained by recently published algorithms. Nowadays, grammatical inference has been applied to problems of recognition of biological sequences of DNA. In this work, two problems of this class were addressed: recognition of promoters and splice junction detection. In the former, the proposed model obtained results better than other published approaches. In the latter, the proposed model showed promising results. The model was extended to support fuzzy grammars, namely the fuzzy fractional grammars. Furthermore, an appropriate method of estimation of the values of the production's membership function is also proposed. Results obtained in the identification of splice junctions shows the utility of the fuzzy inference model proposed.

ALENCAR, Sérgina Araújo de. Compreensão da situação-problema, do enunciado e das opções de resposta nas questões do ENEM. 2009. 133f. – Dissertação (Mestrado) – Universidade Federal do Ceará, Departamento de Letras Vernáculas, Programa de Pós-graduação em Linguística, Fortaleza (CE), 2009. / Submitted by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2014-08-21T13:07:58Z No. of bitstreams: 1 2009_dis_saalencar.pdf: 2860537 bytes, checksum: 2c4d2ea6cf2e8a1a8e0b4021a51a4e1d (MD5) / Approved for entry into archive by Márcia Araújo(marcia_m_bezerra@yahoo.com.br) on 2014-08-21T14:52:10Z (GMT) No. of bitstreams: 1 2009_dis_saalencar.pdf: 2860537 bytes, checksum: 2c4d2ea6cf2e8a1a8e0b4021a51a4e1d (MD5) / Made available in DSpace on 2014-08-21T14:52:10Z (GMT). No. of bitstreams: 1 2009_dis_saalencar.pdf: 2860537 bytes, checksum: 2c4d2ea6cf2e8a1a8e0b4021a51a4e1d (MD5) Previous issue date: 2009 / The main purpose of this study was to evaluate the comprehension of texts which contextualize questions on the ‘National High School Exam’ (Exame Nacional do Ensino Médio – ENEM). The answers to the questions in this exam are, therefore, highly dependent on students’ reading skills. The study is theoretically grounded on the works of: de Alliende e Condemarin (2005), Brown (1980), Haberlandt (1988), Kintsch (1994), Van Dijk e Kintsch (1978), Rumelhart (1985), Silva (2005), Singer (1988), Smith (1989, 1999), Solé (1998), Spiro (1980), Van Dijk (1996), Kato (2004), Koch (2006a, 2006b) e Marcuschi (2008). The research was conducted in two parts: Practice Test and Open-Ended Questions. Ten multiplechoice questions from previous tests of the National Exam (from 1998 to 2005) were chosen for the Practice Test. The choice of the questions was based on two criteria: questions which dealt with Portuguese content and which used texts of different genres for contextualization. The goal of the Practice Test was to select questions of different difficulty levels to use for the Open-ended Questions. Based on the results of the Practice Test four questions were chosen for the Open-ended Questions: 01 (one) question with the highest scores in the Practice Test, 01 (one) question with the lowest scores, and 02 (two) questions with medium percentage of scores. The Open-ended questions were elaborated so as to allow for the identification of the correlation between the Reading comprehension; Inferences; Contextualized questions; National High School Exam (ENEM).based on the inferences made and on the identification of the purpose of the questions. The analysis of the results obtained for the Open-ended Questions demonstrated that the comprehension of the contextualizing texts is not always enough to guarantee the understanding of what is being asked in the question or the answering of the question, even when students make appropriate inferences and are able to establish logical relationships between the texts and the questions. Other factors such as the form and structure of questions and the degree of coherence among the text, the instructions to the question and the question itself also affect question responses. / Esta pesquisa objetivou avaliar a compreensão leitora das situações-problema do Exame Nacional do Ensino Médio (ENEM), que contém em sua estrutura questões contextualizadas,creditando ao aspecto leitor o cerne de sua resolução. Nossa base teórica fundamentou-se nos estudos de Alliende e Condemarin (2005), Brown (1980), Haberlandt (1988), Kintsch (1994),Van Dijk e Kintsch (1978), Rumelhart (1985), Silva (2005), Singer (1988), Smith (1989, 1999), Solé (1998), Spiro (1980), Van Dijk (1996), Kato (2004), Koch (2006a, 2006b) e Marcuschi (2008). A pesquisa foi realizada em duas etapas assim definidas: simulado e prova subjetiva. Para o simulado foram escolhidas dez questões das provas do ENEM entre 1998,ano de implantação do exame, e 2007, que abordavam o conteúdo de Língua Portuguesa e apresentavam como situações-problema textos de gêneros variados. A finalidade do simulado foi selecionar questões de níveis de dificuldade variados. Os resultados obtidos no simulado possibilitaram a elaboração da prova subjetiva composta por quatro questões, assim discriminadas: 1 (uma) questão com o maior percentual de acertos no simulado, 1 (uma)questão com o menor percentual de acerto no Simulado e 2 (duas) questões com percentual de acerto médio. Na prova subjetiva elaboramos perguntas com a finalidade de identificarmos a correlação entre a compreensão leitora das situações problemas e a resolução das questões de Língua Portuguesa no ENEM, a partir da produção de inferências e da identificação do propósito dos enunciados das questões de Língua Portuguesa do ENEM. A análise dos resultados obtidos na prova subjetiva evidenciou que nem sempre a compreensão da situaçãoproblema – o texto – que se apresenta na questão assegurou a identificação do que está sendo inquirido no enunciado, apesar de os alunos terem produzido inferências necessárias à compreensão leitora. Também foi constatado que, por vezes, os alunos não conseguiram estabelecer uma relação lógica de sentido entre o texto (situação-problema), o enunciado e as opções. A este fato, destacamos a maneira como a questão é apresentada e o enfoque que se faz do texto (situação-problema) para a relação de coerência com o enunciado, o tipo de abordagem e as opções de resposta, ou seja, a própria estrutura da questão.

ALVES NETO, José Edvaldo Ferreira. Compreensão leitora de alunos do terceiro ano do ensino médio da rede estadual. 2009. 157f. – Dissertação (Mestrado) – Universidade Federal do Ceará, Departamento de Letras Vernáculas, Programa de Pós-graduação em Linguística, Fortaleza (CE), 2009. / Submitted by Márcia Araújo (marcia_m_bezerra@yahoo.com.br) on 2014-08-21T13:23:02Z No. of bitstreams: 1 2009_dis_jefaneto.pdf: 1527532 bytes, checksum: 7ad03849dc7fa419d91c84c9d5327402 (MD5) / Approved for entry into archive by Márcia Araújo(marcia_m_bezerra@yahoo.com.br) on 2014-08-21T14:53:25Z (GMT) No. of bitstreams: 1 2009_dis_jefaneto.pdf: 1527532 bytes, checksum: 7ad03849dc7fa419d91c84c9d5327402 (MD5) / Made available in DSpace on 2014-08-21T14:53:25Z (GMT). No. of bitstreams: 1 2009_dis_jefaneto.pdf: 1527532 bytes, checksum: 7ad03849dc7fa419d91c84c9d5327402 (MD5) Previous issue date: 2009 / This thesis investigates the reading comprehension of 3º year in the middle school students in the network state of Ceará, specifically focusing on the classification of the understanding on the levels of understanding of reader Barret (1968), which lists five levels, the literal comprehension, reorganization, inferential, and critical appraisal. Our research, however, assessed only the inferential and critical levels. To meet the objectives of the proposed work, a literature search was performed on a theoretical framework that is part of Textual Linguistic, and seek support in cognitive aspects, particularly with regard to models of reading, supported by theory of schemes. The corpus analysis was composed of two questionnaires of comprehension, each with eight questions, answered by twenty-five informants from the same class of the 3rd year of high school. Assuming that there are different levels of understanding, such as the taxonomy of Barret. After analyzing the corpus, it was found that the informants understood the texts well, since it responded appropriately to most of the answers. Another conclusion was that all informants have achieved the levels of understanding inferential and critical, even if some answers could have been more complete. What is envisioned in the analysis of data was the presence, even incipient, some indication of the construction of inference, through the presence of information not present in the text, as well as evidence of critical thinking shown by a judge of truth or value. Although we have not found such evidence in all the answers, find them in some, but in all informants. / A presente dissertação investiga a compreensão leitora de estudantes do 3º ano, ensino médio da rede estadual do Ceará, focalizando especificamente a classificação da compreensão com base nos cinco níveis de compreensão leitora de Barret (1968): compreensão literal, reorganização, inferencial, crítico e apreciação. Nossa investigação, no entanto, avaliou somente os níveis inferencial e crítico. Para cumprir os objetivos da proposta do trabalho, foi realizada uma pesquisa bibliográfica na qual todo o referencial teórico faz parte da Linguística textual, além de buscar apoio em aspectos cognitivos, sobretudo no que diz respeito aos modelos de leitura, apoiados pela teoria dos esquemas. O corpus analisado foi composto das respostas a dois questionários de compreensão, com oito questões cada, fornecidas por vinte e cinco informantes de uma mesma turma do 3º ano do ensino médio. Partimos do pressuposto de que existem níveis de compreensão diferenciados, a exemplo da taxonomia de Barret. Após a análise do corpus, foi constatado que os informantes compreenderam bem os textos, uma vez que responderam adequadamente a maior parte das respostas. Outra conclusão foi a de que todos os informantes alcançaram os níveis de compreensão inferencial e crítico, mesmo que algumas respostas pudessem ter sido mais completas. O que se vislumbrou nas análises dos dados foi a presença, mesmo que incipiente, de algum indício de construção de inferência, através da presença de informação não presente no texto, bem como indícios de reflexão crítica revelados através de um juízo de verdade ou de valor. Embora não tenhamos localizado tais indícios em todas as respostas, houve incidência em todos os informantes.

Orientador: Manuel de Jesus Mendes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:34:30Z (GMT). No. of bitstreams: 1 Silva_PauloSergioda_D.pdf: 1777936 bytes, checksum: 623cb05483de0ceb59da755ce1eb66ce (MD5) Previous issue date: 2004 / Resumo: Este trabalho contribui para a convergência de agentes móveis e agentes inteligentes através da proposta de um framework para incorporar técnicas de Inteligência Artificial (IA) a agentes móveis criados com os principais sistemas de mobilidade contemporâneos baseados em Java. Os requisitos a serem satisfeitos pelo framework são identificados e sua arquitetura é estabelecida. Um dos principais mecanismos de IA, o mecanismo de inferência com encadeamento progressivo baseado em regras, é implementado de acordo com o framework sugerido. Uma metodologia de desenvolvimento de software orientada a objetos e vários padrões de projeto são utilizados na concepção tanto do framework quanto do mecanismo de inferência. Os modelos resultantes são documentados através da Linguagem Unificada de Modelagem (UML) e as principais decisões de projeto, na forma de diretrizes a serem adotadas na criação de outros mecanismos. A proposta é avaliada através da construção de agentes móveis controlados pelo mecanismo desenvolvido e pelo levantamento do custo de transporte de seu código e dados. Os resultados mostram que o framework é viável e que o custo de transporte do mecanismo implementado é bem menor que o dos equivalentes encontrados na literatura / Abstract: This thesis contributes for the convergence of mobile and intelligent agents by proposing a framework for embedding Artificial Intelligence (AI) techniques in mobile agents built with the main actual Java-based mobile agent systems. The requirements to be satisfied by the framework are identified and its architecture is established. One of the most essential AI engines, the rule-based forward-chaining inference engine is implemented in agreement with the suggested framework. An object-oriented software development methodology and several design patterns are used in the conception of both, the framework and the inference engine. The resulting models are documented using the Unified Modeling Language (UML) and the main design decisions, as directions to be adopted in the development of other engines. The proposal is evaluated by the construction of mobile agents controlled by the developed engine and by the estimation of the transportation cost of the engine¿s code and data. The results show the framework is feasible and that the transportation cost of the implemented engine is much lower than the cost of similar engines found in literature / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Este trabalho trata do tema de Paradigma Orientado a Notificações (PON) e sua adequação para prover suporte a conceitos fuzzy. O PON se inspira em elementos dos paradigmas imperativo e declarativo, buscando resolver inconvenientes de ambos. Ao decompor uma aplicação em uma rede de entidades computacionais menores que são executadas apenas quando necessário, o PON elimina a necessidade de realizar computações desnecessárias e alcança melhor desacoplamento lógico-causal facilitando o reaproveitamento e distribuição. Ademais, o PON permite expressar o seu conhecimento lógico-causal em alto nível, por meio de regras no formato SE-ENTÃO. Os sistemas fuzzy, por sua vez, realizam inferências em bases de conhecimento lógico-causal (regras SE-ENTÃO) que lidam com problemas que envolvem imprecisão. Uma vez que o PON utiliza regras SE-ENTÃO de uma forma alternativa, reduzindo avaliações redundantes e acoplamento, este trabalho foi realizado para identificar, propor e avaliar as mudanças necessárias a serem realizadas sobre o PON para que este possa ser utilizado no desenvolvimento de sistemas fuzzy. Após a realização da proposta, foram criadas materializações na forma de um framework em linguagem C++, e uma linguagem de programação própria (LingPONFuzzy) com suporte a inferência fuzzy. A partir delas foram criados casos de estudo e realizados diversos testes para validar a solução proposta. Os resultados dos testes mostram uma redução significativa no número de regras avaliadas em relação a um sistema fuzzy desenvolvido utilizando ferramentas convencionais (frameworks), o que poderia representar uma melhoria no desempenho das aplicações. / This work proposes to adjust the Notification Oriented Paradigm (NOP) so that it provides support to fuzzy concepts. NOP is inspired by elements of imperative and declarative paradigms, seeking to solve some of the drawbacks of both. By decomposing an application into a network of smaller computational entities that are executed only when necessary, NOP eliminates the need to perform unnecessary computations and helps to achieve better logical-causal uncoupling, facilitating code reuse and application distribution over multiple processors or machines. In addition, NOP allows to express the logical-causal knowledge at a high level of abstraction, through rules in IF-THEN format. Fuzzy systems, in turn, perform logical inferences on causal knowledge bases (IF-THEN rules) that can deal with problems involving uncertainty. Since PON uses IF-THEN rules in an alternative way, reducing redundant evaluations and providing better decoupling, this research has been carried out to identify, propose and evaluate the necessary changes to be made on NOP allowing to be used in the development of fuzzy systems. After that, two fully usable materializations were created: a C++ framework, and a complete programming language (LingPONFuzzy) that provide support to fuzzy inference systems. From there study cases have been created and several tests cases were conducted, in order to validate the proposed solution. The test results have shown a significant reduction in the number of rules evaluated in comparison to a fuzzy system developed using conventional tools (frameworks), which could represent an improvement in performance of the applications.

Este trabalho trata do tema de Paradigma Orientado a Notificações (PON) e sua adequação para prover suporte a conceitos fuzzy. O PON se inspira em elementos dos paradigmas imperativo e declarativo, buscando resolver inconvenientes de ambos. Ao decompor uma aplicação em uma rede de entidades computacionais menores que são executadas apenas quando necessário, o PON elimina a necessidade de realizar computações desnecessárias e alcança melhor desacoplamento lógico-causal facilitando o reaproveitamento e distribuição. Ademais, o PON permite expressar o seu conhecimento lógico-causal em alto nível, por meio de regras no formato SE-ENTÃO. Os sistemas fuzzy, por sua vez, realizam inferências em bases de conhecimento lógico-causal (regras SE-ENTÃO) que lidam com problemas que envolvem imprecisão. Uma vez que o PON utiliza regras SE-ENTÃO de uma forma alternativa, reduzindo avaliações redundantes e acoplamento, este trabalho foi realizado para identificar, propor e avaliar as mudanças necessárias a serem realizadas sobre o PON para que este possa ser utilizado no desenvolvimento de sistemas fuzzy. Após a realização da proposta, foram criadas materializações na forma de um framework em linguagem C++, e uma linguagem de programação própria (LingPONFuzzy) com suporte a inferência fuzzy. A partir delas foram criados casos de estudo e realizados diversos testes para validar a solução proposta. Os resultados dos testes mostram uma redução significativa no número de regras avaliadas em relação a um sistema fuzzy desenvolvido utilizando ferramentas convencionais (frameworks), o que poderia representar uma melhoria no desempenho das aplicações. / This work proposes to adjust the Notification Oriented Paradigm (NOP) so that it provides support to fuzzy concepts. NOP is inspired by elements of imperative and declarative paradigms, seeking to solve some of the drawbacks of both. By decomposing an application into a network of smaller computational entities that are executed only when necessary, NOP eliminates the need to perform unnecessary computations and helps to achieve better logical-causal uncoupling, facilitating code reuse and application distribution over multiple processors or machines. In addition, NOP allows to express the logical-causal knowledge at a high level of abstraction, through rules in IF-THEN format. Fuzzy systems, in turn, perform logical inferences on causal knowledge bases (IF-THEN rules) that can deal with problems involving uncertainty. Since PON uses IF-THEN rules in an alternative way, reducing redundant evaluations and providing better decoupling, this research has been carried out to identify, propose and evaluate the necessary changes to be made on NOP allowing to be used in the development of fuzzy systems. After that, two fully usable materializations were created: a C++ framework, and a complete programming language (LingPONFuzzy) that provide support to fuzzy inference systems. From there study cases have been created and several tests cases were conducted, in order to validate the proposed solution. The test results have shown a significant reduction in the number of rules evaluated in comparison to a fuzzy system developed using conventional tools (frameworks), which could represent an improvement in performance of the applications.