• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 72
  • 12
  • Tagged with
  • 84
  • 84
  • 76
  • 39
  • 12
  • 11
  • 11
  • 11
  • 11
  • 10
  • 9
  • 9
  • 9
  • 8
  • 8
  • 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.
41

[en] DEVELOPMENT AND SIMULATION OF AN ARTIFICIAL INTELLIGENCE BASED SEMIAUTONOMOUS CONTROLLER FOR MILITARY VEHICLES / [pt] DESENVOLVIMENTO E SIMULAÇÃO DE UM CONTROLADOR SEMIAUTÔNOMO BASEADO EM INTELIGÊNCIA ARTIFICIAL PARA VIATURAS MILITARES: APLICAÇÕES DA FAMÍLIA DE BLINDADOS GUARANI

HEBERT AZEVEDO SA 16 June 2016 (has links)
[pt] O objetivo deste trabalho é investigar a utilização de um Sistema de Inferência Fuzzy (Fuzzy Inference System) para projetar um sistema de controle semiautônomo adequado a veículos militares, a partir do qual serão definidos valores para o Nível de Intervenção de um controlador automático. São apresentados conceitos básicos sobre a aplicação de Sistemas de Infer ência Fuzzy para a concepção de um ponderador de sinais e sobre a teoria de Controladores Preditivos Baseados em Modelo (Model Predictive Controllers), utilizados na implementação do sistema proposto. A partir da modelagem matemática do sistema dinâmico veicular foram obtidos resultados de simulações do veículo militar enquanto operado em situações perigosas e em que se faça necessária a intervenção do controlador, por exemplo, na presença de ameaças inimigas hostis ou em manobras altamente desestabilizadoras. O comportamento da variável de intervenção do controlador é apresentado por meio de suas curvas de evolução, e indica o seu aumento de acordo com o crescimento do nível de ameaça à qual o veículo está exposto. Os resultados são analisados criticamente, e conclui-se que o uso do sistema proposto resulta em um aumento qualitativo na segurança do veículo, tornando-o um sistema militar mais eficiente, com maior capacidade operacional, além de melhorar as habilidades de seu condutor. / [en] The purpose of this work is to investigate the use of Fuzzy Inference Systems to design an appropriate semi-autonomous control system for military vehicles, from which the choice of the automatic controller intervention level would be achieved. Basic concepts about the application of Fuzzy Inference Systems for the design of a weighted signal generator and about the Model Predictive Controllers theory are presented. These concepts were used for the implementation of the proposed semiautonomous control system. From the mathematical model of the vehicular dynamic system, results were obtained through simulated tests where the military vehicle was being operated in hazardous situations and in which the intervention of the automatic controller was necessary, e.g., in the presence of hostile enemy threats or in highly destabilizing maneuvers. The behavior of the controller s intervention variable is presented through its evolution curves and indicates its increase accordingly to the growth of the threat level to which the vehicle is exposed. The results are criticyzed, and it is concluded that the use of the proposed system will result in a qualitative increase in vehicle s safety, making it a more efficient military system, with greater operational capacity and enhancing the skills of its driver.
42

[en] TRAFFIC CONTROL THROUGH FUZZY LOGIC AND NEURAL NETWORKS / [pt] CONTROLE DE SEMÁFOROS POR LÓGICA FUZZY E REDES NEURAIS

