A crescente demanda por largura de faixa e o aumento exponencial do número de usuários têm exercido enorme pressão sobre as redes de telecomunicações, exigindo constante melhoria de desempenho. A tecnologia fotônica tem sido capaz de atender a boa parte desta demanda, sendo a principal alternativa para transportar quantidades elevadas de tráfego. Por outro lado, tem havido um impressionante avanço tecnológico no setor de comunicação móvel celular, com destaque para os sistemas que utilizam o esquema de reuso de freqüências como principal tecnologia. Diante da demanda elevada, a alternativa usual de expandir os recursos proporcionalmente tem se mostrado inviável por causa do custo elevado. Assim, soluções eficientes para o problema de alocação de recursos e roteamento de tráfego (PARRT) tornaram-se uma necessidade imperiosa no projeto, expansão e gerenciamento de redes de telecomunicações. O PARRT pode ser modelado como um problema de otimização, geralmente não-polinomial, e as abordagens baseadas em algoritmo genético (AG) têm sido empregadas para solucionar esta classe de problemas para os quais as soluções heurísticas não são possíveis ou freqüentemente conduzem a resultados insatisfatórios. Nesta pesquisa, a abordagem escolhida para resolver o PARRT em redes ópticas e de comunicação móvel celular é baseada em AG. Estratégias adicionais foram incorporadas aos algoritmos propostos para aumentar a eficiência do correspondente AG canônico e proporcionar adaptação às mudanças ocorridas no ambiente investigado. A meta principal é a redução da probabilidade de bloqueio de solicitação de conexão. Em redes ópticas, o modelo proposto resolve o roteamento e a alocação de comprimentos de onda, determina a localização esparsa de conversores de comprimento de onda, limita o número de amplificadores em cascata, proporciona agregação dinâmica de tráfego e imparcialidade de capacidade de largura de faixa por meio de controle de admissão de conexão. Restrições de camada física como emissão espontânea amplificada e dispersão por modo de polarização são incluídas nos algoritmos. Em redes de comunicação móvel celular, os modelos propostos resolvem o problema de alocação de canais proporcionando baixos valores de probabilidade de bloqueio de novas chamadas e de handoff. Os algoritmos incluem o efeito simultâneo de três restrições eletromagnéticas: co-canal, canal-adjacente e co-site. Uma rede híbrida óptica e via satélite é também simulada para constatar a versatilidade dos algoritmos em gerenciar de forma integrada redes de naturezas distintas. Resultados numéricos apresentados demonstram a potencialidade dos algoritmos propostos para gerenciar recursos e rotear tráfego em redes de telecomunicações. / The growing demand for bandwidth together with the exponential increase in the numbers of users have exerted huge pressure on the telecommunication networks, requiring constant performance improvement. Photonic technology has been capable of attending a large amount of this demand, which makes it the main alternative in high traffic transport networks. On the other hand, a remarkable technological progress has occurred in the mobile cellular communications field, which employs frequency reuse as its key technology. The usual alternative of expanding the resources proportionally to the traffic demand has proved to be impractical due to the high cost involved. Thus, efficient solutions to traffic routing and resource allocation problem (TRRAP) became an imperative requirement in design, expansion and management of telecommunication networks. The TRRAP is an optimization problem, generally non-polynomial (NP), that can be successfully modeled with genetic algorithm (GA) as opposed to heuristic solutions, since the later is either not applied or frequently lead to unsatisfactory results. In this research, the elected approach to solve the TRRAP in both optical and cellular mobile communication network is based on GA. Complementary strategies were incorporated to the algorithms to increase the efficiency of the corresponding canonical GA. Additionally, the strategies adopted provide robustness to the GA adaptation against the changes in the investigated environment. The main goal of the proposed GA is the reduction of request-connection blocking probability. The proposed approach is capable of handling the following tasks in WDM optical networks: routing and wavelength assignment (RWA) optimization, sparse wavelength converters arrangement, limitation of the number of cascade amplifiers, dynamic traffic grooming, and bandwidth capacity fairness through connection admission control (CAC) procedure. Physical layer constraints such as amplified spontaneous emission (ASE) and polarization mode dispersion (PMD) are also taken into account. Two algorithms are proposed to solve the channel assignment problem (CAP) in cellular mobile communication networks, providing low values of blocking probability for new calls and handoff. The algorithms include the simultaneous effect of three electromagnetic constraints: cochannel, adjacent channel and cosite. A hybrid optical and wireless network is also simulated to evidence the versatility of the proposed algorithm in managing integrated networks from distinct natures. The numerical results presented throughout this work demonstrate the potentiality of the proposed algorithms in managing resources and providing traffic routing in telecommunication networks.

