[pt] Uma classe homoclínica de um campo vetorial é o fecho do conjunto de pontos homoclínicos transversais associados a uma órbita periódica hiperbólica. Provamos as propriedades seguintes. 1. As classes homoclínicas de campos vetoriais C¹ genéricos em variedades de dimensão n são conjuntos transitivos maximais, saturados, e isolados se e somente se omega-isolados. 2. Os campos vetorias C¹ genéricos não têm ciclos formados por classes homoclínicas. 3. As singularidades de codimensão 1, i.e., com um único autovalor positivo ou um único autovalor negativo, de campos vetoriais C¹ genéricos estão contidas em conjuntos transitivos maximais. 4. Os campos vetoriais C¹ genéricos com finitas classes homoclínicas têm finitos atratores cujas bacias formam um aberto denso da variedade. 5. Existem conjuntos localmente residuais de campos vetoriais C¹ em uma variedade de dimensão 5 exibindo finitos atratores e repulsores, porém infinitas classes homoclínicas. Conseguimos também uma condição suficiente para que um conjunto atrativo (at-tracting set) seja C 1 fracamente robusto. Observamos que esses resultados generalizam propriedades conhecidas dos campos vetoriais Axioma A. / [en] A homoclinic class of a vector field is the closure of the set of transverse homoclinic points associated to a hyperbolic periodic orbit.We prove the following properties. 1.The homoclinic classes of generic C¹ vector fields on n-manifolds are maximal transitive sets, they are satured sets and isolated if and only if (omega)-isolated . 2. Generic C¹ vector fields do not exhibit cycles associated to homoclinic classes. 3.Codimension 1 singularities, i.e. with a unique positive or negative eigenvalue, of generic C¹ vector fields are contained in maximal transitive sets. 4.Generic C¹ vector fields with finitely many homoclinic classes have finitely many attractors the union of the basins of which form an open dense set of the manifold. 5. There are locally residual sets of C¹ vector fields on a 5-manifold exhibitinf finitely many attractors and repellers but infinitely many homoclinic classes. We also show a sufficient condition for an attracting set to be C¹ weakly robust. Let us observe that these results generalize well Known properties of Axiom a vector fields. / [es] Una clase homoclínica de un campo vectorial es la clausura del conjunto de puntos homoclínicos transversales asociados a una órbita periódica hiperbólica. Fueron provadas las propriedades siguientes. 1. Las clases homoclínicas de campos vetoriales C¹ genéricos en variedades de dimensión n son conjuntos transitivos maximales, saturados, e aislados si y solo si son omega-aislados. 2. Los campos vetoriales C¹ genéricos no tienen ciclos formados por clases homoclínicas. 3. Las singularidades de codimensión 1, i.e., con un único valor propio positivo o un único valor propio negativo, de campos vectoriales C¹ genéricos están contenidas en conjuntos transitivos maximales. 4. Los campos vectoriales C¹ genéricos con finitas clases homoclínicas tienen finitos atractores cuyas bacias forman un abierto denso de la variedad. 5. Existen conjuntos localmente residuales de campos vetoriales C¹ en una variedad de dimensión 5 que exhiben finitos atratores y repulsores, no obstante infinitas clases homoclínicas. Conseguimos também una condición suficiente para que un conjunto atrativo (at-tracting set) sea C1 débilmente robusto. Observamos que esos resultados generalizan propriedades conocidas de los campos vetoriales Axioma A.