ALEXANDRE ROBERTO RENTERIA 17 June 2002 (has links)
[pt] Este trabalho apresenta a utilização de lógica fuzzy e de redes neurais no desenvolvimento de um controlador de semáforos - o FUNNCON. O trabalho realizado consiste em quatro etapas principais: estudo dos fundamentos de engenharia de tráfego; definição de uma metodologia para a avaliação de cruzamentos sinalizados; definição do modelo do controlador proposto; e implementação com dados reais em um estudo de caso.O estudo sobre os fundamentos de engenharia de tráfego aborda a definição de termos,os parâmetros utilizados na descrição dos fluxos de tráfego, os tipos de cruzamentos e seus semáforos, os sistemas de controle de tráfego mais utilizados e as diversas medidas de desempenho.Para se efetuar a análise dos resultados do FUNNCON, é definida uma metodologia para a avaliação de controladores. Apresenta-se, também, uma investigação sobre simuladores de tráfego existentes, de modo a permitir a escolha do mais adequado para o presente estudo. A definição do modelo do FUNNCON compreende uma descrição geral dos diversos módulos que o compõem. Em seguida, cada um destes módulos é estudado separadamente: o uso de redes neurais para a predição de tráfego futuro; a elaboração de um banco de cenários ótimos através de um otimizador; e a criação de regras fuzzy a partir deste banco.No estudo de caso, o FUNNCON é implementado com dados reais fornecidos pela CET-Rio em um cruzamento do Rio de Janeiro e comparado com o controlador existente.É constatado que redes neurais são capazes de fornecer bons resultados na predição do tráfego futuro. Também pode ser observado que as regras fuzzy criadas a partir do banco de cenários ótimos proporcionam um controle efetivo do tráfego no cruzamento estudado. Uma comparação entre o desempenho do FUNNCON e o do sistema atualmente em operação é amplamente favorável ao primeiro. / [en] This work presents the use of fuzzy logic and neural networks in the development of a traffic signal controller - FUNNCON. The work consists of four main sections: study of traffic engineering fundamentals; definition of a methodology for evaluation of traffic controls; definition of the proposed controller model; and implementation on a case study using real data.The study of traffic engineering fundamentals considers definitions of terms,parameters used for traffic flow description, types of intersections and their traffic signals,commonly used traffic control systems and performance measures.In order to analyse the results provided by FUNNCON, a methodology for the evaluation of controllers is defined. The existing traffic simulators are investigated, in order to select the best one for the present study.The definition of the FUNNCON model includes a brief description of its modules.Thereafter each module is studied separately: the use of neural networks for future traffic prediction; the setup of a best scenario database using an optimizer; and the extraction of fuzzy rules from this database.In the case study, FUNNCON is implemented with real data supplied by CET-Rio from an intersection in Rio de Janeiro; its performance is compared with that of the existing controller.It can be observed that neural networks can present good results in the prediction of future traffic and that the fuzzy rules created from the best scenario database lead to an effective traffic control at the considered intersection. When compared with the system in operation, FUNNCON reveals itself much superior.
43

[en] ALFRED TARSKI: LOGICAL CONSEQUENCE, LOGICAL NOTIONS, AND LOGICAL FORMS / [pt] ALFRED TARSKI: CONSEQÜÊNCIA LÓGICA, NOÇÕES LÓGICAS E FORMAS LÓGICAS

