O estado do Acre possui uma vocação eminentemente florestal, devido a alta abundância natural de espécies madeireiras em um ecossistema caracterizado pela biodiversidade de espécies tropicais. Pesquisas em dendrocronologia nessa região tropical indicam que 35-50% das espécies arbóreas formam anéis de crescimento. Neste sentido, a dendrocronologia, método baseado na análise de anéis de crescimento anuais no lenho, torna-se importante ferramenta, fornecendo dados de longos períodos de crescimento e estimativas acuradas da idade das árvores, para o entendimento da dinâmica da floresta e desenvolvimento de sistemas de manejo florestal sustentados. Portanto, o objetivo dessa pesquisa foi o de estudar três espécies arbóreas de ocorrência natural no Acre, verificar a influência da quantidade total e distribuição sazonal de pluviosidade, temperatura e evapotranspiração, e os aspectos fenológicos apresentados por cada espécie, no seu crescimento em diâmetro e na qualidade do lenho produzido. O estudo foi realizado em três diferentes sítios, sendo que na Reserva Experimental Catuaba, havia três diferentes microsítios: floresta primária, borda de floresta e pastagem. Avaliou-se mensalmente o incremento em circunferência do tronco das árvores com dendrômetros e a fenologia com observações visuais das árvores das espécies selecionadas. Foram retiradas amostras de lenho no DAP do tronco para as avaliações dendrocronológicas, de densitometria de raios X e anatômicas do lenho. Verificou-se que a fenologia das árvores das espécies estudadas é regulada pela precipitação no mês corrente ou dos meses anteriores. Observou-se que a formação dos anéis de crescimento das árvores dessas espécies é regulada pela evapotranspiração, e pelas fenofases de queda e brotação de folhas nas diferentes estações sazonais do ano, indicando que possuem potencial para estudos paleoclimáticos. A análise da densitometria de raios X e anatômica do lenho mostrou ser possível separar seções de lenho juvenil e adulto no sentido radial do tronco das árvores. Houve diferença significativa no ritmo de crescimento do tronco das árvores entre as espécies, sítios e microsítios. Há grande potencial do uso da dendrocronologia aliada ao uso de parcelas de inventário permanente para a definição do ciclo de corte das árvores dessas espécies / The state of Acre has an eminently forest asset due the high natural timber species abundance in an ecosystem characterized by the biodiversity of tree tropical species. Researches in dendrochronology in this tropical region indicate that 35-50% of species form tree rings. Therefore, dendrochronology, a method based on tree ring analysis becomes important tool, providing data for long growth periods and accurate estimates of trees age, to understanding the forest dynamics and the development of sustainable forestry management. Thus, the objective of this research was to study some tree species of natural occurrence in Acre, verify influence of total amount and seasonal distribution of rainfall, temperature and evapotranspiration, and phenological aspects presented by each species in their growth in diameter and quality of timber produced. The study was conducted at three different sites, and in the Catuaba Experimental Reserve in three different microsites: primary forest, pasture and forest edge.The increase in the circumference the trunk was assessed monthly with a dendrometer and phenology was evaluated with visual observations in selected tree species. Samples were collected from wood in the DBH of the trunk for dendrochronological, X-ray densitometry and wood anatomy assessments. It was found that the phenology of the trees species is regulated by rainfall in the current month or previous months. It was observed that the formation of growth rings of trees of these species is regulated by evapotranspiration, and by phenophases of fall and sprouting new leaf during the year, indicating that these species have potential for paleoclimate studies. The analysis of Xray densitometry and anatomical of the wood allowed to separate portions of the juvenile and adult wood in radial section of the trunk. There were significant differences in the growth of the trunk of tress between species, sites and microsites. There is great potential for the use of dendrochronology combined with the use of permanent inventory plots to define cutting cycles for these species.

