Many search problems are commonly solved with combinatoric algorithms that unnecessarily duplicate and serialize work at considerable computational expense. There are techniques available that can eliminate redundant computations and perform remaining operations concurrently, effectively reducing the branching factors of these algorithms. This thesis applies these techniques to the problem of parsing natural language. The result is an efficient programming language that can reduce some of the expense associated with principle-based parsing and other search problems. The language is used to implement various natural language parsers, and the improvements are compared to those that result from implementing more deterministic theories of language processing.

Fund for the Arts is one of the oldest arts fund in the country. Since its formation in 1949, the organization has raised over 200 million for the community, which includes Kentucky and Southern Indiana. This Master’s project will focus on one of the organization’s programs entitled 5x5. The goal of 5x5 is to expose elementary school students to five art experiences before they finish the fifth grade. Several years’ worth of data has been compiled, including school names, performance names, performance type, number of students served, and total cost, among others. Using a combination of these parameters, maps will be auto-generated using CSV templates. The auto-generated maps will show a variety of data, including the amount of art funding per zip code, per program type, per grade, per art group, per school, and per student. The maps will serve as visual evidence of the program’s progress and will be shared with Fund for the Arts Board of Directors and CEO, internal staff, as well as other community stakeholders such as community liaisons, participating schools, current and potential donors and the Louisville Metro Council. Fund for the Arts is a nonprofit that does not have access to ESRI products. This Master’s project combines cartography and scripting to create a functioning deliverable using open-source GIS software that enables the organization to auto-generate maps at will and forego the need to request maps from the local university once a year.

This paper presents a simple recursive formula to compute the Taylor polynomial of quantile for a continuous random variable. It is very easy to implement the formula in standard symbolic programming system, for example Mathematica (Wolfram, 2003). Applications of the formula to standard normal distribution and to the generation of random variables for continuous distribution with bounded support are illustrated.

Darbe yra išbandytas naujai pasiūlytas atsitiktinių skaičių generavimo algoritmas, kuris sudarytas iš netiesinių rekurentinių sekų generavimo tolygiai pasiskirsčiusio intervale [0,1], bei išbandyta jo kokybė modeliuojant konkrečius tikimybinius pasiskirstymus. / The paper has tested the newly proposed random number generation algorithm, which consists of a linear recurrent sequence of generating uniformly distributed in the interval [0,1], and its quality is tested by modeling the specific probability distribution.

No description available.

A Navegação é um dos maiores problemas na robótica móvel, sua função consiste em guiar o robô em um espaço de trabalho por um caminho plausível durante um determinado intervalo de tempo que o leve de um ponto inicial a um ponto final definido. É possível separar esse processo em vários níveis como, a localização do robô no espaço de trabalho, o planejamento de um caminho admissível, a geração de uma trajetória e por fim o controle desse trajeto. Este trabalho apresenta a proposta de desenvolvimento dos níveis de geração e controle de trajetória para um veículo terrestre de grande porte para uso em ambientes de trabalho semiestruturados, principalmente em ambientes agrícolas. Para tal propósito se utiliza o conceito de trajetórias baseadas em clotóides e predefinidas para um sistema bidimensional (X, Y). O gerador de trajetória proposto neste trabalho determina uma função contínua que considera as restrições cinemáticas e determina o tempo de trabalho, a posição e orientação do robô na posição final. As informações determinadas pela função são utilizadas por um controlador de lógica fuzzy para determinar as velocidades linear e angular do robô. Para validar trajetória planejada e o controlador, foram realizados testes nas plataformas robóticas Helvis-III, um protótipo simples com sistema de esterçamento nas rodas dianteiras estilo Ackermann e o RAM (Robô agrícola Móvel) - um veículo de grande porte com estrutura de esterçamento nas 2 rodas com estilo Ackermann de condução. O sistema demonstra bom desempenho, devido ao fato de que o desvio do caminho mantém uma media de 3 metros em base ao valor real e uma média de 0.5 metros em relação ao calculado, estando dentro dos padrões dos sensores GNSS usados para os testes experimentais. / Navigation is one of the biggest problems in mobile robotics, its ban on guiding the robot in a workspace by a plausible path over a defined interval of time than the level of a starting point and a definite endpoint. It is possible to separate the process at some levels such as the location of the robot in the workspace, the planning of a permissible path, the generation of a path and a process of control of that path. This paper presents a proposal for the development of teaching levels and trajectory control for a large land vehicle for use in semi structured work environments, mainly in agricultural environments. To do this, use the concept of routines in clothoids and predefined for a two-dimensional system (X, Y). The generator of trajectory standard this risk is work in the risk control risk, and the risk and the status of work, the status of the risk and work of the position. As one of the reasons for the function are used by a fuzzy logic controller to determine the linear and angular velocities of the robot. To validate the planned trajectory and controller, they were actually tested on the Helvis-III robotic platforms, a simple prototype with the Ackermann advanced style wheel-arming system and the RAM (Mobile Shared Robot) - a large vehicle with structure of Ackermann style 2-wheel steering. The system should be good performance, by the same of the tracking of average pathways and of three meters in base to value and average of 0.5 meters in body the year, being based on the limits of GNSS used for test experimental tests.