A crescente demanda por largura de faixa e o aumento exponencial do número de usuários têm exercido enorme pressão sobre as redes de telecomunicações, exigindo constante melhoria de desempenho. A tecnologia fotônica tem sido capaz de atender a boa parte desta demanda, sendo a principal alternativa para transportar quantidades elevadas de tráfego. Por outro lado, tem havido um impressionante avanço tecnológico no setor de comunicação móvel celular, com destaque para os sistemas que utilizam o esquema de reuso de freqüências como principal tecnologia. Diante da demanda elevada, a alternativa usual de expandir os recursos proporcionalmente tem se mostrado inviável por causa do custo elevado. Assim, soluções eficientes para o problema de alocação de recursos e roteamento de tráfego (PARRT) tornaram-se uma necessidade imperiosa no projeto, expansão e gerenciamento de redes de telecomunicações. O PARRT pode ser modelado como um problema de otimização, geralmente não-polinomial, e as abordagens baseadas em algoritmo genético (AG) têm sido empregadas para solucionar esta classe de problemas para os quais as soluções heurísticas não são possíveis ou freqüentemente conduzem a resultados insatisfatórios. Nesta pesquisa, a abordagem escolhida para resolver o PARRT em redes ópticas e de comunicação móvel celular é baseada em AG. Estratégias adicionais foram incorporadas aos algoritmos propostos para aumentar a eficiência do correspondente AG canônico e proporcionar adaptação às mudanças ocorridas no ambiente investigado. A meta principal é a redução da probabilidade de bloqueio de solicitação de conexão. Em redes ópticas, o modelo proposto resolve o roteamento e a alocação de comprimentos de onda, determina a localização esparsa de conversores de comprimento de onda, limita o número de amplificadores em cascata, proporciona agregação dinâmica de tráfego e imparcialidade de capacidade de largura de faixa por meio de controle de admissão de conexão. Restrições de camada física como emissão espontânea amplificada e dispersão por modo de polarização são incluídas nos algoritmos. Em redes de comunicação móvel celular, os modelos propostos resolvem o problema de alocação de canais proporcionando baixos valores de probabilidade de bloqueio de novas chamadas e de handoff. Os algoritmos incluem o efeito simultâneo de três restrições eletromagnéticas: co-canal, canal-adjacente e co-site. Uma rede híbrida óptica e via satélite é também simulada para constatar a versatilidade dos algoritmos em gerenciar de forma integrada redes de naturezas distintas. Resultados numéricos apresentados demonstram a potencialidade dos algoritmos propostos para gerenciar recursos e rotear tráfego em redes de telecomunicações. / The growing demand for bandwidth together with the exponential increase in the numbers of users have exerted huge pressure on the telecommunication networks, requiring constant performance improvement. Photonic technology has been capable of attending a large amount of this demand, which makes it the main alternative in high traffic transport networks. On the other hand, a remarkable technological progress has occurred in the mobile cellular communications field, which employs frequency reuse as its key technology. The usual alternative of expanding the resources proportionally to the traffic demand has proved to be impractical due to the high cost involved. Thus, efficient solutions to traffic routing and resource allocation problem (TRRAP) became an imperative requirement in design, expansion and management of telecommunication networks. The TRRAP is an optimization problem, generally non-polynomial (NP), that can be successfully modeled with genetic algorithm (GA) as opposed to heuristic solutions, since the later is either not applied or frequently lead to unsatisfactory results. In this research, the elected approach to solve the TRRAP in both optical and cellular mobile communication network is based on GA. Complementary strategies were incorporated to the algorithms to increase the efficiency of the corresponding canonical GA. Additionally, the strategies adopted provide robustness to the GA adaptation against the changes in the investigated environment. The main goal of the proposed GA is the reduction of request-connection blocking probability. The proposed approach is capable of handling the following tasks in WDM optical networks: routing and wavelength assignment (RWA) optimization, sparse wavelength converters arrangement, limitation of the number of cascade amplifiers, dynamic traffic grooming, and bandwidth capacity fairness through connection admission control (CAC) procedure. Physical layer constraints such as amplified spontaneous emission (ASE) and polarization mode dispersion (PMD) are also taken into account. Two algorithms are proposed to solve the channel assignment problem (CAP) in cellular mobile communication networks, providing low values of blocking probability for new calls and handoff. The algorithms include the simultaneous effect of three electromagnetic constraints: cochannel, adjacent channel and cosite. A hybrid optical and wireless network is also simulated to evidence the versatility of the proposed algorithm in managing integrated networks from distinct natures. The numerical results presented throughout this work demonstrate the potentiality of the proposed algorithms in managing resources and providing traffic routing in telecommunication networks.

