• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 119
  • Tagged with
  • 126
  • 76
  • 50
  • 33
  • 30
  • 30
  • 29
  • 28
  • 27
  • 24
  • 24
  • 21
  • 20
  • 18
  • 18
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
71

Momentos críticos no corpo

Ramírez, Xochiquetzaly Yeruti de Avila 01 August 2014 (has links)
Made available in DSpace on 2016-04-28T20:38:54Z (GMT). No. of bitstreams: 1 Xochiquetzaly Yeruti de Avila Ramirez.pdf: 1011193 bytes, checksum: 92f8f3079de72ecef87bdf8f907f9437 (MD5) Previous issue date: 2014-08-01 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / This work derives from the clinical observation of patients under treatment in a hospital institution, going through a critical moment. Bringing together clinical report and metapsychology-making of the case, a panel is presented following the postulates of the Clincal Method and Fundamental Psychopathology. It delves into the psychic dimensions implied in cases of: acute appendicitis, multiple sclerosis, ghost limb syndrome, and amnesia and blindness due to cranioencephalic post-multitraumatism. We speculate that critical moments are enigmatic forms of reorganization of the body seeking a harmonic. Organic disorders due to illness or accident are possible conditions to reach new balances. We conjecture that reordering in the body is an answer to the paradigm of creative philo-ontogenetic solutions. Introducing into the transference the experience of feeling alive constitutes the element of therapeia, aiming the reestablishment of the vital rhythm of the body, its pulsional harmonics / O presente trabalho deriva da observação clínica com pacientes passando por um momento crítico sob tratamento em instituição hospitalar. Constelando relato clínico e metapsicologização do caso, apresenta-se um painel configurado, seguindo os postulados do Método Clínico e da Psicopatologia Fundamental. Aprofunda-se nas dimensões psíquicas implicadas em casos de: apendicite aguda, esclerose múltipla, dor do membro fantasma, e amnésia e cegueira pós-multitraumatismo cranioencefálico. Especula-se que momentos críticos são formas enigmáticas de reorganização do corpo visando uma harmônica. Distúrbios orgânicos produzidos por doença ou acidente são possíveis condições para atingir novos equilíbrios. Conjetura-se que reordenamentos no corpo respondem ao paradigma de soluções criativas filo-ontogenéticas. Introduzir na transferência a experiência de sentir-se vivo constitui o elemento da terapéia, almejando restabelecer o ritmo vital do corpo, sua harmônica pulsional
72

Estudo investigativo da análise modal aplicada a sistemas de distribuição frente às distorções harmônicas / Investigative study of modal analysis applied to distribution systems within the scope of harmonic distortions

Carolina Iovance Golfieri 25 September 2018 (has links)
Esta pesquisa apresenta um estudo investigativo da análise modal aplicada a Sistemas de Distribuição (SDs) frente às distorções harmônicas, no contexto da Qualidade da Energia Elétrica (QEE). A partir do método de análise da ressonância modal, foi conduzido um estudo investigativo para apontar quais barramentos são mais sensíveis e permitem uma melhor observação frente às distorções harmônicas. Vale adiantar que o método de análise de ressonância modal, o qual é fundamentado na decomposição espectral da matriz de admitância do sistema elétrico, já apresenta interessantes trabalhos voltados para sistemas de transmissão. O desafio desta pesquisa foi então investigar a sua aplicação para SDs com um direcionamento às distorções harmônicas, bem como ao seu monitoramento. Dentre os resultados encontrados no desenvolvimento da pesquisa, destaca-se um melhor entendimento do problema das distorções harmônicas, o qual permitiu evidenciar a sensibilidade e a observabilidade dos SDs testes frente ao problema definido no contexto da QEE. / This research presents an investigative study of the modal analysis applied to Distribution Systems (DSs) in the context of Power Quality (PQ) considering the harmonic distortions. From the modal resonance analysis, an investigative study was conducted to indicate which bus bars are more sensitive and allow better observation in face of harmonic distortions. It is worth mentioning that the method of modal resonance analysis, which is based on the spectral decomposition of the admittance matrix of the electric system, already presents interesting applications focused on transmission systems. The challenge of this research was to investigate its application to DSs focusing on harmonic distortions, as well as their monitoring. Among the observed results of the research development, a better understanding of the harmonic distortions problem was achieved, which made it possible to highlight the sensitivity and observability of the DSs tests against the problem defined in the context of the PQ.
73

