A segmentação de imagens consiste em dividir uma imagem em regiões ou objetos que a compõem, como, por exemplo, para isolar os pixels de um objeto alvo de uma dada aplicação. Em segmentação de imagens médicas, o objeto de interesse comumente apresenta transições em suas bordas predominantemente do tipo claro para escuro ou escuro para claro. Métodos tradicionais por região, como a conexidade fuzzy relativa (RFC - Relative Fuzzy Connectedness), não distinguem bem entre essas bordas similares com orientações opostas. A especificação da polaridade de contorno pode ajudar a amenizar esse problema, o que requer uma formulação matemática em grafos dirigidos. Uma discussão sobre como incorporar essa propriedade no arcabouço do RFC é apresentada neste trabalho. Uma prova teórica da otimalidade do novo algoritmo, chamado conexidade fuzzy relativa com orientação (ORFC - Oriented Relative Fuzzy Connectedness), em termos de uma função de energia em grafos dirigidos sujeita as restrições de sementes é apresentada, bem como a sua apli- cação em poderosos métodos híbridos de segmentação. O método híbrido proposto ORFC &Graph Cut preserva a robustez do ORFC em relação à escolha de sementes, evitando o problema do viés de encolhimento do método de Corte em Grafo (GC - Graph Cut), e mantém o forte controle do GC no delineamento de contornos de bordas irregulares da imagem. Os métodos propostos são avaliados usando imagens médicas de ressonáncia magnética (RM) e tomografia computadorizada (TC) do cérebro humano e de estudos torácicos. / Image segmentation consists of dividing an image into its composing regions or objects, for example, to isolate the pixels of a target object of a given application. In segmentation of medical images, the object of interest commonly presents transitions at its border predominantly from bright to dark or dark to bright. Traditional region-based methods of image segmentation, such as Relative Fuzzy Connectedness (RFC), do not distinguish well between similar boundaries with opposite orientations. The specification of the boundary polarity can help to alleviate this problem but this requires a mathematical formulation on directed graphs. A discussion on how to incorporate this property in the RFC framework is presented in this work. A theoretical proof of the optimality of the new algorithm, called Oriented Relative Fuzzy Connectedness (ORFC), in terms of an energy function on directed graphs subject to seed constraints is presented, and its application in powerful hybrid segmentation methods. The hybrid method proposed ORFC&Graph Cut preserves the robustness of ORFC respect to the seed choice, avoiding the shrinking problem of Graph Cut (GC), and keeps the strong control of the GC in the contour delination of irregular image boundaries. The proposed methods are evaluated using magnetic resonance medical imaging (MR) and computed tomography (CT) of the human brain and thoracic studies.

The classical wavelet transform has been widely used in image and signal processing, where a signal is decomposed into a combination of basis signals. By analyzing the individual contribution of the basis signals, one can infer properties of the original signal. This dissertation presents an overview of the extension of the classical signal processing theory to graph domains. Specifically, we review the graph Fourier transform and graph wavelet transforms both of which based on the spectral graph theory, and explore their properties through illustrative examples. The main features of the spectral graph wavelet transforms are presented using synthetic and real-world data. Furthermore, we introduce in this dissertation a novel method for visual analysis of dynamic networks, which relies on the graph wavelet theory. Dynamic networks naturally appear in a multitude of applications from different domains. Analyzing and exploring dynamic networks in order to understand and detect patterns and phenomena is challenging, fostering the development of new methodologies, particularly in the field of visual analytics. Our method enables the automatic analysis of a signal defined on the nodes of a network, making viable the detection of network properties. Specifically, we use a fast approximation of the graph wavelet transform to derive a set of wavelet coefficients, which are then used to identify activity patterns on large networks, including their temporal recurrence. The wavelet coefficients naturally encode spatial and temporal variations of the signal, leading to an efficient and meaningful representation. This method allows for the exploration of the structural evolution of the network and their patterns over time. The effectiveness of our approach is demonstrated using different scenarios and comparisons involving real dynamic networks. / A transformada wavelet clássica tem sido amplamente usada no processamento de imagens e sinais, onde um sinal é decomposto em uma combinação de sinais de base. Analisando a contribuição individual dos sinais de base, pode-se inferir propriedades do sinal original. Esta tese apresenta uma visão geral da extensão da teoria clássica de processamento de sinais para grafos. Especificamente, revisamos a transformada de Fourier em grafo e as transformadas wavelet em grafo ambas fundamentadas na teoria espectral de grafos, e exploramos suas propriedades através de exemplos ilustrativos. As principais características das transformadas wavelet espectrais em grafo são apresentadas usando dados sintéticos e reais. Além disso, introduzimos nesta tese um método inovador para análise visual de redes dinâmicas, que utiliza a teoria de wavelets em grafo. Redes dinâmicas aparecem naturalmente em uma infinidade de aplicações de diferentes domínios. Analisar e explorar redes dinâmicas a fim de entender e detectar padrões e fenômenos é desafiador, fomentando o desenvolvimento de novas metodologias, particularmente no campo de análise visual. Nosso método permite a análise automática de um sinal definido nos vértices de uma rede, tornando possível a detecção de propriedades da rede. Especificamente, usamos uma aproximação da transformada wavelet em grafo para obter um conjunto de coeficientes wavelet, que são então usados para identificar padrões de atividade em redes de grande porte, incluindo a sua recorrência temporal. Os coeficientes wavelet naturalmente codificam variações espaciais e temporais do sinal, criando uma representação eficiente e com significado expressivo. Esse método permite explorar a evolução estrutural da rede e seus padrões ao longo do tempo. A eficácia da nossa abordagem é demonstrada usando diferentes cenários e comparações envolvendo redes dinâmicas reais.