Esta dissertação é resultado de uma pesquisa que investigou o comportamento linguístico de crianças falantes nativas de português brasileiro com relação a sentenças absolutas, que consistem em uma alternância na valência de verbos transitivos encontrada especificamente no PB, tal como Eu aperto esse botão [do videogame] e, olha lá, a bola chutou. Segundo Negrão & Viotti (2010), nas absolutas o argumento que representaria a energia responsável pela causa do evento não está presente e nem chega a ser conceitualizado. Não há, portanto, a presença de uma força indutora (Negrão & Viotti, 2010). Desenvolvemos dois experimentos: um de tarefa de produção eliciada e outro de julgamento de aceitabilidade. Nossas previsões são: (a) as absolutas serão mais produzidas com a ausência da força indutora, que seria o argumento agente; (b) alguns verbos proporcionarão mais a produção de absolutas que outros, por estarem mais propensos à supressão da força indutora; e (c) crianças produzirão mais absolutas do que passivas visto que as absolutas são menos complexas estruturalmente. As condições testadas foram: presença/ausência de um agente e tipo de verbo (mais ou menos propenso à supressão do agente). Os resultados sugerem que ambas as condições influenciaram nas respostas dos participantes, de modo que os contextos sem agente e os contextos com verbos mais propensos à supressão do agente se mostraram mais propícios às sentenças absolutas. Por fim, as crianças mais novas testadas produziram mais absolutas do que passivas, o que indica que a absoluta, por ser menos complexa, é uma estrutura mais acessível às crianças. / This dissertation is the result of a research that has investigated the linguistic behavior of Brazilian Portuguese speaking children in relation to absolutive sentences, which consist of a verb valency alternation found specifically in BP, such as Eu aperto esse botão [do videogame] e, olha lá, a bola chutou (I press this button [in the videogame] and, look, the ball kicked [in the sense that the ball was kicked]). According to Negrão & Viotti (2010), in the absolutive constructions, the argument that would represent the energy responsible for the cause of the event is not present. Actually, it is not even conceptualized. Therefore, there is no driving force (Negrão & Viotti, 2010). We developed two experiments: an elicited production task and an acceptability judgment task. Our predictions are: (a) the absolutive sentences will be produced more often in contexts without a driving force, which would be, in this case, the agent; (b) more absolutive sentences will be produced with some verbs than others, because they are more likely to suppress the driving force; and (c) children will produce more absolutive constructions than passives since the absolutive construction is structurally simpler. The tested conditions were: presence/absence of an agent and verb type (more or less likely to suppress the agent). The results suggest that both conditions influenced participants answers, so that the contexts without an agent and the contexts with verbs more likely to suppress the agent were more supportive environments for the absolutive constructions. Finally, the younger children we tested produced more absolutive constructions than passives, which indicates that, as a less complex structure, the absolutive is more accessible to children.