Contribuição à metodologia de avaliação dos pára-raios do sistema de transmissão de energia elétrica / Contribution to the surge arresters´ evaluation methodology of electrical transmission system.

Milton Zanotti Junior 24 March 2009 (has links)
Os sistemas elétricos de potência estão sujeitos a diversos tipos de sobretensões que podem causar desligamentos ou avarias nos equipamentos elétricos que o compõe, comprometendo a continuidade do fornecimento de energia elétrica aos consumidores e impactando negativamente nos índices de qualidade. Um dos dispositivos mais importantes utilizados na proteção destes equipamentos são os pára-raios, os quais podem ser classificados, no sistema elétrico brasileiro, em função de sua tecnologia: a primeira, mais antiga, utiliza carboneto de silício (SiC), a segunda e mais atual utiliza óxido de zinco (ZnO) em seus elementos internos. Os primeiros estão instalados há muitos anos, até mesmo acima de sua vida útil, sendo assim, podem apresentar falhas em campo durante a sua operação. Os pára-raios de SiC estão sendo gradativamente substituídos pelos de ZnO, pois seria economicamente inviável a sua substituição imediata. Por conseguinte, torna-se imprescindível o desenvolvimento de metodologias para avaliação do seu estado de degradação, a fim de evitar-se que estes equipamentos falhem no campo. A medição da corrente de fuga, analisando-se a sua componente de terceira harmônica, mostrou que podem obtidas informações importantes a respeito dos pára-raios de SiC, fornecendo subsídios para a elaboração de um programa de manutenção que priorize a retirada daqueles mais degradados. / Power systems are subject to many types of overvoltages that may provoke interruptions or damage in electrical equipments, compromising the continuity of electrical energy supply to consumers and impacting negatively the power quality indices. One of the most important device used to protect the electric equipments are the surge arresters, which may be classified, in Brazilian power system, by its technology: the first, more antiquated, using gapped silicon-carbide (SiC) surge arrester, and secondly and newer, zinc-oxide (ZnO) surge arrester. The devices of the first type are installed for many years, even above their lifetime, presenting, in such cases, failures in site while operating. The gapped silicon-carbide surge arresters have been substituted gradually by zinc-oxide surge arresters, because it would be economically impracticable to replace them immediately. Therefore, the development of methodologies to evaluate their degradations condition is necessary, in order to avoid the failure of these equipments in site. Measurements of leakage current with third order harmonic analysis showed that important information regarding gapped silicon carbide surge arresters may be obtained, providing subsidies to elaborate a program of maintenance that prioritize the replacement of the most degraded ones.
74

Trompa grave e trompa aguda: um estudo da tessitura da trompa com base nos principais modelos que foram referência para as composições orquestrais / Low Horn and High Horn: a study of the range of the horn based on the principle models that have been used in reference to orchestral compositions.

Vagner Rebouças da Silva 19 September 2012 (has links)
A presente pesquisa tem como objetivo analisar a tessitura e a escrita para trompa observando três modelos que foram utilizados de forma brilhante pelos compositores que conseguiram, apesar das limitações de cada modelo, alçar a trompa da condição de instrumento de caça, nos tempos mais remotos, à categoria de instrumento solista e parte integrante da orquestra. Observamos que a trompa moderna é também utilizada para execução do repertório barroco e clássico, período em que as composições contemplavam a trompa de caça e a trompa natural. Acreditamos que uma visão acerca das funcionalidades da trompa de cada período nos traga subsídios para uma execução apropriada com um instrumento moderno. A trompa, devido a sua grande tessitura, foi desde o período clássico dividida em dois gêneros: trompa grave e trompa aguda. A partir do advento da trompa de válvulas na segunda metade do séc. XIX, as composições passam a requerer de um mesmo trompista igual habilidade em toda tessitura. Observamos que a especialização nos gêneros grave e agudo persiste, pois encontraremos passagens solísticas na tessitura grave ou aguda em que é requerida a especialização do trompista de cada gênero. / This research aims to analyze the range and writing for horn by observing three models that were used brilliantly by composers, who managed, despite the limitations of each model, create the conditions for the primitive hunting horn of ancient times to the level of a solo as well as an orchestral instrument. We will observe that the modern horn is well capacitated to perform Baroque and Classical repertoire, a period in which the compositions contemplated the use of the hunting horn and natural horn. We believe that a vision about the features of each period of the horn\'s development brings to light a proper execution with the modern instrument. Ever since the classical period, because of its extensive range, the horn was divided into two genres: high horn and low horn. After the invention of the valve horn in the second half of the 19th century, the compositions demanded of this new instrument the same ability as of its natural horn predecessor throughout its extensive range. We may note that with the newer 19th century valve horn, the perpetuation of the high and low horn tradition was maintained as may be observed in its extensive high and low range in solo passages, requiring the expertise of both high and low horn players of the time.
75