Nesta dissertacao estudamos problemas de empacotamento de arvores em grafos, com enfase no caso de grafos completos. Denotamos por Ti uma arvore de ordem i. Dizemos que existe um empacotamento de arvores T1, . . . , Tn num grafo G se e possivel encontrar em G subgrafos H1, . . . , Hn, dois a dois disjuntos nas arestas, tais que Hi e isomorfo a Ti. Em 1976, A. Gyarfas e J. Lehel levantaram a seguinte questao, que conjecturaram ter uma resposta positiva: e possivel empaco- tar qualquer sequencia de arvores T1, . . . , Tn no Kn? Esta dissertacao tem como tema principal os estudos realizados por diversos pesquisadores na busca de uma resposta para esta pergunta, que permanece ainda em aberto. Tendo em vista a dificuldade para tratar esta questao, surge natural- mente a pergunta sobre a existencia de classes de arvores para as quais a resposta e afirmativa. Nessa linha, existem diversos resultados positivos, como por exemplo quando queremos empacotar estrelas e caminhos, ou estrelas e biestrelas. Por outro lado, em vez de restringir a classe das arvores, faz sentido restringir o tamanho da sequencia e reformular a pergunta. Por exemplo, dado s < n, e possivel empacotar qualquer sequencia de arvores T1, . . . , Ts no Kn? Em 1983, Bollobas mostrou ? que a resposta e afirmativa se s <= n / sqrt(2). Na primeira parte deste trabalho focamos nosso estudo em questoes desse tipo. Na segunda parte desta dissertacao investigamos algumas conjecturas que foram motivadas pela pergunta levantada por Gyarfas & Lehel. Por exemplo, Hobbs, Bourgeois e Kasiraj formularam a seguinte questao: para n par, e possivel empacotar qualquer sequencia de arvores T1, . . . , Tn no grafo bipartido Kn/2,n-1? Para essa pergunta apresentamos alguns resultados conhecidos analogos aos obtidos para a conjectura de Gyarfas & Lehel. Mais recentemente, Gerbner, Keszegh e Palmer estudaram a seguinte generalizacao da conjectura original: e possivel empacotar qualquer sequencia de arvores T1, . . . , Tk num grafo k-cromatico? Neste trabalho estudamos essas e outras questoes relacionadas e apresentamos os principais resultados que encontramos na literatura. / In this dissertation we address the problem of packing trees into graphs, with focus on complete graphs. We denote by Ti a tree of order i. We say that there exists a packing of trees T1,...,Tn in a graph G if its possible to find in G pairwise edge-disjoint subgraphs H1, . . . , Hn such that Hi is isomorphic to Ti. In 1976, A. Gyárfás and J. Lehel raised the following question, that they conjectured to have an affirmative answer: is it possible to pack any sequence of trees T1, . . . , Tn into the complete graph Kn? In this dissertation, we study a number of contributions made by various researchers in the search for an answer to this question, that is still open. In view of the difficulty of this question, it is natural to look for the existence of classes of trees for which the answer is affirmative. In this direction, some positive results have been found, as for example, when the sequences of trees are restricted to stars and paths, or stars and bistars. On the other hand, instead of restricting the classes of trees, it makes sense to restrict the length of the sequence and reformulate the question. For example, given s < n, is it possible to pack any sequence of trees T1, . . . , Ts into Kn? In 1983, Bollobás showed that the answer is affirmative if s <= n/sqrt(2). In the first part of this work, we focus on such kind of questions. In the second part of this dissertation we investigate some other conjectures that were motivated by the conjecture of Gyárfás & Lehel. For example, Hobbs, Bourgeois and Kasiraj formulated the following question: For n even, is it possible to pack any sequence of trees T1, . . . , Tn into the complete bipartite graph Kn/2,n-1? For this question, we present some known results analogous to those obtained for the conjecture of Gyárfás & Lehel. More recently, Gerbner, Keszegh and Palmer studied the following generalization of the of former conjecture: is it possible to pack any sequence of trees T1,...,Tk in a k-chromatic graph? In this dissertation, we study this and other related questions and present the main results we found in the literature.