STEFANO DOMINGUES STIVAL 17 September 2004 (has links)
[pt] O tema da presente dissertação é o problema da demarcação entre os termos lógicos e extralógicos no âmbito das ciências formais, anunciado primeiramente por Alfred Tarski em seu artigo de 1936, On the Concept of Logical Consequence. Depois de expor e discutir o problema em questão, mostrando seu surgimento a partir da necessidade de uma definição materialmente adequada do conceito de conseqüência lógica, analisamos a solução formulada por Tarski em um artigo publicado postumamente, intitulado What Are Logical Notions? Algumas discussões subsidiárias, igualmente importantes para o trabalho como um todo, dizem respeito à concepção dos conceitos de modelo e interpretação que se podem depreender dos artigos supracitados, e de como ela difere da assim chamada concepção standard em teoria de modelos. Nosso objetivo principal é mostrar o lugar ocupado pelo conceito de forma lógica na obra de Tarski, e de como sua concepção acerca deste conceito implica uma visão ampliada do conceito de conseqüência lógica, cuja caracterização correta torna necessária a estratificação das formas lógicas numa hierarquia de tipos. / [en] The subject of this paper is the problem of demarcation between logical and extra-logical terms of formal languages, as formulated for the first time by Tarski in his 1936 paper On the Concept of Logical Consequence. After presenting and discussing the demarcation problem, pointing out how it arises from the need for a materially adequate definition of the concept of logical consequence, we analyze the solution presented by Tarski in his posthumously published paper, entitled What Are Logical Notions? Some subsidiary issues, that are also important for the work as a whole, concern the conception of model and interpretation that springs from the two papers mentioned, and how this conception differs from the standard conception in model theory. Our main goal is to show the place occupied by the concept of logical form in Tarski`s work, and how his conception of this concept implies a broader view about the related concept of logical consequence whose correct characterization makes necessary the stratification of logical forms into a hierarchy of types.
44

[pt] DESENVOLVIMENTO DE MÉTODO MULTIRESÍDUO EM GC-MS/MS E LÓGICA FUZZY NO ESTUDO DE PAHS, PCBS, PBDES E PESTICIDAS ORGANOCLORADOS E SUA APLICAÇÃO EM SISTEMAS COSTEIROS DO BRASIL / [en] MULTIRESIDUE METHOD DEVELOPMENT IN GC-MS/MS AND FUZZY LOGIC IN THE STUDY OF PAHS, PCBS, PBDES AND ORGANOCHLORINE PESTICIDES AND THEIR APPLICATION IN COASTAL SYSTEMS IN BRAZIL

LEONARDO GRIPP BOM AMORIM 31 August 2023 (has links)
[pt] O atual trabalho teve como objetivo o desenvolvimento de um método multiresíduo e aplicação em testemunhos sedimentares para uma análise geocronológica da contaminação da Baía de Sepetiba por quatro classes de contaminantes orgânicos: (i) hidrocarbonetos policíclicos aromáticos (HPAs), (ii) bifenilos policlorados (PCBs); (iii) éteres difenílicos polibromados (PBDEs) e (iv) pesticidas organoclorados (OCPs). Além dos analitos contemplados no método desenvolvido, foram analisados outros parâmetros (HPAs alquilados, Biomarcadores de petróleo, Hidrocarbonetos Alifáticos, Carbono Orgânico Total e Nitrogênio Total) para que fosse possível uma análise mais aprofundada das fontes e da origem da MO e de compostos associados ao petróleo. Os testemunhos sedimentares foram coletados entre julho e outubro de 2016 e foram datados pela análise da atividade do decaimento de 210Pb e validado usando perfis de Zn e Cd. O método desenvolvido é baseado na extração ultrassônica com uma mistura de diclorometano:metanol (9:1 v/v) e cromatografia gasosa acoplada com análise de espectrometria de massa em tandem (GC-MS/MS) no modo de monitoramento de reações múltiplas (MRM). Um total de 89 compostos, dentre HPAs, PCBs, OCPs e PBDEs, foram identificados usando dois padrões de íon produto/precursor para cada analito. O limite de detecção do método (MDL; 0,001 – 0,055 ng g-1) e limite de quantificação do método (MQL; 0,002 – 0,184 ng g-1) estão abaixo dos níveis de poluição aceitáveis adotados pelas diretrizes internacionais de qualidade de sedimentos. O método, que foi publicado na revista Analytical and Bioanalytical Chemstry em maio de 2022, mostrou-se seletivo, sensível, preciso e linear, com a vantagem de reduzir o tempo de manuseio da amostra e a quantidade utilizada de materiais como solvente e adsorventes. A fim de analisar de forma mais aprofundada as fontes e origens dos HPAs nos testemunhos analisados, foi aplicado uma análise de dados baseada na Lógica Fuzzy, mais especificamente pelo algoritmo Fuzzy C-Means (FCM). Para que tivéssemos um melhor embasamento teórico da aplicação dessa ferramenta, um artigo foi publicado na revista Ocean and Coastal Research em fevereiro de 2022, com base na reavaliação estatística dos dados de dois trabalhos sobre contaminação do sedimento de baías costeiras por HPAs. Resultados obtido por meio de ferramentas de avaliação tradicionais foram comparadas com aqueles obtidos por FCM, que apresentaram maior detalhamento qualitativo. Embora a Lógica Fuzzy não produza interpretações quantitativas, sua aplicação gera dados adequados para que se evite uma inferência enviesada de fontes de contaminação de HPAs. A aplicação do método na análise dos testemunhos sedimentares foi bem-sucedida e a maioria das camadas apresentou valores de OCPs e PBDEs abaixo do MQL. Os valores de PCBs variaram de <MQL a 1,47 ng g-1 (média de 0,24 ± 0,38 ng g-1) em T18 e de 0,35 a 6,24 ng g-1 (média de 1,82 ± 1,37 ng g-1) em T26. Os HPAs variaram de 67,97 a 404,61 ng g-1 (média de 192,38 ± 98,48 ng g-1) em T18 e de 154,59 a 685,47 ng g-1 (média de 382,55 ± 168,45 ng g-1) em T26. / [en] The present work aimed at developing a multiresidue method and application in sedimentary testimonies for a geochronological analysis of the contamination of Sepetiba Bay by four classes of organic contaminants: (i) polycyclic aromatic hydrocarbons (PAHs), (ii) polychlorinated biphenyls (PCBs); (iii) polybrominated diphenyl ethers (PBDEs) and (iv) organochlorinated pesticides (OCPs). In addition to the analytes contemplated in the method developed, other parameters were analyzed (alkylated PAHs, petroleum biomarkers, aliphatic hydrocarbons, total organic carbon and total nitrogen) to allow a more in-depth analysis of the sources and origin of organic matter and compounds associated with petroleum. Sediment cores were collected between July and October 2016 by Gonçalvez et al. (2020) and were dated by analysis of 210Pb decay activity and validated using Zn and Cd profiles. The developed method is based on ultrasonic extraction with a mixture of dichloromethane:methanol (9:1 v/v) and gas chromatography coupled with tandem mass spectrometry analysis (GC-MS/MS) in multiple reaction monitoring (MRM) mode. A total of 89 compounds, among PAHs, PCBs, OCPs, and PBDEs, were identified using two product/precursor ion standards for each analyte. The method detection limit (MDL; 0.001 - 0.055 ng g-1) and method quantification limit (MQL; 0.002 - 0.184 ng g-1) are below acceptable pollution levels adopted by international sediment quality guidelines. The method, which was published in the journal Analytical and Bioanalytical Chemstry in May 2022, was shown to be selective, sensitive, accurate, and linear, with the advantage of reducing sample handling time and the amount used of materials such as solvent and adsorbents.In order to further analyze the sources and origins of PAHs in the analyzed core samples, we applied a data analysis based on Fuzzy Logic, more specifically the Fuzzy C-Means (FCM) algorithm. In order to have a better theoretical basis for the application of this tool, an article was published in the journal Ocean and Coastal Research in February 2022, based on the statistical re-evaluation of data from two studies on sediment contamination of coastal bays by PAHs. Results obtained through traditional assessment tools were compared with those obtained by FCM, which showed greater qualitative detail. Although Fuzzy Logic does not produce quantitative interpretations, its application generates adequate data to avoid biased inference of PAH contamination sources. The application of the method in the analysis of the sediment cores was successful and most layers showed OCPs and PBDEs values below the MQL. PCBs values ranged from <MQL to 1.47 ng g-1 (mean 0.24 ± 0.38 ng g-1) in T18 and from 0.35 to 6.24 ng g-1 (mean 1.82 ± 1.37 ng g-1) in T26. PAHs ranged from 67.97 to 404.61 ng g-1 (mean 192.38 ± 98.48 ng g-1) at T18 and from 154.59 to 685.47 ng g-1 (mean 382.55 ± 168.45 ng g-1) at T26.
45

[pt] A PRODUÇÃO DO ESPAÇO E REPRESENTAÇÕES: DA LÓGICA MILITARISTA À LÓGICA DO CAPITAL FINANCEIRO PARA A REALIZAÇÃO DOS JOGOS OLÍMPICOS DE 2016 NO BAIRRO DE DEODORO E ADJACÊNCIAS-RJ / [en] THE PRODUCTION OF SPACE AND REPRESENTATIONS: FROM THE MILITARY LOGIC TO THE FINANCIAL CAPITAL LOGIC TO REALIZE THE OLYMPIC GAMES OF 2016 IN DEODORO NEIGHBORHOOD AND ADJACENCIES-RJ

RENATO CANDIDO DA SILVA 27 September 2016 (has links)
[pt] O bairro de Deodoro, localizado na zona oeste da cidade do Rio de Janeiro, é caracterizado por ser um bairro de classe média baixa e por possuir características típicas dos bairros suburbanos da cidade do Rio de Janeiro, como, por exemplo, possuir suas origens muito ligada ao avanço da Estrada de Ferro (ABREU, 2011); Atualmente, o bairro de Deodoro está passando por profundas mudanças em seu espaço em decorrência dos investimentos realizados pelo poder público junto com o capital financeiro para a realização dos Jogos Olímpicos e Paraolímpicos de 2016; Partindo do pressuposto, desenvolvido por Lefebvre (2006) e trabalhado por Carlos (2007; 2011), de que o espaço deve ser compreendido como um produto histórico e social no qual uma sociedade em um determinado momento histórico, através das técnicas que desenvolve e das relações sociais e de produção que estabelece, o produz, esta dissertação se pauta nas múltiplas formas de apropriação e de produção do espaço através da introdução de novos vetores tecnológicos e de investimentos para os Jogos Olímpicos e Paraolímpicos de 2016 nos bairros de Deodoro e da Vila Militar na cidade do Rio de Janeiro e como estas intervenções irão afetar o cotidiano dos moradores do bairro de Deodoro e a sua relação com o bairro vizinho, a Vila Militar; Investigaremos, assim, como o bairro de Deodoro está inserido dentro do contexto da representação da Cidade Olímpica construída pelo poder público e reforçada pela ação da publicidade;. Além disso, chamamos a atenção para as intervenções no espaço destes bairros em decorrência da realização dos Jogos Olímpicos de 2016, como a construção das vias expressas e dos corredores expressos para a circulação do BRT além das arenas esportivas, como o Parque Olímpico de Deodoro, irão transformar a relação dos moradores do bairro de Deodoro com o bairro da Vila Militar. / [en] The Deodoro neighborhood, located in the west of the city of Rio de Janeiro, is characterized by being a lower middle class neighborhood and has characteristics typical of suburban neighborhoods in the city of Rio de Janeiro, for example, has its origins linked to the advancement of the Railroad (ABREU, 2011). Currently, the Deodoro neighborhood is undergoing profound changes in its space as a result of the investments made by the government along with financial capital for the Olympic and Paralympic Games in 2016; Assuming the assumption developed by Lefebvre (2006) and worked for Carlos (2007; 2011) that space must be understood as a historical and social product in which a society at a particular historical moment, through the techniques that develops and social relations and establishing production, produces it, this dissertation is guided in multiple forms of ownership and production of space by introducing new technological vectors and investment for the Olympic and Paralympic Games in 2016 in the districts of Deodoro and Vila Militar in the city of Rio de Janeiro and how these interventions will affect the daily lives of residents of the Deodoro neighborhood and its relationship with the surrounding neighborhood, the Vila Militar; We investigate, as well as the Deodoro neighborhood is inserted into the representation of context Olympic City built by the government and reinforced by action of advertising; In addition, we draw attention to the interventions within these neighborhoods as a result of the Olympic Games in 2016, as the construction of highways and corridors expressed for BRT circulation beyond the sports arenas such as the Olympic Park in Deodoro, will transform the relationship between the residents of the Deodoro neighborhood with the Vila Militar neighborhood.
46

[en] A METHOD FOR MASSIVE AGENTS SIMULATION OF SEA SCENES FOR TV / FILM PRODUCTIONS / [pt] UM MÉTODO PARA SIMULAÇÃO EM MASSA DE AGENTES PARA CENAS DE MAR EM PRODUÇÕES PARA TV/CINEMA

AARAO IRVING MANHAES MARINS 06 February 2015 (has links)
[pt] Esta dissertação de mestrado apresenta um método para simular cenas de mar para TV/Cinema com um grande número de agentes de vários tipos (embarcações, portos, pessoas, ...) para produções com elevado grau de realismo de imagem e comportamento dos agentes. Este método usa modelagem em lógica nebulosa (fuzzy) e programação no sistema MASSIVE de maneira a integrar os resultados com sistemas de rendering e composição de imagens de alta resolução. Um objetivo importante desta dissertação é criar um sistema que facilita o trabalho de modeladores e designers envolvidos no pipeline de produção. / [en] This MSc dissertation presents a method to simulate sea scenes for TV / Film with a large number of agents of various types (vessels, ports, people ...) for productions with a high degree of realism in both image and agent s behavior. This method uses modeling in fuzzy logic and programming in the MASSIVE system as the main approach to integrate the results with rendering systems and high-resolution images composition. An important goal of this dissertation is to create a system that facilitates the work of modelers and designers involved in the production pipeline.
47

[en] SOCIAL CRM THROUGH SELF-SERVICE TECHNOLOGIES / [pt] CRM EM MÍDIA SOCIAL NA VISÃO DE AUTO-ATENDIMENTO

TITO MENDES DA COSTA 28 April 2015 (has links)
[pt] As gerações atuais (Y, Z, Me...) são conhecidas como as Gerações Silenciosas pois fazem uso extensivo de mecanismos de mídias sociais e serviços de mensagem (SMS e mais recentemente Whatsapp) em lugar de serviços de voz. Tais gerações, que começam a ser responsáveis por grande parte do mercado consumidor, se sentem mais à vontade com a troca de mensagens vis-à-vis as relações diretas que normalmente ocorrem na comercialização de serviços e suporte pós-venda, facilitando a ampliação do escopo de soluções de auto-serviço e auto-atendimento para esse público. Nesse prisma, torna-se interessante entender de que forma esses novos consumidores se comportam nas mídias sociais e as relações e questões que os levam a adotar novas tecnologias e consumir novos produtos e serviços que podem trazer implicações significativas tanto para a evolução da teoria acadêmica como para gestores de empresas. No presente estudo é proposto um modelo conceitual para avaliação da intenção de adoção de uma nova tecnologia, integrando relações de endosso nas mídias sociais aos efeitos moduladores que o Narcisismo Social (narcisismo nas mídias sociais) podem causar sobre a dimensão afetiva uma vez que o consumo em si não seja uma necessidade fim, mas sim um meio para se auto afirmar. Surveys online com consumidores de serviço de telefonia móvel foram analisados através de equações estruturais afim de se testar se as hipóteses criadas através de indícios de relações observados na revisão da literatura foram ou não confirmadas. / [en] Current generations (Y, Z, Me...) are known as the Silent Generation because they make extensive use of mechanisms of social media and messaging (SMS and more recently Whatsapp) rather than voice services. Such generations, which begin to be responsible for much of the consumer market, feel more comfortable with the message exchange instead of direct relations that normally occur in services commercialization and post-sales support, facilitating the expansion self-service solutions for this public. In this perspective, it is interesting to understand how these new consumers behave in social media and the relationships and issues that lead them to adopt new technologies and consume new products and services that can bring significant implications for the evolution of both academic theory and for managers. In the present study we propose a conceptual model to evaluate the intention to adopt a new technology, integrating the social relations of endorsement to the modulatory effects that social media Narcissism (Narcissism in social media) may have on the affective dimension since consumption itself is not an end but rather a means to assert themselves. Online surveys with mobile phone service consumers were analyzed through structures equation modeling in order to test if the hypotheses created by evidence of the relationships observed in the literature review were confirmed or not.
48

[en] LOGIC PROOFS COMPACTATION / [pt] COMPACTAÇÃO DE PROVAS LÓGICAS

VASTON GONCALVES DA COSTA 01 June 2007 (has links)
[pt] É um fato conhecido que provas clássicas podem ser demasiadamente grandes. Estudos em teoria da prova descobriram diferenças exponenciais entre provas normais (ou provas livres do corte) e suas respectivas provas não normais. Por outro lado, provadores automáticos de teorema usualmente se baseiam na construção de provas normais, livres de corte ou provas de corte atômico, pois tais procedimento envolvem menos escolhas. Provas de algumas tautologias são conhecidamente grandes quanto realizadas sem a regra do corte e curtas quando a utilizam. Queremos com este trabalho apresentar procedimentos para reduzir o tamanho de provas proposicionais. Neste sentido, apresentamos dois métodos. O primeiro, denominado método vertical, faz uso de axiomas de extensão e alguns casos é possível uma redução considerável no tamanho da prova. Apresentamos um procedimento que gera tais axiomas de extensão. O segundo, denominado método horizontal, adiciona fórmulas máximas por meio de unificação via substituição de variáveis proposicionais. Também apresentamos um método que gera tal unificação durante o processo de construção da prova. O primeiro método é aplicado a dedução natural enquanto o segundo à Dedução Natural e Cálculo de Seqüentes. As provas produzidas correspondem de certo modo a provas não normais (com a regra do corte). / [en] It is well-known that the size of propositional classical proofs can be huge. Proof theoretical studies discovered exponential gaps between normal or cut-free proofs and their respective non-normal proofs. The task of automatic theorem proving is, on the other hand, usually based on the construction of normal, cut-free or only-atomic-cuts proofs, since this procedure produces less alternative choices. There are familiar tautologies such that the cut-free proof is huge while the non-cut-free is small. The aim of this work is to reduce the weight of proposicional deductions. In this sense we present two methods. The fi first, namely vertical method, uses the extension axioms. We present a method that generates a such extension axiom. The second, namely horizontal method, adds suitable (propositional) unifi fications modulo variable substitutions.We also present a method that generates a such unifi fication during the proving process. The proofs produced correspond in a certain way to non normal proofs (non cut-free proofs).
49

[en] THE SIR KARL POPPER`S POSTDARWINIAN EPISTEMOLOGY / [pt] A EPISTEMOLOGIA PÓS-DARWINIANA DE SIR KARL POPPER