Modelagem de vagão ferroviário em sistema multicorpos e avaliação do comportamento dinâmico em via tangente com desnivelamento transversal periódico / Multibody system modelling of a railway freight car and dynamic analysis on tangent track with periodic cross level defect

Denilson Grando 29 October 2012 (has links)
Este trabalho utiliza a técnica de modelagem de sistemas multicorpos para analisar o comportamento dinâmico de um vagão ferroviário de carga, trafegando sobre via tangente com desnivelamento transversal periódico. O estudo exibe a modelagem dos principais vínculos deste sistema, como o contato entre o prato e o pião, molas helicoidais e sistema de amortecimento de atrito seco da suspensão primária. A modelagem do contato entre o prato e o pião sugerida, é baseada em um modelo de elastic foundation, e utiliza a característica geométrica dos corpos em contato. O modelo dinâmico de atrito desenvolvido possui atuação bidirecional, sendo utilizado nos elementos dissipativos da suspensão. A matriz de rigidez das molas helicoidais da suspensão primária é obtida utilizando o Triedro de Frenet-Serret e o Segundo Teorema de Castigliano. O modelo matemático, confeccionado com a ferramenta de modelagem ADAMS/Rail, é composto por 90 corpos rígidos e uma caixa flexível e possui 210 graus de liberdade. A comparação dos resultados obtidos na identificação modal experimental e nas análises do modelo comprovou que as hipóteses adotadas na modelagem são aceitáveis, reforçando a utilização dos modelos multicorpos na análise dinâmica do veículo guiado. A variação da velocidade de tráfego do veículo, sobre diferentes comprimentos de irregularidade da via, proporcionou os resultados para confecção dos mapas de resposta dinâmica. Esses mapas foram traçados para o ângulo rolagem, alívio das forças no contato roda-trilho e razão L/V no rodeiro de ataque, e identificaram as regiões mais sensíveis para a rolagem harmônica. A rolagem e torção da caixa foram identificados como os movimentos principais do veículo, quando em tráfego em via com desnivelamento transversal periódico. O conjunto de prato e pião gasto aumentou a faixa de velocidade indicada como crítica para a rolagem, piorando os resultados para velocidades mais baixas. O aumento do amortecimento da suspensão primária, por meio da inclinação do lenoir link, diminuiu os valores de rolagem e do alívio em comparação ao caso nominal. A utilização do ampara-balaço de contato constante propiciou a diminuição do ângulo de rolagem, alívio das forças e da razão L/V do rodeiro na região de ressonância. O aumento do amortecimento deste vínculo, devido à mola elastomérica, proporcionou resultados ainda melhores e indicou que a alteração das características da suspensão secundária pode reduzir a amplitude do movimento de rolagem harmônica. A metodologia de análise do comportamento dinâmico proposta, através dos mapas de resposta, pode auxiliar na determinação das faixas críticas de velocidade de um vagão ferroviário de carga, no tráfego em vias cujas características típicas das irregularidades são conhecidas. Empresas do setor ferroviário podem aplicar este método no projeto de novos vagões, bem como no estudo da velocidade crítica de determinada frota já em operação. / This study uses the multibody system modeling techniques to analyze the dynamic behavior of a railway freight wagon, traveling over tangent track with periodic cross level defect. The study shows the modeling of the main links of the system, as the center plate contact, helical springs and dry friction damper. The suggested modeling of the center plate contact is based on an elastic foundation model, and uses the geometric characteristic of these bodies. The dynamic friction model developed is bidirectional, being used in the dissipative suspension elements. The stiffness matrix of the helical springs is obtained using the Frenet-Serret trihedral and the Second Castigliano Theorem. The mathematical model, developed with the software ADAMS/Rail, is composed of 90 rigid bodies and a flexible car body and has 210 degrees of freedom. A comparison of results obtained in experimental modal identification and analysis of the mathematical model showed that the assumptions made in modeling are acceptable, reinforcing the use of multibody models in dynamic analysis of rail vehicles. The traffic speed variation on different lengths of track irregularity provided the results to make the dynamic response maps. These maps were drawn to roll angle, vertical force in the wheel-rail contact and wheelset L/V and identified the most sensitive regions to harmonic roll. The roll and torsion of the car body were identified as the main movements of the vehicle, when traveling over tangent track with periodic cross level defect. The use of worn center plate increased the critical speed range to the roll motion and decreases the performance for slower speeds. The increase in the damping of the primary suspension, through the lenoir link inclination, decreased the rolling angle and wheel lift in comparison to the nominal case. The use of constant contact side bearer reduced the roll angle and wheelset L/V ratio and increased the vertical load on wheels in the resonance region. The use of elastomeric side bearer provided even better results indicating that changes of the secondary suspension characteristics can minimize the movement of harmonic roll. The methodology for analyzing the dynamic behavior, through the proposed response maps, can assist in determining the critical speed ranges of a railway freight wagon running over a track whose typical irregularities characteristics are known. Companies in the rail industry can apply this method in the design of new cars, and study the critical velocity of a given railway fleet already in operation.
76