Nesta dissertacao estudamos problemas de empacotamento de arvores em grafos, com enfase no caso de grafos completos. Denotamos por Ti uma arvore de ordem i. Dizemos que existe um empacotamento de arvores T1, . . . , Tn num grafo G se e possivel encontrar em G subgrafos H1, . . . , Hn, dois a dois disjuntos nas arestas, tais que Hi e isomorfo a Ti. Em 1976, A. Gyarfas e J. Lehel levantaram a seguinte questao, que conjecturaram ter uma resposta positiva: e possivel empaco- tar qualquer sequencia de arvores T1, . . . , Tn no Kn? Esta dissertacao tem como tema principal os estudos realizados por diversos pesquisadores na busca de uma resposta para esta pergunta, que permanece ainda em aberto. Tendo em vista a dificuldade para tratar esta questao, surge natural- mente a pergunta sobre a existencia de classes de arvores para as quais a resposta e afirmativa. Nessa linha, existem diversos resultados positivos, como por exemplo quando queremos empacotar estrelas e caminhos, ou estrelas e biestrelas. Por outro lado, em vez de restringir a classe das arvores, faz sentido restringir o tamanho da sequencia e reformular a pergunta. Por exemplo, dado s < n, e possivel empacotar qualquer sequencia de arvores T1, . . . , Ts no Kn? Em 1983, Bollobas mostrou ? que a resposta e afirmativa se s <= n / sqrt(2). Na primeira parte deste trabalho focamos nosso estudo em questoes desse tipo. Na segunda parte desta dissertacao investigamos algumas conjecturas que foram motivadas pela pergunta levantada por Gyarfas & Lehel. Por exemplo, Hobbs, Bourgeois e Kasiraj formularam a seguinte questao: para n par, e possivel empacotar qualquer sequencia de arvores T1, . . . , Tn no grafo bipartido Kn/2,n-1? Para essa pergunta apresentamos alguns resultados conhecidos analogos aos obtidos para a conjectura de Gyarfas & Lehel. Mais recentemente, Gerbner, Keszegh e Palmer estudaram a seguinte generalizacao da conjectura original: e possivel empacotar qualquer sequencia de arvores T1, . . . , Tk num grafo k-cromatico? Neste trabalho estudamos essas e outras questoes relacionadas e apresentamos os principais resultados que encontramos na literatura. / In this dissertation we address the problem of packing trees into graphs, with focus on complete graphs. We denote by Ti a tree of order i. We say that there exists a packing of trees T1,...,Tn in a graph G if its possible to find in G pairwise edge-disjoint subgraphs H1, . . . , Hn such that Hi is isomorphic to Ti. In 1976, A. Gyárfás and J. Lehel raised the following question, that they conjectured to have an affirmative answer: is it possible to pack any sequence of trees T1, . . . , Tn into the complete graph Kn? In this dissertation, we study a number of contributions made by various researchers in the search for an answer to this question, that is still open. In view of the difficulty of this question, it is natural to look for the existence of classes of trees for which the answer is affirmative. In this direction, some positive results have been found, as for example, when the sequences of trees are restricted to stars and paths, or stars and bistars. On the other hand, instead of restricting the classes of trees, it makes sense to restrict the length of the sequence and reformulate the question. For example, given s < n, is it possible to pack any sequence of trees T1, . . . , Ts into Kn? In 1983, Bollobás showed that the answer is affirmative if s <= n/sqrt(2). In the first part of this work, we focus on such kind of questions. In the second part of this dissertation we investigate some other conjectures that were motivated by the conjecture of Gyárfás & Lehel. For example, Hobbs, Bourgeois and Kasiraj formulated the following question: For n even, is it possible to pack any sequence of trees T1, . . . , Tn into the complete bipartite graph Kn/2,n-1? For this question, we present some known results analogous to those obtained for the conjecture of Gyárfás & Lehel. More recently, Gerbner, Keszegh and Palmer studied the following generalization of the of former conjecture: is it possible to pack any sequence of trees T1,...,Tk in a k-chromatic graph? In this dissertation, we study this and other related questions and present the main results we found in the literature.