A Navegação é um dos maiores problemas na robótica móvel, sua função consiste em guiar o robô em um espaço de trabalho por um caminho plausível durante um determinado intervalo de tempo que o leve de um ponto inicial a um ponto final definido. É possível separar esse processo em vários níveis como, a localização do robô no espaço de trabalho, o planejamento de um caminho admissível, a geração de uma trajetória e por fim o controle desse trajeto. Este trabalho apresenta a proposta de desenvolvimento dos níveis de geração e controle de trajetória para um veículo terrestre de grande porte para uso em ambientes de trabalho semiestruturados, principalmente em ambientes agrícolas. Para tal propósito se utiliza o conceito de trajetórias baseadas em clotóides e predefinidas para um sistema bidimensional (X, Y). O gerador de trajetória proposto neste trabalho determina uma função contínua que considera as restrições cinemáticas e determina o tempo de trabalho, a posição e orientação do robô na posição final. As informações determinadas pela função são utilizadas por um controlador de lógica fuzzy para determinar as velocidades linear e angular do robô. Para validar trajetória planejada e o controlador, foram realizados testes nas plataformas robóticas Helvis-III, um protótipo simples com sistema de esterçamento nas rodas dianteiras estilo Ackermann e o RAM (Robô agrícola Móvel) - um veículo de grande porte com estrutura de esterçamento nas 2 rodas com estilo Ackermann de condução. O sistema demonstra bom desempenho, devido ao fato de que o desvio do caminho mantém uma media de 3 metros em base ao valor real e uma média de 0.5 metros em relação ao calculado, estando dentro dos padrões dos sensores GNSS usados para os testes experimentais. / Navigation is one of the biggest problems in mobile robotics, its ban on guiding the robot in a workspace by a plausible path over a defined interval of time than the level of a starting point and a definite endpoint. It is possible to separate the process at some levels such as the location of the robot in the workspace, the planning of a permissible path, the generation of a path and a process of control of that path. This paper presents a proposal for the development of teaching levels and trajectory control for a large land vehicle for use in semi structured work environments, mainly in agricultural environments. To do this, use the concept of routines in clothoids and predefined for a two-dimensional system (X, Y). The generator of trajectory standard this risk is work in the risk control risk, and the risk and the status of work, the status of the risk and work of the position. As one of the reasons for the function are used by a fuzzy logic controller to determine the linear and angular velocities of the robot. To validate the planned trajectory and controller, they were actually tested on the Helvis-III robotic platforms, a simple prototype with the Ackermann advanced style wheel-arming system and the RAM (Mobile Shared Robot) - a large vehicle with structure of Ackermann style 2-wheel steering. The system should be good performance, by the same of the tracking of average pathways and of three meters in base to value and average of 0.5 meters in body the year, being based on the limits of GNSS used for test experimental tests.

Ao tramar sentimentos contraditórios como resignação e indignação, que uma vez contextualizados histórica e socialmente são capazes de colocar em movimento atitudes permeadas de valores, de contraposição a valores hegemônicos negadores da humanização das relações sociais, políticas, econômicas e culturais, emerge o conceito de tema-gera-dor-de-dor.A pesquisa realizada por meio de entrevistas com sete ex-estudantes do curso de EJA-Ensino Médio, e a análise dos documentos da Escola Técnica Mesquita, permitiu ao pesquisador refletir sobre a importância de uma Proposta de Educação com intencionalidades pedagógicas, com base nos pressupostos metodológicos da Educação Popular. Os objetivos centrais desta dissertação foram entender como o conceito de experiência de Thompson contribuiria para transformar a escola em espaços de guerra de posição, e como este constituiria intelectuais orgânicos, já que as “experienci-ações” vivenciadas por educandos/as nas situações-limites, realizam-se inédito-viáveis nos quais os intelectuais orgânicos se constituem, rompendo / superando ideologias ao transitarem da experiência vivida para experiência percebida. Este processo se dá na escola pesquisada. / When plotting contradictory feelings as resignation and indignation, that once historically and socially contextualized, were able to put in motion actions permeated by values of contraposition to hegemonic values deniers of the humanization of the social, political, economic and cultural relations, emerges the concept of theme-generate-pain-of-pain. The research realized through interviews with seven people who were students from EJA-High School, and by analysis of documents of Technical School Mesquita, allowed to the researcher reflect about the value of a Education Proposed with pedagogical intentions based on the methodological assumptions of Popular Education. The objectives, centrals of this dissertation were understand how the concept of Thompson’s experience would help to transform the school into places of position’s war and how these would constitute organic intellectuals, since the “experienci-ações” lived by the students in the same limit situations, are realize inedited-viable in which the organic intellectuals would constitute breaking/overcoming ideologies to transmit lived experience to perceived experience. This is the process that happens in the researched school.