Contribuição à metodologia de avaliação dos pára-raios do sistema de transmissão de energia elétrica / Contribution to the surge arresters´ evaluation methodology of electrical transmission system.

Zanotti Junior, Milton 24 March 2009 (has links)
Os sistemas elétricos de potência estão sujeitos a diversos tipos de sobretensões que podem causar desligamentos ou avarias nos equipamentos elétricos que o compõe, comprometendo a continuidade do fornecimento de energia elétrica aos consumidores e impactando negativamente nos índices de qualidade. Um dos dispositivos mais importantes utilizados na proteção destes equipamentos são os pára-raios, os quais podem ser classificados, no sistema elétrico brasileiro, em função de sua tecnologia: a primeira, mais antiga, utiliza carboneto de silício (SiC), a segunda e mais atual utiliza óxido de zinco (ZnO) em seus elementos internos. Os primeiros estão instalados há muitos anos, até mesmo acima de sua vida útil, sendo assim, podem apresentar falhas em campo durante a sua operação. Os pára-raios de SiC estão sendo gradativamente substituídos pelos de ZnO, pois seria economicamente inviável a sua substituição imediata. Por conseguinte, torna-se imprescindível o desenvolvimento de metodologias para avaliação do seu estado de degradação, a fim de evitar-se que estes equipamentos falhem no campo. A medição da corrente de fuga, analisando-se a sua componente de terceira harmônica, mostrou que podem obtidas informações importantes a respeito dos pára-raios de SiC, fornecendo subsídios para a elaboração de um programa de manutenção que priorize a retirada daqueles mais degradados. / Power systems are subject to many types of overvoltages that may provoke interruptions or damage in electrical equipments, compromising the continuity of electrical energy supply to consumers and impacting negatively the power quality indices. One of the most important device used to protect the electric equipments are the surge arresters, which may be classified, in Brazilian power system, by its technology: the first, more antiquated, using gapped silicon-carbide (SiC) surge arrester, and secondly and newer, zinc-oxide (ZnO) surge arrester. The devices of the first type are installed for many years, even above their lifetime, presenting, in such cases, failures in site while operating. The gapped silicon-carbide surge arresters have been substituted gradually by zinc-oxide surge arresters, because it would be economically impracticable to replace them immediately. Therefore, the development of methodologies to evaluate their degradations condition is necessary, in order to avoid the failure of these equipments in site. Measurements of leakage current with third order harmonic analysis showed that important information regarding gapped silicon carbide surge arresters may be obtained, providing subsidies to elaborate a program of maintenance that prioritize the replacement of the most degraded ones.
77

Coerência sintática do sistema trimodal em duas obras de José Siqueira