The classical wavelet transform has been widely used in image and signal processing, where a signal is decomposed into a combination of basis signals. By analyzing the individual contribution of the basis signals, one can infer properties of the original signal. This dissertation presents an overview of the extension of the classical signal processing theory to graph domains. Specifically, we review the graph Fourier transform and graph wavelet transforms both of which based on the spectral graph theory, and explore their properties through illustrative examples. The main features of the spectral graph wavelet transforms are presented using synthetic and real-world data. Furthermore, we introduce in this dissertation a novel method for visual analysis of dynamic networks, which relies on the graph wavelet theory. Dynamic networks naturally appear in a multitude of applications from different domains. Analyzing and exploring dynamic networks in order to understand and detect patterns and phenomena is challenging, fostering the development of new methodologies, particularly in the field of visual analytics. Our method enables the automatic analysis of a signal defined on the nodes of a network, making viable the detection of network properties. Specifically, we use a fast approximation of the graph wavelet transform to derive a set of wavelet coefficients, which are then used to identify activity patterns on large networks, including their temporal recurrence. The wavelet coefficients naturally encode spatial and temporal variations of the signal, leading to an efficient and meaningful representation. This method allows for the exploration of the structural evolution of the network and their patterns over time. The effectiveness of our approach is demonstrated using different scenarios and comparisons involving real dynamic networks. / A transformada wavelet clássica tem sido amplamente usada no processamento de imagens e sinais, onde um sinal é decomposto em uma combinação de sinais de base. Analisando a contribuição individual dos sinais de base, pode-se inferir propriedades do sinal original. Esta tese apresenta uma visão geral da extensão da teoria clássica de processamento de sinais para grafos. Especificamente, revisamos a transformada de Fourier em grafo e as transformadas wavelet em grafo ambas fundamentadas na teoria espectral de grafos, e exploramos suas propriedades através de exemplos ilustrativos. As principais características das transformadas wavelet espectrais em grafo são apresentadas usando dados sintéticos e reais. Além disso, introduzimos nesta tese um método inovador para análise visual de redes dinâmicas, que utiliza a teoria de wavelets em grafo. Redes dinâmicas aparecem naturalmente em uma infinidade de aplicações de diferentes domínios. Analisar e explorar redes dinâmicas a fim de entender e detectar padrões e fenômenos é desafiador, fomentando o desenvolvimento de novas metodologias, particularmente no campo de análise visual. Nosso método permite a análise automática de um sinal definido nos vértices de uma rede, tornando possível a detecção de propriedades da rede. Especificamente, usamos uma aproximação da transformada wavelet em grafo para obter um conjunto de coeficientes wavelet, que são então usados para identificar padrões de atividade em redes de grande porte, incluindo a sua recorrência temporal. Os coeficientes wavelet naturalmente codificam variações espaciais e temporais do sinal, criando uma representação eficiente e com significado expressivo. Esse método permite explorar a evolução estrutural da rede e seus padrões ao longo do tempo. A eficácia da nossa abordagem é demonstrada usando diferentes cenários e comparações envolvendo redes dinâmicas reais.

A segmentação de imagens consiste em dividir uma imagem em regiões ou objetos que a compõem, como, por exemplo, para isolar os pixels de um objeto alvo de uma dada aplicação. Em segmentação de imagens médicas, o objeto de interesse comumente apresenta transições em suas bordas predominantemente do tipo claro para escuro ou escuro para claro. Métodos tradicionais por região, como a conexidade fuzzy relativa (RFC - Relative Fuzzy Connectedness), não distinguem bem entre essas bordas similares com orientações opostas. A especificação da polaridade de contorno pode ajudar a amenizar esse problema, o que requer uma formulação matemática em grafos dirigidos. Uma discussão sobre como incorporar essa propriedade no arcabouço do RFC é apresentada neste trabalho. Uma prova teórica da otimalidade do novo algoritmo, chamado conexidade fuzzy relativa com orientação (ORFC - Oriented Relative Fuzzy Connectedness), em termos de uma função de energia em grafos dirigidos sujeita as restrições de sementes é apresentada, bem como a sua apli- cação em poderosos métodos híbridos de segmentação. O método híbrido proposto ORFC &Graph Cut preserva a robustez do ORFC em relação à escolha de sementes, evitando o problema do viés de encolhimento do método de Corte em Grafo (GC - Graph Cut), e mantém o forte controle do GC no delineamento de contornos de bordas irregulares da imagem. Os métodos propostos são avaliados usando imagens médicas de ressonáncia magnética (RM) e tomografia computadorizada (TC) do cérebro humano e de estudos torácicos. / Image segmentation consists of dividing an image into its composing regions or objects, for example, to isolate the pixels of a target object of a given application. In segmentation of medical images, the object of interest commonly presents transitions at its border predominantly from bright to dark or dark to bright. Traditional region-based methods of image segmentation, such as Relative Fuzzy Connectedness (RFC), do not distinguish well between similar boundaries with opposite orientations. The specification of the boundary polarity can help to alleviate this problem but this requires a mathematical formulation on directed graphs. A discussion on how to incorporate this property in the RFC framework is presented in this work. A theoretical proof of the optimality of the new algorithm, called Oriented Relative Fuzzy Connectedness (ORFC), in terms of an energy function on directed graphs subject to seed constraints is presented, and its application in powerful hybrid segmentation methods. The hybrid method proposed ORFC&Graph Cut preserves the robustness of ORFC respect to the seed choice, avoiding the shrinking problem of Graph Cut (GC), and keeps the strong control of the GC in the contour delination of irregular image boundaries. The proposed methods are evaluated using magnetic resonance medical imaging (MR) and computed tomography (CT) of the human brain and thoracic studies.