Esta dissertação é resultado de uma pesquisa que investigou o comportamento linguístico de crianças falantes nativas de português brasileiro com relação a sentenças absolutas, que consistem em uma alternância na valência de verbos transitivos encontrada especificamente no PB, tal como Eu aperto esse botão [do videogame] e, olha lá, a bola chutou. Segundo Negrão & Viotti (2010), nas absolutas o argumento que representaria a energia responsável pela causa do evento não está presente e nem chega a ser conceitualizado. Não há, portanto, a presença de uma força indutora (Negrão & Viotti, 2010). Desenvolvemos dois experimentos: um de tarefa de produção eliciada e outro de julgamento de aceitabilidade. Nossas previsões são: (a) as absolutas serão mais produzidas com a ausência da força indutora, que seria o argumento agente; (b) alguns verbos proporcionarão mais a produção de absolutas que outros, por estarem mais propensos à supressão da força indutora; e (c) crianças produzirão mais absolutas do que passivas visto que as absolutas são menos complexas estruturalmente. As condições testadas foram: presença/ausência de um agente e tipo de verbo (mais ou menos propenso à supressão do agente). Os resultados sugerem que ambas as condições influenciaram nas respostas dos participantes, de modo que os contextos sem agente e os contextos com verbos mais propensos à supressão do agente se mostraram mais propícios às sentenças absolutas. Por fim, as crianças mais novas testadas produziram mais absolutas do que passivas, o que indica que a absoluta, por ser menos complexa, é uma estrutura mais acessível às crianças. / This dissertation is the result of a research that has investigated the linguistic behavior of Brazilian Portuguese speaking children in relation to absolutive sentences, which consist of a verb valency alternation found specifically in BP, such as Eu aperto esse botão [do videogame] e, olha lá, a bola chutou (I press this button [in the videogame] and, look, the ball kicked [in the sense that the ball was kicked]). According to Negrão & Viotti (2010), in the absolutive constructions, the argument that would represent the energy responsible for the cause of the event is not present. Actually, it is not even conceptualized. Therefore, there is no driving force (Negrão & Viotti, 2010). We developed two experiments: an elicited production task and an acceptability judgment task. Our predictions are: (a) the absolutive sentences will be produced more often in contexts without a driving force, which would be, in this case, the agent; (b) more absolutive sentences will be produced with some verbs than others, because they are more likely to suppress the driving force; and (c) children will produce more absolutive constructions than passives since the absolutive construction is structurally simpler. The tested conditions were: presence/absence of an agent and verb type (more or less likely to suppress the agent). The results suggest that both conditions influenced participants answers, so that the contexts without an agent and the contexts with verbs more likely to suppress the agent were more supportive environments for the absolutive constructions. Finally, the younger children we tested produced more absolutive constructions than passives, which indicates that, as a less complex structure, the absolutive is more accessible to children.

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-10-30T14:24:27Z No. of bitstreams: 2 Dissertação - Roussian Di Ramos Alves Gaioso - 2014.pdf: 6127790 bytes, checksum: 9990f791c0f9abaee7e3e03e4cdc8ee4 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-10-30T14:29:29Z (GMT) No. of bitstreams: 2 Dissertação - Roussian Di Ramos Alves Gaioso - 2014.pdf: 6127790 bytes, checksum: 9990f791c0f9abaee7e3e03e4cdc8ee4 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-10-30T14:29:29Z (GMT). No. of bitstreams: 2 Dissertação - Roussian Di Ramos Alves Gaioso - 2014.pdf: 6127790 bytes, checksum: 9990f791c0f9abaee7e3e03e4cdc8ee4 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-08-08 / Conselho Nacional de Pesquisa e Desenvolvimento Científico e Tecnológico - CNPq / This paper presents a Graphics Processing Unit (GPU) based parallels implementations for the All Pairs Shortest Paths and Transitive Closure problems in graph. The implementations are based on the main sequential algorithms and takes full advantage of the highly multithreaded architecture of current manycore GPUs. Our solutions reduces the communication between CPU and GPU, improves the Streaming Multiprocessors (SMs) utilization, and makes intensive use of coalesced memory access to optimize graph data access. The advantages of the proposed implementations are demonstrated for several graphs randomly generated using the widely known graph library GTgraph. Graphs containing thousands of vertices and different edges densities, varying from sparse to complete graphs, were generated and used in the experiments. Our results confirm that GPU implementations can be competitive even for graph algorithms whose memory accesses and work distribution are both irregular and data-dependent. Keywords / Este trabalho apresenta implementações paralelas baseadas em Graphics Processing Unit (GPU) para os problemas da identificação dos caminhos mínimos entre todos os pares de vértices e do fecho transitivo em um grafo. As implementações são baseadas nos principais algoritmos sequenciais e tiram o máximo proveito da arquitetura multithreaded das GPUs atuais. Nossa solução reduz a comunicação entre a Central Processing Unit (CPU) e a GPU, melhora a utilização dos Streaming Multiprocessors (SMs) e faz um uso intensivo de acesso aglutinado em memória para otimizar o acesso de dados do grafo. As vantagens dessas implementações propostas são demonstradas por vários grafos gerados aleatoriamente utilizando a ferramenta GTgraph. Grafos contendo milhares de vértices foram gerados e utilizados nos experimentos. Nossos resultados confirmam que implementações baseadas em GPU podem ser viáveis mesmo para algoritmos de grafos cujo acessos à memória e distribuição de trabalho são irregulares e causam dependência de dados.