Os objetivos do presente trabalho foram: avaliar o processo de biodeterioração do lenho das árvores de tipuana na cidade de São Paulo e relacionar as alterações da sua estrutura anatômica e propriedades físico-mecânicas com o seu risco de queda. Nos passeios públicos de regiões selecionadas da cidade, 1109 árvores de tipuana foram caracterizadas quanto às condições de entorno, estado geral, variáveis dendrométricas, biodeterioração externa e interna e o risco de queda, estimado com modelo de cálculo estrutural desenvolvido pelo IPT. A biodeterioração e os mecanismos de resistência das árvores foram avaliados ao nível macroscópico e microscópico. As alterações nas propriedades do lenho de tipuana foram analisadas por densitometria de raios X e pelos ensaios físico-mecânicos (densidade de massa aparente; resistência à flexão) e aplicado o método de elementos finitos para análise da distribuição de tensões no lenho. As árvores de tipuana de elevada idade não apresentaram sinais de declínio, embora com estado geral considerado como crítico, pelo plantio em locais indequados, manejo inapropriado e/ou ocorrência de injúrias. O lenho foi deteriorado por fungos apodrecedores, cupins-subterrâneos e brocas-de-madeira, sendo os fungos e cupins os principais organismos xilófagos, afetando a região do cerne; a associção entre os fungos, os cupins, as variáveis dendrométricas e o risco de queda foram estatisticamente significantes ao nível de 5 %. O cupim-subterrâneo Coptotermes gestroi ocorreu em elevados níveis de infestação nas árvores, sendo considerado, no entanto, como um organismo-praga secundário, fortemente associado com lenho previamente apodrecido por Ganoderma sp.. Os fungos apodrecedores ocorrentes foram classificados como de podridão branca e mole, sendo a primeira mais comum no cerne das árvores. Como mecanismo de resistência à biodeterioração observou-se a compartimentalização do lenho, caracterizada pelo acúmulo de extrativos nas células. Os fungos xilófagos causaram reduções significativas na densidade de massa aparente, tensão de ruptura à flexão estática e módulo de elasticidade em estágios incipiente e intenso de apodrecimento do lenho. Ruptura do tronco e o risco de queda das árvores de tipuana relacionaram-se, principalmente, com a intensidade da deterioração do lenho e com a sua dendrometria. A alteração da distribuição das tensões no lenho foi analisada em relação ao estágio, tamanho e localização da deterioração no tronco das árvores de tipuana. / The objectives of the present work were to evaluate the process of biodeterioration in the wood of tipuana trees in the city of São Paulo and to relate the alterations in the anatomical structures and physical and mechanical properties with there falling risk. In the sidewalks of selected regions of the city, 1109 trees were characterized taking into consideration aspects as surroundings, general conditions, dendrometric variables, external and internal biodeterioration and falling risk estimated by using a structural model developed by IPT. The biodeterioration and the resistance mechanisms of the trees were evaluated at a macro and microscopic levels. The alterations on the wood properties were analysed by X-rays densitometry and by performing physical and mechanical tests (specific gravity; bending resistance); the tension distribution in the wood was analyze by finite-elements method. The old aged trees encountered, did not show any sign of decline, eventhough, the general aspect of their surroundings was critical by the inadequate places they were planted; inappropriate management and/or occurrence of injuries. The trees had their trunks deteriorated by xylophagous organisms, mainly fungi and subterranean-termites, and some wood borer beetle too, which affected the heartwood. The association between the presence of the first two organinsms, the dendrometric variables and the risk of falling, was statistically significant at the 5% level. The infestation of the trees by the subterranean-termite Coptotermes gestroi was at high levels, however, it was considered as a secundary plague-organism, because its attack was strongly associated with the previously decayed heartwood by Ganoderma sp.. The decaying fungi observed were classified as white rot and soft rot, being the white rot more common in the heartwood of the trees. As a resistance mechanism of the trees against biodeterioration, it was observed the compartimentalization of the wood characterized by the accumulation of extractives in the cells. Decaying fungi caused significant reductions in the following wood properties: specific gravity, rupture strength to bending and modulus of elasticity either in incipient or intense decay. Trees trunk rupture and falling risk were associated mainly to biodeterioration intensity and dendrometric variables. The alteration of tension distribution in the wood was analyzed in relation to the stage, size and position of the deterioration in the wood of the trees.