Seja (G,w,t) uma tripla formada por um grafo conexo G = (V,E), uma função peso não-negativa w definida em E e um número real t >= 1, chamado de fator de dilatação. Um t-spanner de G é um subgrafo gerador H de G tal que para cada par de vértices u, v, a distância entre u e v em H é no máximo t vezes a distância entre u e v em G. Quando H é uma árvore, dizemos que H é uma árvore t-spanner. Nesta tese focamos o problema da árvore t- spanner de peso mínimo (cuja sigla em inglês é MWTSP), definido a seguir. Dada uma tripla (G,w,t), encontrar uma árvore t-spanner em G de peso mínimo. É sabido que MWTSP é NP-difícil para cada t > 1 fixo. Propomos duas formulações lineares inteiras para MWTSP, baseadas em arborescência, de tamanho polinomial no tamanho de G. A formulação que possui variáveis representando distâncias entres os pares de vértices apresentou resultados melhores na prática. Também abordamos o problema de t-spanner de peso mínimo (cuja sigla em inglês é MWSP), cuja entrada é a mesma do MWTSP e cujo objetivo é encontrar um t-spanner de peso mínimo. Mesmo para grafos com peso unitário, MWSP é NP-difícil para cada t >= 2 fixo. Tratamos este problema de duas formas. Propomos uma formulação linear inteira para o MWSP que possui um número exponencial de restrições, mas cujo problema da separação para o programa linear relaxado correspondente é polinomial no tamanho de G. Apresentamos também uma implementação de um algoritmo de branch-and-price para o MWSP baseado numa formulação linear inteira proposta por Sigurd e Zachariasen (2004). Exibimos resultados de experimentos realizados com as duas formulações para o MWTSP e também com o algoritmo de branch-and-price para o MWSP. / Let (G, w, t) be a triplet consisting of a connected graph G = (V, E) with a nonnegative weight function w defined on E, and a real number t >= 1. A t-spanner of G is a spanning subgraph H of G such that for each pair of vertices u,v, the distance between u and v in H is at most t times the distance between u and v in G. If H is a tree then we call it a tree t-spanner of G. We address the Minimum Weight Tree Spanner Problem (MWTSP), defined as follows. Given a triplet (G, w, t), find a minimum weight tree t-spanner in G. It is known that MWTSP is NP-hard for every fixed t > 1. We propose two ILP formulations for MWTSP, based on arborescences, of polynomial size in the size of G. The formulation that has variables representing distances between pairs of vertices has shown to be better in practice. We also address the Minimum Weight t-Spanner Problem (MWSP) that has the same input as MWTSP and seeks for a minimum weight t-spanner in G. Even for unweighted graphs, it is known that MWSP is NP-hard for every fixed t >= 2. We approach this problem in two ways. We propose an ILP formulation for MWSP that has an an exponential number of restrictions but we show that the separation problem for the corresponding relaxed linear program can be solved in polynomial time in the size of G. We also present a branch-and-price algorithm for MWSP based on an ILP formulation proposed by Sigurd and Zachariasen (2004). We show results on the computational experiments with both formulations for MWTSP and also with the branch-and-price algorithm that we implemented for MWSP.