ROGERIO SOARES DA COSTA 28 April 2008 (has links)
[pt] A Epistemologia Pós-Darwiniana de Sir Karl Popper é uma tentativa de esclarecer um ponto específico da obra do filósofo austríaco Karl Popper: a função da teoria evolutiva de Charles Darwin na obra epistemológica tardia. Alguns críticos encontram na epistemologia evolucionária, núcleo da obra tardia de Popper, uma virada naturalista baseada na biologia. O principal objetivo dessa dissertação é negar tais interpretações. As bases de aproximação de Popper com o darwinismo em sua epistemologias são lógicas e não naturalísticas. De acordo com Popper, a estrutura lógica do darwinismo ( seus elementos a priori ) é a mesma do processo de conjecturas e refutações do raciocínio dedutivo. Isso explica porquê o darwinismo, que não é uma teoria científica, mas um programa metafísico de pesquisa, pode ser tão frutífero e útil para a ciência. Assim, se estivermos certos, o rótulo de naturalismo aplicado à obra epistemológica tardia de Karl Popper é um simples caso de má interpretação. / [en] The Sir Karl Popper`s PostDarwinian Epistemology intends to clarify an specific issue: the function of Evolutionary Theory by Charles Darwin in Sir Karl Popper`s late epistemological works. Some critics find a naturalistic turn based on biological grounds in the evolutionary epistemology, bulk of the late works of Popper. The main objective of this dissertation is to deny these interpretations. The basis of Popper`s approach to Darwinism in his epistemology is not naturalistic but logical. According to Popper, the logical structure (a priori elements) of Darwinism is the same of conjecture and refutation process of deductive reasoning. This explains why Darwinism, which is not a scientific theory but a metaphysical research program, is so fruitful and helpful to science. Hence, if we are right, the label of naturalism attributed to the late epistemological works of Karl Popper is a simple case of misunderstanding.
50

[en] TOPOS-BASED MODEL THEORY FOR HEURISTICS / [pt] TEORIA DE MODELOS PARA HEURÍSTICAS BASEADA EM TOPOI

FERNANDO NAUFEL DO AMARAL 06 August 2004 (has links)
[pt] Este trabalho emprega conceitos e ferramentas de Teoria das Categorias e Teoria de Topoi para construir um modelo matemático de problemas, reduções entre problemas, espaços e estratégias de busca heurística. Mais precisamente, uma estratégia de construção de espaços de busca é representada por um funtor de uma certa categoria de problemas para uma certa categoria de florestas. A coleção de todos estes funtores forma um topos, um modelo específico equipado com uma lógica interna própria. Esta lógica interna é usada, então, para definir estratégias de busca e heurísticas em Teoria Local dos Conjuntos. Possíveis aplicações do trabalho incluem (1) a especificação lógica e a classificação de heurísticas e meta-heurísticas usadas na prática e (2) uma versão mais abstrata e geral de resultados específicos relacionando a estrutura de problemas com métodos de resolução adequados. / [en] This work employs concepts and tools from Category Theory and Topos Theory to construct a mathematical model for problems, reductions between problems, heuristic search spaces and strategies. More precisely, a search space construction strategy is represented by a functor from a certain category of problems to a certain category of forests. The collection of all such functors forms a topos, a specific model equipped with its own internal logic. This internal logic is then used to define search satrategies and heuristics in Local Set Theory. Possible applications of this work include (1) the logical specification and classification of heuristics and metaheuristics used in pratice and (2) a more abstract and general rendering of specific results relating the structure of problems to adequate problem-solving methods.

Page generated in 0.0468 seconds