O presente trabalho trata da acessibilidade relativa dos espaços urbanos para pedestres com restrições de mobilidade. Reconhecendo-se que estes espaços são deficientes no aspecto da mobilidade potencial dos pedestres e que a situação é agravada dependendo das características de locomoção desses indivíduos, a hipótese do trabalho considera que estas deficiências podem ser amenizadas se for possível mensurar os seus efeitos para os grupos de pedestres com alguma dificuldade de locomoção. Para tanto, o objetivo desta pesquisa foi propor um modelo de avaliação capaz de mapear a acessibilidade relativa dos caminhos de pedestres, considerando-se as condições de mobilidade potencial de grupos de indivíduos selecionados. O estudo foi voltado para pessoas com deficiência física (cadeirantes), com deficiência visual (cegos) e com restrição de mobilidade (idosos), usando como referência as pessoas sem restrições de mobilidade. O modelo foi proposto com base na aplicação do método de avaliação multicritério que teve como complementação um estudo que resultou na proposição de níveis de acessibilidade relativa. Este modelo foi desenvolvido em ambiente SIG de forma a proporcionar a visualização das relações entre os ambientes urbanos de acordo com as condições de mobilidade para cada grupo de usuários selecionados. O modelo foi aplicado em dois campi universitários, um no Brasil e outro em Portugal, e validado com a adoção de dois métodos que verificaram sua aplicabilidade. Os resultados indicaram que o modelo é adequado e promissor, pois possibilita obter indicadores ou índices de acessibilidade relativa para a caracterização das condições de mobilidade potencial de pedestres. / The present works focus on the relative accessibility of urban open spaces for pedestrians with mobility constraints, based on the premise that urban open spaces are deficient with regard to the potential mobility of pedestrians and also that the situation can be aggravated by the particular travel conditions of the individuals. Therefore, the urban spaces deficiencies can be properly reduced if it is possible to assess their effect on the group of pedestrians with mobility limitations. In order to do so, the objective of this study was to formulate an evaluation model for mapping the relative accessibility of pedestrians\' pathways, in which the potential mobility conditions of particular groups were taken into account. The following groups of pedestrians were considered: wheelchair users, with visual disabilities, and with mobility constraints (e.g., elderly). Users without mobility constraints formed the control group taken as a reference of accessibility. The proposed model was initially based on a multicriteria evaluation, which was subsequently adjusted to show levels of relative accessibility. The entire model was developed in a Geographic Information System environment, what allows a visual comparison of the urban spaces conditions for the different groups of selected users. The method was applied in two university campuses, one in Brazil and one in Portugal, and the validation process involved two different methods. The results suggest that the model is an adequate and promising alternative to assess the potential mobility of particular pedestrians groups through the relative accessibility levels of urban open spaces.