Made available in DSpace on 2016-03-22T17:26:03Z (GMT). No. of bitstreams: 1 cintia.pdf: 1119481 bytes, checksum: dd2b8acf570b93f4f689c061aaaf8b99 (MD5) Previous issue date: 2008-03-06 / The research in the area of second language acquisition presents a strong tendency to investigate the relationship between an L1 and an L2, leaving out the process of transfer which can occur when one is learning more than one foreign language. The present study aims at analyzing the transfer of grapho-phonic-phonologic patterns of an L2 into an L3 in a connectionist perspective. For that purpose, a case study was carried out with one male adult Brazilian Portuguese native speaker, who speaks French (L2) in an advanced level and is learning English (L3) in a pre- intermediate level. Therefore, the main goals of this research were: 1) to investigate whether the vowel assimilation in the L3 would happen towards the vocalic characteristics (F1, F2 and duration) of subject s L1 or L2; and 2) to assess whether the effects produced by the L2 orthography would cause L2-L3 grapho-phonic-phonologic transfer. The data relative to the first objective of this research was obtained via naming tasks performed in the three languages spoken by the subject, whose productions were analyzed acoustically with the aid of Praat (version 4.4.2.2). The results regarding the acoustic vowel analysis suggest the creation of hybrid categories between the L1 and L2, which were assimilated by the L3 vowels of the subject. As for the data concerning the second goal, obtained by a lexical access task in the participant s L2 and L3, the software E-Prime was used together with a Serial Response Box. For the lexical access task, apart from graphophonic- phonologic transference from the L2 (French) into the L3 (English), evidence of grapho-phonic-phonologic transference from the L3 into the L2 were also found. The results obtained are in consonance with a connectionist view of the processing of memory systems, which would work in a collaborative way, which would enable the interaction between previous knowledge from the L1 and the L2 (more consolidated), and the knowledge of a new L3 (less stabilized) / As pesquisas na área de língua estrangeira apresentam uma forte tendência em investigar a relação entre a L1 e a L2, deixando de lado a explicação dos processos de transferência que podem ocorrer quando da aprendizagem de mais de uma língua estrangeira. No presente estudo, tem-se por objetivo analisar a transferência de padrões grafo-fônicofonológicos da L2 para a L3, através de uma abordagem conexionista. Para tanto, um estudo de caso foi desenvolvido, contando com um sujeito adulto do sexo masculino falante nativo do português brasileiro, falante de francês como L2 em nível avançado e falante de inglês como L3 em nível pré-intermediário. A partir do objetivo geral estipulado acima, procurou-se investigar: se a assimilação vocálica durante a tarefa de recodificação leitora em L3 ocorreria em direção às características vocálicas (F1, F2 e duração) da L1 ou da L2 do sujeito; e se o efeito exercido pela ortografia da L2 suscitaria a transferência grafo-fônico-fonológica da L2 para a L3. Os dados coletados para verificar o primeiro objetivo desta pesquisa, obtidos através da gravação de tarefas de recodificação leitora nas três línguas faladas pelo sujeito, foram analisados acusticamente com o programa Praat (versão 4.4.2.2). Os resultados da análise acústica das vogais apontam para a criação de categorias híbridas entre a L1 e a L2 para as vogais da L3 do sujeito. Já para os dados relativos ao segundo objetivo, obtidos através da aplicação de uma tarefa de acesso lexical na L2 e na L3 do sujeito, fez-se uso do programa E-Prime em conjunto com uma Serial Response Box. Para o teste de acesso lexical, além de uma forte transferência grafo-fônico-fonológica da L2 (francês) para a L3 (inglês), foram encontrados também indícios de transferência grafo-fônico-fonológica da L3 sobre a L2. Os resultados alcançados estão em consonância com a visão conexionista a respeito do processamento dos sistemas de memória, que funcionariam de forma colaborativa, possibilitando a interação entre o conhecimento prévio da L1 e da L2 (mais consolidados) e o conhecimento novo da L3 (menos estabilizado)