Silva, Aynara Dilma Vieira da 19 March 2013 (has links)
Made available in DSpace on 2015-05-14T12:52:33Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 9142957 bytes, checksum: 86752beec94b26514b271847628765ae (MD5) Previous issue date: 2013-03-19 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This dissertation examines the syntactic coherence of the Trimodal system of José Siqueira, through the analysis of the Quarta Sonatina for piano (1963) and Três Estudos para Flauta e Piano (1964) in light of three methodological procedures. The first of these procedures is the quantitative hierarchization of the harmonic structures, resulting in a new type of classification of the vertical entities, while proposing a method for identification and classification of the syntax of voice-leading between these structures; the second procedure is based on the concept of parsimonious connection from the Neo-Riemannian Theory and aims at investigating how the harmonic structures are connected to each other; and the third evaluates the impact of the relationship of pertinence and encapsulation between the pitchclass set in the syntactic connections between the sonorities. The application of these methodological procedures allow us to characterize a syntatic profile for the three analyzed works, revealing fundamental aspects regarding the consistency of the Trimodal system. It is still our intention that this work, which here gives a highly analytical look on a small portion of the work of Siqueira, would serve as a reference for research so that one can carry out the examination of other works of this composer, as well as other Brazilian composers who worked on the threshold between tonality and atonality, and that it would also extend its boundaries of applicability through the dialogue with other fields of research in music, especially that of musical composition, which will benefit from the modeling implemented here from a prescriptive approach. / Este trabalho examina a coerência sintática do Sistema Trimodal de José Siqueira (1907- 1985), através da análise da Quarta Sonatina para piano (1963) e dos Três Estudos para Flauta e Piano (1964) à luz de três procedimentos metodológicos. O primeiro desses procedimentos consiste na hierarquização quantitativa de estruturas harmônicas, resultando em uma nova tipologia de classificação das entidades verticais, ao mesmo tempo em que propõe uma metodologia de identificação e classificação da sintaxe de condução entre essas estruturas; o segundo procedimento se baseia no conceito de conexão parcimoniosa da Teoria Neo-Riemanniana e tem o propósito de averiguar como as estruturas harmônicas se conectam entre si; e o terceiro avalia o impacto das relações de pertinência e encapsulamento entre os conjuntos de classes de alturas nas conexões sintáticas entre as sonoridades. A aplicação desses procedimentos metodológicos nos permitirá caracterizar um perfil sintático para as duas obras analisadas, revelando aspectos fundamentais relativos à coerência do Sistema Trimodal. Ainda é nossa intenção que este trabalho, que aqui traça um olhar eminentemente analítico sobre uma pequena parcela da obra de Siqueira, possa servir como referencial de pesquisa para que se realize o exame de outras obras desse compositor, bem como de outros compositores brasileiros que trabalharam no limiar entre tonalismo e atonalismo, e que também possa ampliar suas fronteiras de aplicabilidade pelo diálogo com outros campos da pesquisa em música, mormente o da composição musical, que se beneficiará das modelagens aqui realizadas a partir de um viés prescritivo.
78

Sistemas de conversão de energia multiníveis obtidos através da interconexão de módulos de conversores estáticos de potência de dois níveis.