O entendimento dos princípios básicos do enovelamento protéico pode conduzir a muitas aplicações importantes. Embora não se conheçam todos os aspectos significativos envolvidos neste problema, experimentos e aproximações teóricas têm produzido avanços relevantes na sua compreensão. Um fato experimental importante tem sido a descoberta de que o logaritmo da taxa de enovelamento log kf se correlaciona linearmente com parâmetros estruturais globais, como a ordem de contato relativa c. Com o propósito de contribuir para o entendimento do processo de enovelamento, o objetivo primordial deste trabalho consiste em explicar o porquê de certas proteínas não seguirem o comportamento linear entre log kf e c, verificado para outras proteínas da mesma classe (usualmente proteínas pequenas e com termodinâmica descrita pela aproximação de dois estados). Para isso foi necessário identificar os parâmetros topológicos da estrutura nativa que constituíssem importantes determinantes da cinética do enovelamento de proteínas globulares. Também se estudou como as especificidades estéricas dos aminoácidos afetam o processo do enovelamento de proteínas, assim como influenciam na correlação entre a ordem de contato relativo e a taxa de enovelamento. Empregou-se neste estudo um modelo simplificado em rede cúbica, que foi tratado por meio de simulações Monte Carlo. Um conjunto de 52 estruturas maximamente compactas, correspondendo a cadeias de tamanho L = 27 monômeros, foi usado para representar estados nativos; estas estruturas foram escolhidas de forma a representar uma variedade significativa de padrões estruturais, independentemente de c. Através de uma análise detalhada da influência de parâmetros topológicos das configurações nativas na cinética do enovelamento, conclui-se que a taxa de enovelamento é fortemente dependente daquilo que denominamos aqui como “conteúdo de estruturas tipo-secundárias" da estrutura nativa. Adicionalmente, observou-se que aquela (taxa), independentemente do valor da ordem de contato relativo, é fortemente influenciada pelos padrões confíguracionais e suas combinações presentes na nativa. Por meio dessa premissa, foi então possível explicar de forma consistente os casos que não obedecem a pretensa relação linear entre log kf e c, levando a concluir que o logaritmo da taxa de enovelamento e a ordem de contato relativo são linearmente dependentes somente para aquelas configurações em que há uma certa quantidade equilibrada (que depende de c) de padrões estruturais, mesclando contatos efetivos de curto alcance (alto conteúdo de estruturas tipo-secundárias), com outros de longo alcance (baixo conteúdo de estruturas tipo-secundárias). Estruturas nativas que quebram este equilíbrio têm sua cinética de enovelamento afetada com respeito à reta de regressão linear ajustada para o conjunto de todas as configurações consideradas. Dessa forma, verificou-se que o mecanismo físico básico que relaciona o conteúdo de estruturas tipo-secundárias e a taxa de enovelamento, envolve o conceito de cooperatividade: se a estrutura nativa é rica em combinações de padrões estruturais ricos em contatos efetivos de curto alcance, o processo de enovelamento é mais rápido porque contatos locais são naturalmente estimulados por flutuações térmicas. / The understanding of basic principles of the protein folding problem can lead to many important applications. Although not all the involved significant aspects of this problem are known, experiments and theoretical approaches have produced important advances in its understanding. An important experimental fact has been the discovery that the logarithm of the folding rate log kf correlates linearly with global structural parameters, like the relative contact order c. In order to contribute for the understanding of folding process, the primordial goal of this work consists in to explain why certain proteins do not follow the linear behavior between log kf and c, as verified to other proteins from the same class (usually small two states proteins). For this, it was necessary to identify those topological parameters of the native structure that are important to the folding kinetic of globular protein. It was also studied how steric specificities of the aminoacids affect the protein folding process, as well how they influence the correlation between the relative contact order and the folding rate. It was employed in this study a simplified cubic lattice model, treated by Monte Carlo simulation. A set of 52 maximum compact structures, corresponding to chains of size L = 27 monomers, was used to represent the native states; these structures were chosen in such a way to represent a significant diversity of structural patterns, independently of c. Through a detailed analysis of the influence of topological parameters of the native configurations on the folding kinetic, it was concluded that the folding rate is strongly dependent of what we call here as “content of type-secondary" of the native. Additionally, it was observed that log kf is, independently of c, strongly influenced by the configurational patterns and its combinations in the native. Through this premise it was possible to consistently explain the cases that do not obey the pretense linear relation between log kf and c, leading to conclude that the logarithm of the folding rate and the relative contact order are linearly related only for those configurations in that there is a certain balanced amount of structural patterns (which depend on c) mixing short-range effective contacts (high contents of secondary-type structures) and long-range contacts (low contents of secondary-type structures). Structures that break this balance have its folding kinetic affected with respect to the linear fitting adjusted for the set of all the considered configurations. Of this form, it was verified that basic physical mechanism that relates the content of type-secondary structures and the folding rate involves the cooperativety concept: if the native structure presents combinations of structural standards rich in effective contacts of short-range, the folding process is faster because local contacts are naturally stimulated by thermal fluctuations.