Made available in DSpace on 2016-03-22T17:26:21Z (GMT). No. of bitstreams: 1 dissertao_Gewehr-Borella, Sabrina.pdf: 4870548 bytes, checksum: b800a2256490d11309a18f9b0f74b741 (MD5) Previous issue date: 2010-03-26 / In this study, we analyzed and compared changes in voicing patterns in the tripod writing production , perception and oral production , by monolingual students, speakers only of Brazilian Portuguese, and by bilingual students, speakers of Portuguese and of a German immigration language called Hunsrückisch. Students from three different groups participated in our study: monolinguals from a city called Rio Grande (MR), monolinguals from a town called Picada Café (MP) and bilinguals from the same town (B). The research was divided in three different phases. In phase A , we analyzed, firstly, the number of writing changes and their subdivisions ( voicing , devoicing , low frequent words and high frequent words) of the graphemes <p,b>, <t,d> and <c,g> by 183 students (general analysis) from preschool to the fifth grade of Elementary School, from the three participating groups. Secondly, we analyzed, separately, the written data of 30 students (10 from each grouppartial analysis) from the 183 previously participants analyzed. In phase B , we analyzed the results of a perception test, in which the 30-student-group took part. Phase C was divided in two moments. Firstly, acoustic analyses measuring VOT values in Brazilian Portuguese in the plosives produced by 30 participants were carried out with Praat (version 5.0.3.2). After this, we carried out acoustic analyses of VOT in the Hunsrückisch data, which had been produced by 10 out of 30 students, who participated in the three phases of the research. With regard to the results obtained, in phase A (writing), we found more graphemic changes (and their subdivisions) in students from group B, followed by the students from group MP and then from after from MR. Although the means follow the same order in the general analysis and in the partial analysis, significant differences were found only in the general analysis. In phase B , more perception errors were made by MP, followed by MR and then by B. A Significant difference was found in only one of the analyses made in this phase, showing that there is a difference among the bilingual group and the others analyzed. In phase C , part of the measurements shown matched expectations, as the MR group exhibited the shortest VOT, whereas the bilingual group showed the longest VOT values. In some negative VOT measurements, MR exhibited the longest pre-voicing values, whereas the bilingual group showed the shortest pre-voicing values. Our data provide additional evidence to the dynamic view of phonology which guides this study, as we notice gradient values in the phoneticphonological transfers analyzed. We therefore conclude that some of our participants show a positive correlation rate among the grapheme changes <p,b>, <t,d>, <c,g> and the perception and speech production errors that correspond to these segments, which suggests a possible relation between the processes of writing production, oral production and perception / Neste trabalho, analisamos e comparamos trocas de sonoridade em oclusivas no tripé produção escrita, percepção e produção oral, por parte de alunos monolíngues, falantes apenas do Português Brasileiro, e de estudantes bilíngues, falantes do PB e da língua de imigração Hunsrückisch. Participaram de nosso estudo alunos de três grupos: monolíngues da cidade de Rio Grande (MR), monolíngues da cidade de Picada Café (MP) e bilíngues da cidade de Picada Café (B). A pesquisa foi dividida em três fases. Na fase A , que envolveu produção escrita, foram analisadas, primeiramente, o número de trocas e suas subdivisões ( sonorizações , dessonorizações , palavras de baixa e alta frequência), dos grafemas <p,b>, <t,d> e <c,g> da escrita de 183 alunos (análise geral) dos três grupos, participantes da préescola à quinta série do Ensino Fundamental. Num segundo momento, foram analisados separadamente os dados escritos de 30 alunos (10 de cada grupo- análise parcial) dos 183 analisados anteriormente. Na fase B , foram analisados os resultados de um teste de percepção, realizado pelo grupo de 30 alunos. A fase C , que tratou da produção de fala, foi dividida em dois momentos. Primeiramente, foi feita a análise acústica, através do programa Praat (versão 5.0.3.2), das medidas dos VOTs dos segmentos oclusivos do PB dos 30 participantes. Por fim, foram analisados os valores dos VOTs das oclusivas em Hunsrückisch dos 10 alunos bilíngues dos 30 participantes das três fases do trabalho. No que diz respeito aos resultados obtidos, na fase A (escrita), encontramos a ocorrência de mais trocas grafêmicas (e suas subdivisões) nos participantes bilíngues (grupo B), seguidos dos alunos monolíngues do grupo MP e, pro fim, com menos trocas, dos alunos monolíngues do grupo MR. Apesar de as médias seguirem o mesmo ordenamento tanto na análise geral, como na análise parcial, foram encontradas diferenças significativas nas trocas apenas na análise geral. Na fase B ocorreram mais erros de percepção no grupo MP, seguido do grupo MR e do grupo B. Foi encontrada diferença significativa em apenas uma das análises realizadas nesta fase, mostrando haver uma diferença existente entre o grupo bilíngue e os demais grupos. Na fase C , ficaram dentro de nossas expectativas parte dos valores apresentados, sendo eles, nos segmentos surdos, VOTs maiores no grupo MR do que no grupo B e nos segmentos sonoros, pré-vozeamentos maiores no grupo MR do que no grupo B. Através da análise dos dados de nossa pesquisa, baseada na visão dinâmica por nós defendida, percebemos valores gradientes em algumas transferências fonético-fonológicas encontradas. Concluímos que alguns de nossos participantes apresentam uma correlação positiva entre a taxa de trocas dos grafemas <p,b>, <t,d> e <c,g> e os erros de percepção e produção de fala dos mesmos segmentos, o que sugere uma possível relação entre os processos de produção escrita, produção oral e percepção