Esta dissertação de mestrado aborda formulações computacionais e algoritmos para a busca e extração de padrões em cadeias biológicas. Em particular, o presente texto concentra-se nos dois problemas a seguir, considerando-os sob as distâncias de Hamming e Levenshtein: a) como determinar os locais nos quais um dado padrão ocorre de modo aproximado em uma cadeia fornecida; b) como extrair padrões que ocorram de modo aproximado em um número significativo de cadeias de um conjunto fornecido. O primeiro problema, para o qual já existem diversos algoritmos polinomiais, tem recebido muita atenção desde a década de 60, e ganhou novos ares com o advento da biologia computacional, nos idos dos anos 80, e com a popularização da Internet e seus mecanismos de busca: ambos os fenômenos trouxeram novos obstáculos a serem superados, em razão do grande volume de dados e das bastante justas restrições de tempo inerentes a essas aplicações. O segundo problema, de surgimento um pouco mais recente, é intrinsicamente desafiador, em razão de sua complexidade computacional, do tamanho das entradas tratadas nas aplicações mais comuns e de sua dificuldade de aproximação. Também é de chamar a atenção o seu grande potencial de aplicação. Neste trabalho são apresentadas formulações adequadas dos problemas abordados, assim como algoritmos e estruturas de dados essenciais ao seu estudo. Em especial, estudamos a extremamente versátil árvore dos sufixos, assim como uma de suas generalizações e sua estrutura irmã: o vetor dos sufixos. Grande parte do texto é dedicada aos filtros baseados em q-gramas para a busca aproximada de padrões e algumas de suas mais recentes variações. Estão cobertos os algoritmos bit-paralelos de Myers e Baeza-Yates-Gonnet para a busca de padrões; os algoritmos de Sagot para a extração de padrões; os algoritmos de filtragem de Ukkonen, Jokinen-Ukkonen, Burkhardt-Kärkkäinen, entre outros. / This thesis deals with computational formulations and algorithms for the extraction and search of patterns from biological strings. In particular, the present text focuses on the following problems, both considered under Hamming and Levenshtein distances: 1. How to find the positions where a given pattern approximatelly occurs in a given string; 2. How to extract patterns which approximatelly occurs in a certain number of strings from a given set. The first problem, for which there are many polinomial time algorithms, has been receiving a lot of attention since the 60s and entered a new era of discoveries with the advent of computational biology, in the 80s, and the widespread of the Internet and its search engines: both events brought new challenges to be faced by virtue of the large volume of data usually held by such applications and its time constraints. The second problem, much younger, is very challenging due to its computational complexity, approximation hardness and the size of the input data usually held by the most common applications. This problem is also very interesting due to its potential of application. In this work we show computational formulations, algorithms and data structures for those problems. We cover the bit-parallel algorithms of Myers, Baeza-Yates-Gonnet and the Sagots algorithms for patterns extraction. We also cover here the oustanding versatile suffix tree, its generalised version, and a similar data structure: the suffix array. A significant part of the present work focuses on q-gram based filters designed to solve the approximate pattern search problem. More precisely, we cover the filter algorithms of Ukkonen, Jokinen-Ukkonen and Burkhardt-Kärkkäinen, among others.

Orientadores: Denis Jose Schiozer, Eliana L. Ligero / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica, Instituto de Geociencias / Made available in DSpace on 2018-08-04T09:02:20Z (GMT). No. of bitstreams: 1 Madeira_MarceloGomes_M.pdf: 1487066 bytes, checksum: 39d5e48bf728f51d3c85f7d5ef207d41 (MD5) Previous issue date: 2005 / Resumo: Os processos de tomada de decisões em campos de petróleo estão associados a grandes riscos provenientes de incertezas geológicas, econômicas e tecnológicas e altos investimentos. Nas fases de avaliação e desenvolvimento dos campos, torna-se necessário modelar o processo de recuperação com confiabilidade aumentando o esforço computacional. Uma forma de acelerar o processo é através de simplificações sendo algumas discutidas neste trabalho: técnica de quantificação do risco (Monte Carlo, árvore de derivação), redução no número de atributos, tratamento simplificado de atributos e simplificação da modelagem do reservatório. Ênfase especial está sendo dada à (1) comparação entre Monte Carlo e árvore de derivação e (2) desenvolvimento de modelos rápidos através de planejamento de experimentos e superfície de resposta. Trabalhos recentes estão sendo apresentados sobre estas técnicas, mas normalmente mostrando aplicações e não comparação entre alternativas. O objetivo deste trabalho é comparar estas técnicas levando em consideração a confiabilidade, a precisão dos resultados e aceleração do processo. Estas técnicas são aplicadas a um campo marítimo e os resultados mostram que (1) é possível reduzir significativamente o número de simulações do fluxo mantendo a precisão dos resultados e que (2) algumas simplificações podem afetar o processo de decisão / Abstract: Petroleum field decision-making process is associated to high risks due to geological, economic and technological uncertainties, and high investments, mainly in the appraisal and development phases of petroleum fields where it is necessary to model the recovery process with higher precision increasing the computational time. One way to speedup the process is by simplifying the process; some simplifications are discussed in this work: technique to quantify the risk (Monte Carlo and derivative tree), reduction of number of attributes, simplification of the treatment of attributes and simplification of the reservoir modeling process. Special emphasis is given to (1) comparison between Monte Carlo and derivative tree techniques and (2) development of fast models through experimental design and response surface method. Some works are being presented about these techniques but normally they show applications and no comparison among alternatives is presented. The objective of this work is to compare these techniques taking into account the reliability, precision of the results and speedup of the process. These techniques are applied to an offshore field and the results show that it is possible to reduce significantly the number of flow simulation maintaining the precision of the results. It is also possible to show that some simplifications can yield different results affecting the decision process / Mestrado / Reservatórios e Gestão / Mestre em Ciências e Engenharia de Petróleo