Ao tramar sentimentos contraditórios como resignação e indignação, que uma vez contextualizados histórica e socialmente são capazes de colocar em movimento atitudes permeadas de valores, de contraposição a valores hegemônicos negadores da humanização das relações sociais, políticas, econômicas e culturais, emerge o conceito de tema-gera-dor-de-dor.A pesquisa realizada por meio de entrevistas com sete ex-estudantes do curso de EJA-Ensino Médio, e a análise dos documentos da Escola Técnica Mesquita, permitiu ao pesquisador refletir sobre a importância de uma Proposta de Educação com intencionalidades pedagógicas, com base nos pressupostos metodológicos da Educação Popular. Os objetivos centrais desta dissertação foram entender como o conceito de experiência de Thompson contribuiria para transformar a escola em espaços de guerra de posição, e como este constituiria intelectuais orgânicos, já que as “experienci-ações” vivenciadas por educandos/as nas situações-limites, realizam-se inédito-viáveis nos quais os intelectuais orgânicos se constituem, rompendo / superando ideologias ao transitarem da experiência vivida para experiência percebida. Este processo se dá na escola pesquisada. / When plotting contradictory feelings as resignation and indignation, that once historically and socially contextualized, were able to put in motion actions permeated by values of contraposition to hegemonic values deniers of the humanization of the social, political, economic and cultural relations, emerges the concept of theme-generate-pain-of-pain. The research realized through interviews with seven people who were students from EJA-High School, and by analysis of documents of Technical School Mesquita, allowed to the researcher reflect about the value of a Education Proposed with pedagogical intentions based on the methodological assumptions of Popular Education. The objectives, centrals of this dissertation were understand how the concept of Thompson’s experience would help to transform the school into places of position’s war and how these would constitute organic intellectuals, since the “experienci-ações” lived by the students in the same limit situations, are realize inedited-viable in which the organic intellectuals would constitute breaking/overcoming ideologies to transmit lived experience to perceived experience. This is the process that happens in the researched school.

Ao tramar sentimentos contraditórios como resignação e indignação, que uma vez contextualizados histórica e socialmente são capazes de colocar em movimento atitudes permeadas de valores, de contraposição a valores hegemônicos negadores da humanização das relações sociais, políticas, econômicas e culturais, emerge o conceito de tema-gera-dor-de-dor.A pesquisa realizada por meio de entrevistas com sete ex-estudantes do curso de EJA-Ensino Médio, e a análise dos documentos da Escola Técnica Mesquita, permitiu ao pesquisador refletir sobre a importância de uma Proposta de Educação com intencionalidades pedagógicas, com base nos pressupostos metodológicos da Educação Popular. Os objetivos centrais desta dissertação foram entender como o conceito de experiência de Thompson contribuiria para transformar a escola em espaços de guerra de posição, e como este constituiria intelectuais orgânicos, já que as “experienci-ações” vivenciadas por educandos/as nas situações-limites, realizam-se inédito-viáveis nos quais os intelectuais orgânicos se constituem, rompendo / superando ideologias ao transitarem da experiência vivida para experiência percebida. Este processo se dá na escola pesquisada. / When plotting contradictory feelings as resignation and indignation, that once historically and socially contextualized, were able to put in motion actions permeated by values of contraposition to hegemonic values deniers of the humanization of the social, political, economic and cultural relations, emerges the concept of theme-generate-pain-of-pain. The research realized through interviews with seven people who were students from EJA-High School, and by analysis of documents of Technical School Mesquita, allowed to the researcher reflect about the value of a Education Proposed with pedagogical intentions based on the methodological assumptions of Popular Education. The objectives, centrals of this dissertation were understand how the concept of Thompson’s experience would help to transform the school into places of position’s war and how these would constitute organic intellectuals, since the “experienci-ações” lived by the students in the same limit situations, are realize inedited-viable in which the organic intellectuals would constitute breaking/overcoming ideologies to transmit lived experience to perceived experience. This is the process that happens in the researched school.