Problemas de otimização em caixas são de grande importância, não só por surgirem naturalmente na formulação de problemas da vida prática, mas também por aparecerem como subproblemas de métodos de penalização ou do tipo Lagrangiano Aumentado para resolução de problemas de programação não-linear. O objetivo do trabalho é estudar um algoritmo de restrições ativas para problemas de otimização em caixas recentemente apresentado chamado ASA e compará-lo à versão mais recente de GENCAN, que é também um método de restrições ativas. Para tanto, foi elaborada uma metodologia de testes robusta e minuciosa, que se propõe a remediar vários dos aspectos comumente criticados em trabalhos anteriores. Com isso, puderam ser extraídas conclusões que levaram à melhoria de GENCAN, conforme ficou posteriormente comprovado por meio da metodologia aqui introduzida. / Box-constrained optimization problems are of great importance not only for naturally arising in several real-life problems formulation, but also for their occurrence as sub-problems in both penalty and Augmented Lagrangian methods for solving nonlinear programming problems. This work aimed at studying a recently introduced active-set method for box-constrained optimization called ASA and comparing it to the latest version of GENCAN, which is also an active-set method. For that purpose, we designed a robust and thorough testing methodology intended to remedy many of the widely criticized aspects of prior works. Thereby, we could draw conclusions leading to GENCAN\'s further development, as it later became evident by means of the same methodology herein proposed.

O objetivo do trabalho é apresentar dois algoritmos para a solução de problemas de controle ótimo quadrático robusto com restrições, dentro de um contexto de controladores preditivos (MPC do inglês Model Predictive Control). Inicialmente apresentamos uma breve introdução aos algoritmos MPC, com ênfase na abordagem do controlador linear quadrático. Em seguida são apresentados os dois algoritmos de interesse, que utilizam técnicas de otimização LMI. Dessa forma as restrições e as incertezas podem ser colocadas em formas computacionalmente tratáveis. Por fim são realizadas simulações e comparações entre esses algoritmos, bem como com técnicas de MPC encontradas na literatura atual. / The goal of the work is to present two algorithms for the solution of robust quadratic optimal control problems with restrictions, within a model predictive control (MPC) setup. Initially we present a brief introduction of the MPC algorithms, emphasizing the linear quadratic controller approach. Next the two algorithms of interest, using LMI optimization techniques, are presented. By using this technique the restrictions and uncertainties can be written in a computational way. Finally some simulations and comparisons between these algorithms, as well as with MPC techniques found in the current literature, are performed.

Sistemas de computação têm se tornado maiores e mais complexos com o objetivo de lidar com a vasta quantidade de dados disponíveis. Uma tarefa decisiva em tais sistemas é classificar estes dados, bem como extrair informação útil destes. Nesta dissertação, testam-se as redes lógicas de Markov como linguagem para especificação e aprendizado de classificadores automáticos de dados. Esta linguagem combina fragmentos da lógica de primeira ordem e modelos probabilísticos gráficos (redes de Markov) em uma única representação. A junção destas duas técnicas permite a modelagem de conhecimento relacional através da lógica, e também de incertezas por meio de probabilidades e grafos não-direcionados. Neste trabalho, classificadores são aprendidos segundo dois paradigmas de aprendizado de máquina: o supervisionado, foco desta dissertação, e também o aprendizado semi-supervisionado com restrições determinísticas. Para investigar a utilidade das redes lógicas de Markov no treinamento de classificadores, uma série de experimentos de aprendizado é desenvolvida a partir de bases de dados de treino reais disponíveis em repositórios na internet. Como ferramenta auxiliar nos experimentos, esta dissertação testa também o pacote Alchemy, que provê um conjunto de algoritmos para tarefas gerais de aprendizado de máquina e inferência probabilística em redes lógicas de Markov. Para mensurar o desempenho dos classificadores aprendidos, três métricas tradicionais são empregadas: acurácia, precisão e revocação. Os resultados alcançados com classificadores semi-supervisionados com restrições indicam que a linguagem ainda não é própria para este paradigma de aprendizado. Por outro lado, o êxito obtido no desempenho dos classificadores treinados de forma supervisionada sugere que as redes lógicas de Markov são um formalismo lógico-probabilístico promissor para aplicações de classificação, e devem ser objeto de pesquisas futuras. / Computing systems have become larger and more complex in order to deal with the vast amount of available data. An important task in such systems is to classify these data, so as to extract useful information from them. In this dissertation, Markov logic networks are tested as a language to specify and learn automatic data classifiers. This language combines fragments of first-order logic and probabilistic graphical models (Markov networks), in a single representation. Together, both techniques allow one to model relational knowledge through a logic formalism, and uncertainty through probabilities and undirected graphs. In this work, data classifiers are learned by two machine learning paradigms: the supervised, the main focus of this dissertation, and also the semisupervised learning under deterministic constraints. To investigate the usefulness of Markov logic networks in training data classifiers, a set of experiments is developed from real databases available in repositories at the internet. As a support tool for experiments, this dissertation tests also the Alchemy package, which provides a set of algorithms for general machine learning tasks and probabilistic inference in Markov logic networks. To measure the performance of data classifiers, three traditional metrics are employed: accuracy, precision and recall. The results reached with semisupervised data classifiers indicate that the language is not yet suitable for learning based on this paradigm. On the other hand, the success achieved with classifiers trained in a supervised context suggests that Markov logic networks are a promising logical-probabilistic formalism to approach classification applications, and should be considered in future research.