Orientadores: Antonio Carlos Moretti, Márcia Aparecida Gomes Ruggiero / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-26T18:03:59Z (GMT). No. of bitstreams: 1 Caetano_Mateus_M.pdf: 1249293 bytes, checksum: f8adb755363291250261872ea756f58c (MD5) Previous issue date: 2015 / Resumo: Técnicas para solucionar problemas de classificação têm aplicações em diversas áreas, como concessão de crédito, reconhecimento de imagens, detecção de SPAM, entre outras. É uma área de intensa pesquisa, para a qual diversos métodos foram e continuam sendo desenvolvidos. Dado que não há um método que apresente o melhor desempenho para qualquer tipo de aplicação, diferentes métodos precisam ser comparados para que possamos encontrar o melhor ajuste para cada aplicação em particular. Neste trabalho estudamos seis diferentes métodos aplicados em problemas de classificação supervisionada (onde há uma resposta conhecida para o treinamento do modelo): Regressão Logística, Árvore de Decisão, Naive Bayes, KNN (k-Nearest Neighbors), Redes Neurais e Support Vector Machine. Aplicamos os métodos em três conjuntos de dados referentes à problemas de concessão de crédito e seleção de clientes para campanha de marketing bancário. Realizamos o pré-processamento dos dados para lidar com observações faltantes e classes desbalanceadas. Utilizamos técnicas de particionamento do conjunto de dados e diversas métricas, como acurácia, F1 e curva ROC, com o objetivo de avaliar os desempenhos dos métodos/técnicas. Comparamos, para cada problema, o desempenho dos diferentes métodos considerando as métricas selecionadas. Os resultados obtidos pelos melhores modelos de cada aplicação foram compatíveis com outros estudos que utilizaram os mesmos bancos de dados / Abstract: Techniques for classification problems have applications on many areas, such as credit risk evaluation, image recognition, SPAM detection, among others. It is an area of intense research, for which many methods were and continue to be developed. Given that there is not a method whose performance is better across any type of problems, different methods need to be compared in order to select the one that provides the best adjustment for each application in particular. In this work, we studied six different methods applied to supervised classification problems (when there is a known response for the model training): Logistic Regression, Decision Tree, Naive Bayes, KNN (k-Nearest Neighbors), Neural Networks and Support Vector Machine. We applied these methods on three data sets related to credit evaluation and customer selection for a banking marketing campaign. We made the data pre-processing to cope with missing data and unbalanced classes. We used data partitioning techniques and several metrics, as accuracy, F1 and ROC curve, in order to evaluate the methods/techniques performances. We compared, for each problem, the performances of the different methods using the selected metrics. The results obtained for the best models on each application were comparable to other studies that have used the same data sources / Mestrado / Matematica Aplicada / Mestra em Matemática Aplicada