MAIA, Ayslan Caisson Norões. 27 August 2018 (has links)
Submitted by Emanuel Varela Cardoso (emanuel.varela@ufcg.edu.br) on 2018-08-27T19:35:43Z No. of bitstreams: 1 AYSLAN CAISSON NORÕES MAIA – TESE (PPGEEI) 2016.pdf: 13981392 bytes, checksum: 9ea0aa715fdf8400283e71381b49a21b (MD5) / Made available in DSpace on 2018-08-27T19:35:43Z (GMT). No. of bitstreams: 1 AYSLAN CAISSON NORÕES MAIA – TESE (PPGEEI) 2016.pdf: 13981392 bytes, checksum: 9ea0aa715fdf8400283e71381b49a21b (MD5) Previous issue date: 2016-02-22 / Nesse trabalho são apresentadas contribuições na área de identificação de sistemas representados em espaço de estados. É proposta uma metodologia completa para estimação de modelos que representem as principais dinâmicas de proessos industriais. O fluxo natural dos procedimentos de identificação consiste da coleta experimental dos dados, seguido pela esolha dos modelos candidatos e da utilização de um critério de ajuste que selecione o melhor modelo possível. Nesse sentido é proposta uma metodologia para estimativa de modelos em espaço de estados, utilizando excitações pulsadas. A abordagem desenvolvida combina algoritmos precisos e eficientes com experimentos rápidos, adequados a ambientes industriais. O projeto das excitações é realizado em tempo real, por meio de informações coletadas em um curto experimento inicial, baseado em uma única oscilação de uma estrutura realimentada por um relé. Esse mecanismo possibilita uma estimativa preliminar do atraso e da constante de tempo dominante do sistema. O método de identificação proposto é baseado na teoria de realizações de Kalman. É apresentada uma reformulação do problema de realizações clássico, para comportar sinais de entrada pulsados. Essa abordagem se mostra computacionalmente e cliente, assim como apresentar resultados semelhantes aos métodos de benchmark. A técnica possibilita também a estimativa de atrasos de transporte e a inserção de conhecimentos prévios por meio de um problema de otimização com restrições via LMI Linear Matrix Inequalities. Em muitos casos, somente as caraterísticas principais dos sistema são relevantes em um projeto de sistema de controle. Portanto é proposta uma técnica para obtenção de modelos de primeira ordem com atraso, a partir da redução de modelos balanceados em espaço de estados. Por fim, todas as contribuições discutidas nesse trabalho de teses não validadas em uma série de plantas experimentais em salas de laboratório. Plantas essas, projetadas e construídas com o intuito de emular o cotidiano operacional de instalações industriais reais. / Static converters are a widely used equipment in power systems to control the electrical energy low between sources and loads. In this context, it is observed a demand for converters topologies that generate high quality waveforms and are capable of supplying loads with ever larger powers. In high power applications such as industrial and power systems, the development of a special class of converters topologies, denominated multilevel converters, has been widely recognized as a viable solution to overcome the operational limits of semiconductor devices. In this work are developed and analyzed multilevel structures of type DC-AC applied to the six-phase machines drives and of type AC-DC-AC feeding singlephase and three-phase loads. These topologies are obtained by interconnecting two-level converters modules in order to optimize the system: reduction of losses in the semiconductor devices, harmonic distortion of the signals and ratings of voltage and/or current in the power switches. For this investigation were performed steady state analyzes, where the operatinglimits of the structures to the imposed control conditions and the behavior of the fundamental component of voltage and current are evaluated. In addition, for each investigated topology, were developed: dynamic models, PWM techniques, control strategies, simulation results and experimental results. The impact of this optimization is quanti ed by calculating the THD and WTHD of the current and voltage signals generated by the converter and by estimating losses in the semiconductor devices. Finally, a comparative study is done using conventional converters as reference in order to evaluate the performance of the proposed topologies
79

Problemas de coloração de grafos com poucos P4´s / Coloring problem of graphs with few P4's

Martins, Nicolas de Almeida January 2013 (has links)
MARTINS, Nicolas de Almeida. Problemas de coloração de grafos com poucos P4´s. 2013. 53 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2013. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-12T14:47:13Z No. of bitstreams: 1 2013_dis_namartins.pdf: 515331 bytes, checksum: 2fe3c128ef3ee2889aa0c4a91d5fd916 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-20T12:11:19Z (GMT) No. of bitstreams: 1 2013_dis_namartins.pdf: 515331 bytes, checksum: 2fe3c128ef3ee2889aa0c4a91d5fd916 (MD5) / Made available in DSpace on 2016-07-20T12:11:19Z (GMT). No. of bitstreams: 1 2013_dis_namartins.pdf: 515331 bytes, checksum: 2fe3c128ef3ee2889aa0c4a91d5fd916 (MD5) Previous issue date: 2013 / The coloring problems are among the most studied in the graph theory due to its great theoretical and practical importance. The L(2;1)-labeling problem, for instance, can be applied to the frequency assignment of transmission towers in order to decrease interference in transmissions. However most of the graph coloring problems are difficult to solve (NP-hard). In this thesis, we study the L(2;1)-coloring, the harmonious coloring and M-partition of graphs. Considering that the coloring problems addressed in this thesis are all NP-hard, we decided to study the restrictions of these problems to (q;q4)-graphs, with q fixed. The solutions use the Primeval decomposition of these graphs. We also emphasize that this class contains the cographs and P4-sparse graphs. The algorithms found in this way are called Fixed parameter tractable (FPT), because they run on polynomial time if we consider a certain parameter as a fixed value. Besides obtaining algorithms for several coloring problems restricted to (q;q4)-graphs, with q fixed, we also evaluated Conjecture of Griggs-Yeh graphs with respect to P4-Sparse and P4-Laden graphs. / Os problemas de coloração estão entre os mais estudados dentro da Teoria dos Grafos devido a sua grande importância teórica e prática. O problema da L(2,1)-coloração, por exemplo, pode ser aplicado na atribuição de frequências de rádio a torres de transmissão visando a diminuição de interferências nas transmissões. No entanto a maior parte das colorações de Grafos é de difícil resolução(NP-Difíceis). Nesta dissertação, estudamos os problemas de L(2,1)-coloração, coloração harmônica e M-partição. Tendo em vista que os problemas de coloração abordados nesta dissertação são todos NP-difíceis, decidimos estudar as restrições destes problemas a (q,q-4)-grafos , com q fixo. As soluções utilizam a decomposição primeval destes grafos. Ressaltamos ainda que esta classe contém os cografos e os grafos P4-esparsos. Os algoritmos encontrados desta maneira são chamados de Fixed Parameter Tractable(FPT), pois são polinomiais quando consideramos um determinado parâmetro como um valor fixo. Além da obtenção de algoritmos para diversos problemas de coloração restritos aos (q,q-4)-grafos, com q fixo, também avaliamos a Conjectura de Griggs-Yeh com relação aos grafos P_4-Esparsos e P_4-Laden.
80