O problema de minimização com restrições lineares e importante, não apenas pelo problema em si, que surge em várias áreas, mas também por ser utilizado como subproblema para resolver problemas mais gerais de programação não-linear. GENLIN e um método eficiente para minimização com restrições lineares para problemas de pequeno e médio porte. Para que seja possível a implementação de um método similar para grande porte, é necessário ter um método eficiente, também para grande porte, para projeção de pontos no conjunto de restrições lineares. O problema de projeção em um conjunto de restrições lineares pode ser escrito como um problema de programação quadrática convexa. Neste trabalho, estudamos e implementamos métodos esparsos para resolução de problemas de programação quadrática convexa apenas com restrições de caixa, em particular o clássico método Moré-Toraldo e o \"método\" NQC. O método Moré-Toraldo usa o método dos Gradientes Conjugados para explorar a face da região factível definida pela iteração atual, e o método do Gradiente Projetado para mudar de face. O \"método\" NQC usa o método do Gradiente Espectral Projetado para definir em que face trabalhar, e o método de Newton para calcular o minimizador da quadrática reduzida a esta face. Utilizamos os métodos esparsos Moré-Toraldo e NQC para resolver o problema de projeção de GENLIN e comparamos seus desempenhos / The linearly constrained minimization problem is important, not only for the problem itself, that arises in several areas, but because it is used as a subproblem in order to solve more general nonlinear programming problems. GENLIN is an efficient method for solving small and medium scaled linearly constrained minimization problems. To implement a similar method to solve large scale problems, it is necessary to have an efficient method to solve sparse projection problems onto linear constraints. The problem of projecting a point onto a set of linear constraints can be written as a convex quadratic programming problem. In this work, we study and implement sparse methods to solve box constrained convex quadratic programming problems, in particular the classical Moré-Toraldo method and the NQC \"method\". The Moré-Toraldo method uses the Conjugate Gradient method to explore the face of the feasible region defined by the current iterate, and the Projected Gradient method to move to a different face. The NQC \"method\" uses the Spectral Projected Gradient method to define the face in which it is going to work, and the Newton method to calculate the minimizer of the quadratic function reduced to this face. We used the sparse methods Moré-Toraldo and NQC to solve the projection problem of GENLIN and we compared their performances