Submitted by Carmen Torres (carmensct@globo.com) on 2018-02-09T18:08:56Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AvaliacaoSegurancaSistemas.pdf: 3858130 bytes, checksum: 2cbcf782498880ce489e50eb58e31bf7 (MD5) / Approved for entry into archive by Edisangela Bastos (edisangela@ufpa.br) on 2018-02-16T13:42:52Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AvaliacaoSegurancaSistemas.pdf: 3858130 bytes, checksum: 2cbcf782498880ce489e50eb58e31bf7 (MD5) / Made available in DSpace on 2018-02-16T13:42:52Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Tese_AvaliacaoSegurancaSistemas.pdf: 3858130 bytes, checksum: 2cbcf782498880ce489e50eb58e31bf7 (MD5) Previous issue date: 2017-09-15 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / CNPq - Conselho Nacional de Desenvolvimento Científico e Tecnológico / Eletronorte - Centrais Elétricas do Norte do Brasil S/A / A busca de formas eficazes para promover a operação segura de sistemas de potência e aumentar a compreensão dos operadores tem encorajado a pesquisa contínua de novas técnicas e métodos que possam ajudar nessa tarefa. Nesta tese, propõe-se uma abordagem para avaliar a segurança da operação de sistemas de potência para múltiplas contingências usando a técnica árvore de decisão multi-caminhos ou (MDT, do inglês “Multiway Decision Tree”). A MDT difere de outras técnicas de árvore de decisão por estabelecer, na etapa de treinamento, um valor de atributo categórico por ramo. Essa abordagem propõe o uso de topologias (contingências) como atributos categóricos. Desta forma, a MDT melhora a interpretabilidade em relação ao estado operacional do sistema de potência, pois o operador pode ver claramente as variáveis críticas para cada topologia, de modo que as regras da MDT possam ser usadas no auxílio à tomada de decisão. Essa abordagem proposta foi utilizada para avaliação da segurança em dois sistemas testes, o sistema IEEE 39 barras e o sistema da parte do Norte do Sistema Interligado Nacional (SIN), sendo que este último foi testado com dados reais de um dia de operação. A técnica proposta baseada em MDT demonstrou bom desempenho, utiliando um conjunto de regras simples e claras. Também foi realizada uma comparação dos resultados obtidos com outras técnicas baseadas em árvores de decisão e verificou-se que o MDT resultou em um procedimento mais simples para a classificação de segurança dos sistemas com boa precisão. / The search for effective ways to promote the secure operation of power systems and to increase its understanding by operators has encouraged continuous research for new techniques and methods that can help in this task. In this paper, it is proposed an approach to assess power system operation security for multiple contingencies using a multiway decision tree (MDT). The MDT differs from other decision tree techniques for establishing, in the training step, one value of the categorical attributes by branch. This approach proposes the use of topologies (contingencies) as categorical attributes. In this way, it improves interpretability regarding the power system operational state, as the operator can see clearly the critical variables for each topology, such that the MDT rules can be used in aiding the decision-making. This proposal was used for security assessment of two test systems, the IEEE 39-bus system and the Northern part of the Brazilian Interconnected Power System (BIPS), and BIPS was tested with real data from one day operation. The proposed MDT-based technique demonstrated superior performance, with a set of simple and clear rules. It was also performed a comparison of the obtained results with other techniques based on DT and it turned out that MDT has resulted in a simpler procedure for power system security classification with good accuracy.

Made available in DSpace on 2014-07-29T16:24:21Z (GMT). No. of bitstreams: 1 ANGEL jose.pdf: 1885350 bytes, checksum: 8203e3220392d36d98c1cc30c0439590 (MD5) Previous issue date: 2005-08-30 / The araticunzeiro (Annona crassiflora Mart.) is a tropical fruit tree species from the Cerrado (Brazilian Savannah) with high economic potential. The strong degradation of the Cerrado, allied to the predatory extractivism that threatens the species, points out to the necessity of development of research to support future conservation programs. With the aim to furnish information about the genetic status of this species and to guide future conservation strategies, 82 individuals from 11 natural populations were submitted to genetic analysis. The coalescent based analysis of the polymorphism present in the trn-L cpDNA allowed the detection of high levels of genetic diversity in the species. In spite of the high level of genetic similarity among different populations the results produced suggested that, , there is an incipient, but statistically significant, increasing differentiation process taking place due to current status of geographical isolation and genetic drift. The genetic differentiation coefficient estimated was equal to 7.3%. The spatial genetic divergence analyses suggested that the genetic distances are not associated to geographical distances between populations, evidencing the absence of current gene flow between adjacent populations. The coalescent based approach allowed the identification of different evolutionary scenes to the investigated populations. Among sampled populations cases from well conserved status to dangerous low levels of genetic diversity were detected. Results obtained by the use of coalescent models to infer the divergence time between populations suggested that natural populations of A. crassiflora were, until recently, part of a great regional continuum. These findings suggest that the low levels of genetic diversity among different populations must be due to the small time since isolation. / O araticunzeiro (Annona crassiflora Mart.) é uma espécie de árvore frutífera nativa do bioma Cerrado com elevado potencial de utilização econômica. A forte degradação desse bioma, aliada ao extrativismo predatório a que a espécie vem sendo submetida, justifica a necessidade de desenvolvimento de pesquisas que subsidiem a sua conservação. Objetivando obter informações que indiquem o status genético dessa espécie e orientem futuras estratégias de conservação, 82 indivíduos provenientes de 11 populações naturais foram analisados geneticamente. A análise do polimorfismo presente em seqüências da região trn-L do genoma cloroplastidial e posterior aplicação dos modelos associados à teoria da coalescência permitiram a detecção de elevados níveis de diversidade genética para a espécie. Os resultados obtidos indicam que, embora as populações amostradas tenham demonstrando elevada similaridade genética entre si, há uma incipiente, mas significativa, diferenciação genética entre elas, que tende a aumentar progressivamente devido ao efeito do isolamento geográfico e à força da deriva. O coeficiente de diferenciação genética entre as populações analisadas foi de 7,3%. A análise de divergência entre as populações amostradas não evidenciou a existência de associação significativa dos padrões de diferenciação genética com a distância geográfica entre elas. As informações obtidas pela análise baseada no modelo de coalescência permitiram a identificação de diferentes cenários evolutivos para as populações estudadas. Dentre as populações amostradas, foram identificadas desde populações em bom estado de conservação até populações com baixíssimos níveis de diversidade genética. Os resultados obtidos pela utilização do modelo coalescente para se inferir o tempo de divergência entre as populações sugeriram que as populações se A. crassiflora até há muito pouco tempo se constituíam em um grande contínuo populacional, sendo a baixa diversidade encontrada entre as populações atribuída ao pequeno tempo de divergência entre elas.