Harmonia vocálica de altura no português de Porto Alegre/RS : análise de um processo variável pela teoria da otimidade

Fernandes, Dinar Fontoura January 2018 (has links)
Esta tese investiga por meio da Teoria da Otimidade Estocástica (BOERSMA; HAYES, 2001) o processo de harmonia vocálica de altura (HVA), que envolve as vogais médias pretônicas /e, o/ e as torna [i, u] quando há uma vogal alta na sílaba seguinte, como em menino~minino, fortuna~furtuna. O estudo tem como motivação o fato de que a maior parte das pesquisas realizadas sobre HV em português brasileiro no dialeto gaúcho tiveram como foco uma análise na linha Laboviana da sociolinguística quantitativa (BISOL, 1981, SCHWINDT, 1995, 2002, CASAGRANDE, 2004, FERNANDES, 2014). Os dados empíricos desta pesquisa provêm da fala coletada por meio de entrevistas sociolinguísticas utilizadas no estudo de Fernandes (2014), que fazem parte do banco de dados VARSUL – Variação Linguística no Sul do Brasil, e pertencem a amostra chamada Jovens Escolarizados, com estudantes de 16 a 23 anos, de Porto Alegre. Os dados foram metodologicamente separados em 3 diferentes categorias, correspondentes ao tipo de vocábulo, devido à possibilidade da influência de fatores morfológicos na aplicação e/ou restrição da regra de HVA: Formas Nominais Não- Derivadas (FNND), Formas Nominais Derivadas (FND), e Formas Verbais (FV). Buscamos propor restrições de marcação ou fidelidade para tratar a HV como um processo envolvendo o traço de altura [+alto], com espraiamento regressivo, a fim de explicar propriedades que bloqueiem ou permitam o alçamento das vogais, com base nas proporções de pesquisas quantitativas que foram realizadas anteriormente.O estudo visou propor uma análise da harmonia vocálica com restrições universais para poder explanar padrões em foco nos dados, como homorganicidade e heterorganicidade da vogal-alvo e vogal-gatilho A análise também tornou possível uma observação analítica e particular dos dados, diferentemente dos estudos variacionistas prévios. As restrições universais e requisitos fonotáticos foram buscados no espírito da Teoria da Otimidade Clássica (TO, PRINCE; SMOLENSKY, [1993] 2004, MCCARTHY; PRINCE, 1995). Esta análise também se apoiou em restrições e traços de pesquisas anteriores de caráter similar sobre o tema (MATZENAUER; MIRANDA, 2003, LEE; OLIVEIRA, 2003, ALVES, 2011, BOHN, 2014, BATTISTI; FERNANDES 2017). Para representar e modelar a gramática da HVA variável utilizou-se o Gradual Learning Algorithm (GLA), de Boersma e Hayes (2001). A análise da HVA com ranking contínuo demonstrou a dominância das restrições License, Agree e de fidelidade. Arestrição que exige a homorganicidade está ranqueada com valores mais baixos na escala contínua para as FNND. A variabilidade está presente em todas as formas, sendo menos presente nas FV, e representa a existência de mais de um mapeamento inputoutput. Os resultados evidenciam que os falantes do dialeto gaúcho realizam HVA com mais frequência em uma sequência vocálica heterorgânica com uma vogal alta tônica contígua para formas nominais em geral, e com mais frequência em uma sequência vocálica homorgânica com vogal alta contígua para as formas verbais. A exigência de que a vogal-alvo deve ser seguida por uma vogal alta tônica é mais importante para formas nominais do que para verbos em geral.As análises estocásticas realizadas, que representam a gramática dos falantes do dialeto em questão, atestaram a natureza variável da HV, com proporções baixas de realização. A dominância de restrições foi demonstrada no ranking contínuo da TO Estocástica. Também foi possível realizar reflexões e direcionamentos para futuros estudos sobre o tema, como a influência de consoantes adjacentes à vogal alvo da harmonia. / This thesis investigates through Stochastic Optimality Theory the Height Vowel Harmony phenomenon (HVH), which raises the pretonic mid vowels /e, o/ to [i, u] when there is a high vowel in the next syllable, as in m[e]nino~minino ‘boy’, f[o]rtuna~f[u]rtuna ‘fortune’. The study is motivated by the fact that most research done on VH in Brazilian Portuguese in the Gaucho dialect focused on an analysis of the Labovian line of quantitative sociolinguistics (BISOL, 1981, SCHWINDT, 1995, 2002, CASAGRANDE, 2004, FERNANDES, 2014). The empirical data of this research are from naturally occurring speech collected through interviews used in the study of Fernandes (2014) and are part of the database VARSUL - Linguistic Variation in the South of Brazil, specifically the sample called Jovens Escolarizados, with students from 16 to 23 years old. The words of the sample were methodologically separated into 3 different categories, corresponding to the type of word, due to the possibility of the influence of morphological factors in the realization and/or restriction of the VH rule: Non-Derivational Nominal Words (NDNW), Derivational Nominal Words (DNW), Verb Class (VC). We sought to propose markedness and faithfulness constraints to treat VH as an analysis with the [+High] feature and regressive spreading, in order to explain properties that block or allow vowels to be raised or acquire the [high] feature, based on the proportions of previous quantitative researches. The objectives of the study aimed to propose an analysis of VH with universal constraints to be able to explain patterns in focus in the data, such as homorganicity and heterorganicity of the target-vowel and trigger-vowel The universal constraints and phonotatic requirements were chosen in the spirit of Classic Optimality Theory (OT, PRINCE; SMOLENSKY, 1993, 2004, MCCARTHY; PRINCE, 1995). This analysis is also based on constraints and features of previous similar studies on Brazilian Portuguese VH (MATZENAUER; MIRANDA, 2003, LEE; OLIVEIRA, 2003, ALVES, 2011, BOHN, 2014, BATTISTI; FERNANDES 2017). To represent and model the variable HVA grammar we used the Gradual Learning Algorithm (GLA), by Boersma and Hayes (2001). The HVA analysis with continuous ranking demonstrated the dominance of the License, Agree and faithfulness constraints families. The constraint that requires homorganicity is ranked with lower values in the continuous scale for the NDNW. The variability is present in all categories, being less present in the Verb Class, and represents the existence of more than one input-output mapping. The results show that speakers of the Gaucho dialect perform HVH more frequently in a heterorganic vowel sequence with a contiguous high tonic vowel for nominal words in general, and HVH is more frequent in a homorganic vowel sequence with contiguous high vowel for verbal words. The requirement that the targetvowel must be followed by a high tonic vowel is more important for nominal words than for verbs in general. The stochastic analyzes carried out, which represent the grammar of the speakers of the dialect in question, attested the variable nature of the HVH, which, with low proportions, demonstrated in the continuous ranking of the Stochastic OT the dominance of constraint families, and also provided reflections and directions for future studies on the subject, such as analysis of speech data using ultrasound and the role of consonants adjacent to the harmony target.

Page generated in 0.0385 seconds