Submitted by Cristiane Chim (cristiane.chim@ucpel.edu.br) on 2016-10-03T21:28:11Z No. of bitstreams: 1 roberta azevedo.pdf: 4361494 bytes, checksum: a7a7c7be42681bad50ad32c286d23da5 (MD5) / Made available in DSpace on 2016-10-03T21:28:11Z (GMT). No. of bitstreams: 1 roberta azevedo.pdf: 4361494 bytes, checksum: a7a7c7be42681bad50ad32c286d23da5 (MD5) Previous issue date: 2016-07-11 / The present study approaches the phenomenon of vowel epenthesis in Portuguese from a phonetic-phonological approach. It shows, through empirical data of production and perception of Brazilian and European Portuguese native speakers, that in word-mid contexts of heterosyllabic consonant clusters, which allow for the emergence of epenthesis in Portuguese (“p.n” – apneia, “t.n” – etnia, “k.t” – cacto), the phenomenon of vowel epenthesis is variable. The study also considers the possible existence of a voiceless epenthetic vowel, not commonly identified in the literature, which characterizes the original status of the study, for its instrumental treatment of epenthesis in Portuguese, as a study that combines a traditional, structural description of epenthesis with an acoustic, articulatory and perceptive attention. The instrumental analysis of production data was possible using the PRAAT software (BOERSMA; WEENINK, 2013). This software allowed the examination of the acoustic features of the segments, such as duration and formant frequencies, which made possible the differentiated characterization of epenthetic vowels in relation to lexical vowels. The instrument used to check the perception of epenthesis in Portuguese was designed on the TP software (RAUBER et al., 2009), which helped investigate the relationship between production and perception of epenthesis in Portuguese. Departing from this empirical framework, our aim is to propose a formalization for the vowel epenthesis phenomenon in the bidirectional processing model of L1 - Biphon (BOERSMA (2006, 2007, 2008, 2010) and BOERSMA; HAMANN (2009)). From the formalization of the phenomenon in the bidirectional processing model of L1, we can predict that the difference between Brazilian and European Portuguese is in the phonetic implementation and perception. At the phonological level (lexical), both varieties of Portuguese demonstrate that stop consonants in coda constitute an improper structure in the language. Furthermore, it was observed that the syllable contact is also importante, in a heterosyllabic context formed by stops in medial coda position. It was also possible to demonstrate that perception is phonological in the varieties of portuguese under analysis, because the listeners, identifying a structure with a stop in word-mid coda, identified the presence of an illusory vowel to satisfy the phonotactical restrictions of the language. This situation is formalized in the Biphon model with structure and cue constraints, showing that the perception of an illusory vowel in the output (phonological level) does not maintain the relationship of phoneticphonological faithfulness to the input (phonetic level) – cue constraint >> structure constraint - and, therefore, resorts to the structure constraints to explain this. The present analysis is innovative in using such a model to explain the phenomenon of epenthesis in heterosyllabic mid contexts in varieties of Portuguese, as well as in proposing cue constraints. / O estudo lida com a epêntese vocálica no português em uma abordagem fonéticofonológica. Evidencia, através de dados empíricos de produção e percepção de falantes nativos do português brasileiro e europeu, que, em palavras com encontros consonantais heterossilábicos em contextos mediais, propícios ao aparecimento da epêntese no português (como “p.n” – apneia, “t.n” – etnia, “k.t” - cacto), o fenômeno da epêntese vocálica é variável. Também concebe a possibilidade da existência de uma epêntese surda, não comumente identificada na literatura, o que classifica este trabalho como original em seu tratamento instrumental da epêntese especificamente na língua portuguesa. Em particular, trata-se de um estudo que combina a descrição tradicional, estrutural da epêntese, com aspectos acústicos e perceptuais. Instrumentos específicos foram aplicados para a formação dos corpora de produção e de percepção linguística, objeto do estudo. A análise instrumental dos dados de produção foi realizada com a utilização do software PRAAT (BOERSMA; WEENINK, 2013), que permitiu a descrição das propriedades acústicas dos segmentos, como duração e frequências formânticas, o que possibilitou a caracterização diferenciada da vogal epentética do português em relação a uma vogal lexical. O instrumento utilizado para a verificação da percepção da epêntese no português, elaborado a partir do software TP (RAUBER et al., 2009) e aplicado aos mesmos informantes que participaram do teste de produção, deu suporte para a investigação da relação entre a produção e a percepção da epêntese. Com esse arcabouço empírico, tevese como objetivo geral a proposição de uma formalização para o fenômeno da epêntese vocálica no Modelo de Processamento Bidirecional de L1 - Biphon (BOERSMA (2006, 2007, 2008, 2010) e BOERSMA; HAMANN (2009)). A partir da formalização do fenômeno no modelo Biphon, foi possível prever que, ao tratar-se da epêntese, a diferença entre o PB e o PE está na implementação fonética e na percepção. No nível fonológico (lexical), ambas as variedades do português demonstraram que a plosiva em coda constitui uma situação imprópria na língua. Foi possível, além disso, observar que o contato silábico também é relevante, quando se trata de uma sequência heterossilábica, que contém plosiva em posição de coda medial. Ainda foi possível demonstrar que a percepção, nas variedades do português em análise, é fonológica, pois os informantes, na identificação de uma estrutura com plosiva em coda medial, acusaram a presença de uma vogal ilusória, para satisfazer as restrições fonotáticas da língua. Tal situação é formalizada no modelo Biphon por meio de restrições de estrutura e de pista, que demonstram que a percepção de uma vogal ilusória no output (fonológico) não mantém a relação de fidelidade fonético-fonológica com o input (fonético) - restrição de pista >> restrição de estrutura -, sendo que as restrições de estrutura junto às restrições fonéticas devem explicar esse fato. O estudo abre um novo caminho de análise de fatos da gramática do PB e do PE, ao utilizar o Modelo Biphon para explicar e formalizar o fenômeno da epêntese em contextos heterossilábicos mediais em variedades do português, bem como para propor restrições de pista.