Made available in DSpace on 2016-06-02T19:05:58Z (GMT). No. of bitstreams: 1 4541.pdf: 1339407 bytes, checksum: be0e2f3bb86e7d6b4c8d03f4f20214ef (MD5) Previous issue date: 2012-06-19 / Universidade Federal de Minas Gerais / Machine Translation (MT) is one of the classic Natural Language Processing (NLP) applications. The state-of-the-art in MT is represented by statistical methods that aim to learn all necessary linguistic knowledge automatically through large collections of texts (corpora). However, while the quality of statistical MT systems had improved, nowadays these advances are not significant. For this reason, research in the area have sought to involve more explicit linguistic knowledge in these systems. One issue that purely statistical MT systems have is the lack of correct treatment of syntactic phenomena. Thus, one of the research directions when trying to incorporate linguistic knowledge in those systems is through the addition of syntactic rules. To accomplish this, many methods and formalisms with this goal in mind are studied. This text presents the investigation of methods which aim to advance the state-of-the-art in statistical MT through models that consider syntactic information. The methods and formalisms studied are those used to deal with tree languages, mainly Tree Substitution Grammars (TSGs) and Tree-to-String (TTS) Transducers. From this work, a greater understanding was obtained about the studied formalisms and their behavior when used in NLP applications. / A Tradução Automática (Machine Translation - MT) é uma das aplicações clássicas dentro do Processamento da Língua Natural (Natural Language Processing - NLP). O estado-da-arte em MT é representado por métodos estatísticos, que buscam aprender o conhecimento linguístico necessário de forma automática por meio de grandes coleções de textos (os corpora). Entretanto, ainda que se tenha avançado bastante em relação à qualidade de sistemas estatísticos de MT, hoje em dia esses avanços não estão sendo significativos. Por conta disso, as pesquisas na área têm buscado formas de envolver mais conhecimento linguístico explícito nesses sistemas. Um dos problemas que não é bem resolvido por sistemas de MT puramente estatísticos é o correto tratamento de fenômenos sintáticos. Assim, uma das direções que as pesquisas tomam na hora de incorporar conhecimento linguístico a esses sistemas é através da adição de regras sintáticas. Para isso, uma série de métodos e formalismos foram e são estudados até hoje. Esse texto apresenta a investigação de métodos que se utilizam de informação sintática na tentativa de avançar no estado-da-arte da MT estatística. Foram utilizados métodos e formalismos que lidam com linguagens de a´rvores, em especial as Gramáticas de Substituição de Árvores (Tree Substitution Grammars - TSGs) e os Transdutores Árvore-para-String (Tree-to-String - TTS). Desta investigação, obteve-se maior entendimento sobre os formalismos estudados e seu comportamento em aplicações de NLP.