Submitted by Cristiane Chim (cristiane.chim@ucpel.edu.br) on 2016-09-27T16:20:45Z No. of bitstreams: 1 cintia.pdf: 1535608 bytes, checksum: faa2e10cc54821d374ba4978d5565e94 (MD5) / Made available in DSpace on 2016-09-27T16:20:45Z (GMT). No. of bitstreams: 1 cintia.pdf: 1535608 bytes, checksum: faa2e10cc54821d374ba4978d5565e94 (MD5) Previous issue date: 2013-06-07 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES# / #2075167498588264571# / #600 / This dissertation aims to investigate the influence of grapho-phonic-phonological knowledge on both vowel production and the processing of priming among multilinguals. For that purpose, 5 multilingual speakers of Brazilian Portuguese (L1), Spanish (L2) and English (L3) were selected to take part in tasks of oral reading of words in the three languages, while other 20 multilingual individuals, speakers of Brazilian Portuguese (L1), French (L2) and English (L3), participated in a lexical task containing grapho-phonic-phonological priming. The 20 multilinguals were further assigned to a group of 10 academic multilinguals, or to a group of 10 participants called immersion context (Canada). Four specific goals were laid out. For the vowel production study, the focus was the extent to which vowels production in the participants’ L1, L2 and L3 was influenced by linguistic proficiency and by graphophonic- phonological characteristics of the tested languages. For the priming study, it was investigated whether grapho-phonic-phonological similarities among words in the three languages influence on reaction time, and whether the degree of proficiency in each one of the multilinguals’ language would determine in each direction the interlinguistic transfer would occur. Finally, the role of the context of L2 and L3 immersion in the transfer of grapho-phonic-phonological patterns was also investigated. Multilinguals’ vowel production was analyzed in the software Praat. F1, F2 and duration values were statistically analyzed, and a strong association between L1 and L2 vowels, as well as L1 and L3 vowels, was found. For the priming study, it was found that academic multilinguals process lexical items containing a graphophonic- phonological relation between prime and target in a slower fashion than items without this relation between prime and target. However, linguistic proficiency did not show an effect on the performance of participants in the priming study. On the hand, multilingual individuals in immersion context process lexical items bearing a graphophonic- phonological relation between prime and target in a significantly slower fashion than they process non-related prime-target. The comparison between the results of the groups of multilinguals led to the finding multilingual individuals in immersion context present a significantly longer time to process target-prime pairs containing related grapho-phonic-phonological priming. The findings are discussed in the perspective of the Dynamic Systems Theory. / Este trabalho investigou a influência do conhecimento grafo-fônico-fonológico na produção de vogais e no processamento de priming em multilíngues. Para tanto, foram selecionados 5 multilíngues residentes no Brasil, falantes de português brasileiro (L1), de espanhol (L2) e de inglês (L3), para realizar tarefas de leitura oral nas três línguas, e outros 20 multilíngues, falantes de português brasileiro (L1), de francês (L2) e de inglês (L3), para realizar uma tarefa de acesso lexical com priming grafo-fônico-fonológico. Esses 20 multilíngues foram divididos em dois grupos: multilíngues acadêmicos (residentes no Brasil) e em contexto de imersão (Canadá). Foram propostos quatro objetivos específicos. Para o estudo da produção oral, analisou-se como a produção de vogais orais em L1, L2 e L3 é influenciada pela proficiência linguística e pelas características grafo-fônico-fonológicas das línguas testadas. Para o estudo de priming, investigou-se se semelhanças grafo-fônicofonológicas entre palavras da L1, da L2 e da L3 de multilíngues influenciam o tempo de reação durante o acesso lexical e também se o grau de proficiência em cada uma de suas línguas determina em que direção ocorrem as transferências interlinguísticas. Por fim, estudou-se como o contexto de imersão na L2 e na L3 influi sobre a transferência dos padrões grafo-fônico-fonológicos. A produção de vogais dos multilíngues foi analisada acusticamente por meio do software Praat. Os valores de F1, F2 e duração obtidos foram submetidos à análise estatística, que apontou para uma forte associação entre as vogais da L1 e da L2 e da L1 e da L3. Para o estudo de priming, foram considerados os tempos de reação que os multilíngues levaram para identificar as palavras-alvo apresentadas. A análise desses dados indicou que multilíngues acadêmicos processam itens lexicais contendo relação grafo-fônico-fonológica de forma mais demorada do que itens sem essa relação entre prime e alvo. Porém, não se verificou um efeito da proficiência linguística sobre o desempenho na tarefa de priming. Por outro lado, os multilíngues em imersão processam itens lexicais com relação grafo-fônico-fonológica de forma significativamente mais demorada do que itens não relacionados. Ao compararemse os resultados dos dois grupos de multilíngues, descobriu-se que multilíngues em contexto de imersão levam um tempo significativamente maior para processar pares prime-alvo contendo priming grafo-fônico-fonológico relacionado. Os resultados encontrados são discutidos de acordo com a abordagem da Teoria dos Sistemas Dinâmicos.