O presente trabalho é o resultado da análise da execução orçamentário-financeira do Estado do Tocantins, em especial da execução orçamentária dos programas de trabalho nos orçamentos de 2011 a 2014, com ênfase nas restrições apresentadas e seus reflexos no planejamento governamental. O objetivo principal foi o identificar os desafios e as potencialidades do planejamento governamental do Estado do Tocantins, diante de um provável cenário de restrições orçamentárias e financeiras. A problemática da pesquisa consistiu em saber como os atores institucionais que fazem parte, direta ou indiretamente, da estrutura administrativa do Poder Executivo do Estado do Tocantins percebem o processo de elaboração, execução e acompanhamento do planejamento governamental. Para tanto, utilizou-se das pesquisas quantitativa e qualitativa como ferramentas de análise dos dados da execução orçamentário-financeira da seleção de programas de trabalho com maior percentual de acréscimo e decréscimo de alterações orçamentárias e de execução da despesa, bem como da análise de conteúdo das entrevistas realizadas. Quanto aos objetivos, a pesquisa foi feita de maneira exploratória e descritiva, e como procedimentos técnicos, foram desenvolvidos pesquisas bibliográficas, documentais e de estudo de caso. Em relação à parte qualitativa, os resultados da análise de conteúdo das entrevistas permitiram verificar que a atividade de planejamento no Estado precisa ocupar posição de relevância no contexto da gestão pública, de modo que o enfoque orçamentário-financeiro não venha sobrepô-la, apesar de ser necessário um controle eficiente dos gastos públicos, porém, respeitando os aspectos fiscais harmonizando-os com os objetivos estratégicos, pois, as restrições orçamentárias e financeiras, de certa forma, prejudicam o planejamento, o que deixa explícito a necessidade de aperfeiçoamento deste instrumento, principalmente em termos de elaboração de planos consistentes e a suas implementações, preservando a consonância com a capacidade de arrecadação e de financiamento dos gastos feitos pelo Estado. / This work is the analysis result of the budgetary and financial implementation of the Tocantins State, Brazil, especially from the budget implementation of the work programs from 2011 to 2014 budgets, emphasizing in the restrictions presented and their effects on government planning. The main objective was to identify the challenges and potentials of Tocantins State government planning, probably facing constraints in budgetary and financial scenarios. The issue of this research was to discover how the institutional actors who are part, directly or indirectly, of the administrative structure of the Tocantins State Executive Branch realizes the elaboration process, implementation and monitoring of the government planning. To this end, it was used the quantitative and qualitative research as analysis tools of budgetary and financial implementation data from the work programs selection with greater percentage of budget changes increase and decrease and expenditure implementation, as well as the interviews content analysis. About the objectives, the research was done in an exploratory and descriptive manner, and as technical procedures, it was developed bibliographical researches, documental and the study of cases. Regarding the qualitative part, the interviews content analysis of the results allowed to verify that the planning activity of the state must take a more relevant position in the context of public management, so that the budget-finance approach will not overwrite them, although it may be necessary an efficient control of public spending, however, respecting the fiscal aspects according to the strategic objectives, considering that, the budgetary and financial constraints, in a way, prejudice the planning, which makes explicit the need to improve this instrument, especially in terms of consistent development of plans and their implementation, preserving the consonance with the tax collection capacity and financing of expenditures of the state.