962 resultados para Subsequential Completeness
Resumo:
We prove the completeness of the regular strategy of derivations for superposition-based calculi. The regular strategy was pioneered by Kanger in [Kan63], who proposed that all equality inferences take place before all other steps in the proof. We show that the strategy is complete with the elimination of tautologies. The implication of our result is the completeness of non-standard selection functions by which in non-relational clauses only equality literals (and all of them) are selected.
Resumo:
First-order temporal logic is a concise and powerful notation, with many potential applications in both Computer Science and Artificial Intelligence. While the full logic is highly complex, recent work on monodic first-order temporal logics has identified important enumerable and even decidable fragments. Although a complete and correct resolution-style calculus has already been suggested for this specific fragment, this calculus involves constructions too complex to be of practical value. In this paper, we develop a machine-oriented clausal resolution method which features radically simplified proof search. We first define a normal form for monodic formulae and then introduce a novel resolution calculus that can be applied to formulae in this normal form. By careful encoding, parts of the calculus can be implemented using classical first-order resolution and can, thus, be efficiently implemented. We prove correctness and completeness results for the calculus and illustrate it on a comprehensive example. An implementation of the method is briefly discussed.
Resumo:
First-order temporal logic is a coincise and powerful notation, with many potential applications in both Computer Science and Artificial Intelligence. While the full logic is highly complex, recent work on monodic first-order temporal logics have identified important enumerable and even decidable fragments. In this paper we present the first resolution-based calculus for monodic first-order temporal logic. Although the main focus of the paper is on establishing completeness result, we also consider implementation issues and define a basic loop-search algorithm that may be used to guide the temporal resolution system.
Resumo:
First-order temporal logic is a concise and powerful notation, with many potential applications in both Computer Science and Artificial Intelligence. While the full logic is highly complex, recent work on monodic first-order temporal logics has identified important enumerable and even decidable fragments including the guarded fragment with equality. In this paper, we specialise the monodic resolution method to the guarded monodic fragment with equality and first-order temporal logic over expanding domains. We introduce novel resolution calculi that can be applied to formulae in the normal form associated with the clausal resolution method, and state correctness and completeness results.
Resumo:
First-order temporal logic is a concise and powerful notation, with many potential applications in both Computer Science and Artificial Intelligence. While the full logic is highly complex, recent work on monodic first-order temporal logics has identified important enumerable and even decidable fragments. In this paper, we develop a clausal resolution method for the monodic fragment of first-order temporal logic over expanding domains. We first define a normal form for monodic formulae and then introduce novel resolution calculi that can be applied to formulae in this normal form. We state correctness and completeness results for the method. We illustrate the method on a comprehensive example. The method is based on classical first-order resolution and can, thus, be efficiently implemented.
Resumo:
We introduce a calculus of stratified resolution, in which special attention is paid to clauses that "define" relations. If such clauses are discovered in the initial set of clauses, they are treated using the rule of definition unfolding, i.e. the rule that replaces defined relations by their definitions. Stratified resolution comes with a powerful notion of redundancy: a clause to which definition unfolding has been applied can be removed from the search space. To prove the completeness of stratified resolution with redundancies, we use a novel combination of Bachmair and Ganzingerâ??s model construction technique and a hierarchical construction of orderings and least fixpoints.
Resumo:
In this paper, we show how the clausal temporal resolution technique developed for temporal logic provides an effective method for searching for invariants, and so is suitable for mechanising a wide class of temporal problems. We demonstrate that this scheme of searching for invariants can be also applied to a class of multi-predicate induction problems represented by mutually recursive definitions. Completeness of the approach, examples of the application of the scheme, and overview of the implementation are described.
Resumo:
Terceirização de Serviços de Tecnologia da Informação (TI) é uma prática crescente entre organizações de diversos portes e setores, onde uma relação entre contratante e contratado usualmente regida por contratos. Contratos são dispositivos destinados a regular obrigações e direitos entre as partes. Em função da impossibilidade das partes preverem todas as contingências futuras e também devido à imprecisão da linguagem escrita, contratos são usualmente reconhecidos em Economia como sendo fundamentalmente incompletos. Disso se origina a possibilidade de classificar contratos como predominantemente formais, aqueles cuja estrutura escrita apresenta mecanismos de completude suficiente para conduzir o relacionamento entre as partes, e predominantemente relacionais, aqueles cuja estrutura formal é insuficiente para coordenar o relacionamento, e que demandam mecanismos adicionais de comunicação e interação para que o relacionamento entre as partes ocorra de adequadamente em torno do objeto contratado. Dentre os mecanismos usados em contratos formais para sinalizar às partes os comportamentos desejados, inclui-se a estrutura de incentivos. Pouco se estudou sobre o efeito que a combinação de estruturas de incentivos e mecanismos relacionais tem sobre o andamento dos contratos. Este estudo analisa os efeitos de mecanismos formais de estruturas de incentivos e os mecanismos relacionais sobre o andamento do contrato, usando como contexto o cenário de contratações de serviços de terceirização de Tecnologia da Informação (TI). Como resultados dos três capítulos principais deste estudo, configurados no formato de artigos acadêmicos, são apresentados altos poderes explicativos das interações entre estruturas de incentivos, governança relacional, comportamento do contratado e expectativa de sucesso dos contratos. Da mesma forma, antecedentes e resultantes são analisados e discutidos. Do ponto de vista da contribuição para a prática gerencial, o trabalho como um todo contribui para melhorar decisões de contratação de serviços de TI, formulação de contratos mais efetivos, e apoio na escolha dos mecanismos de contratação mais adequados ao contexto do contratante.
Resumo:
Online geographic-databases have been growing increasingly as they have become a crucial source of information for both social networks and safety-critical systems. Since the quality of such applications is largely related to the richness and completeness of their data, it becomes imperative to develop adaptable and persistent storage systems, able to make use of several sources of information as well as enabling the fastest possible response from them. This work will create a shared and extensible geographic model, able to retrieve and store information from the major spatial sources available. A geographic-based system also has very high requirements in terms of scalability, computational power and domain complexity, causing several difficulties for a traditional relational database as the number of results increases. NoSQL systems provide valuable advantages for this scenario, in particular graph databases which are capable of modeling vast amounts of inter-connected data while providing a very substantial increase of performance for several spatial requests, such as finding shortestpath routes and performing relationship lookups with high concurrency. In this work, we will analyze the current state of geographic information systems and develop a unified geographic model, named GeoPlace Explorer (GE). GE is able to import and store spatial data from several online sources at a symbolic level in both a relational and a graph databases, where several stress tests were performed in order to find the advantages and disadvantages of each database paradigm.
Resumo:
The career of civil engineer Henrique de Novaes, a remarkable figure in the academic, technical and political fields, demonstrates its extensive and relevant work across Brazil in the first half of the twentieth century. It covered from the design of water supply and sewage works, road and rail transport networks, works against drought in the Northeast, hydroelectric and harbor facilities to the urbanization planning and architectural projects, which displays a systematic and multiple production. City and territory conformed to his fields of verification, practical and above all, transformation. The search for understanding of the inclusion of a social actor in this process thus contributes to the specific analysis of the doings of Henrique de Novaes, who graduated at Polytechnic School of Rio de Janeiro in 1906. From a polymorphic activity in different scales, one tries to figure how, through academic education or professional practice, urban history in Brazil can be told or built. The introduction of technological innovations matched the purposes of planning and urban sprawl, as well as met the specifications of regulation and institutionalization of public infrastructure services at the time. The overall plans proposed by the engineer thought of the city as a whole, interconnected to the structural networks. At the same time, the knowledge of a larger physical scale the territory bounces back in the urban in a relationship of reciprocity and completeness. The objective research, therefore, tries to understand the roles played by Henrique de Novaes s works and academic education in the accomplishment of systematic modernization of Brazilian urban space and territory, recovering a little known historical figure by current historiography. It is proposed, as methodological axis, that the study of this professional career configures itself as an essential element for understanding the idea of progress embodied in the technical studies and proposals for improvements and sanitation nationwide in the first half of the twentieth century . The primary sources for the construction of this analysis were technical articles in journals of the period ( Clube de Engenharia , Viação e Revista Brasileira de Engenharia ), and technical reports, government messages, newspaper articles published at the time, autobiographical reports and the engineer s verbal communications with relatives. The work is structured in three chapters: "Biographical traces, academic education and 'technical and political' activities" illustrates the initiation into the technical, public and political environment; Chapter 2, "Technique and territory" outlines his network understanding through sanitation and transport services; Chapter 3 "Technique and City" describes the influence of polytechnics knowledge on the propositions of modernization of cities; Finally, "Final Thoughts: An Evaluation," presents an overview of the affiliations and practice of an engineer in the different scales, and its contribution to the modernization of Brazilian urban and territorial space
Resumo:
Prescription errors are the most serious type of medication errors found in the health system. The main purpose of this study was to evaluate the quality of clonazepam prescriptions. A descriptive and observational study with retrospective data collection was conducted at 30 community pharmacies in Natal/RN, Brazil, after informed consent was obtained from the pharmacists. A sample of 313 prescription notifications was randomly collected in October 2009. They were analyzed for legible handwriting and completeness. During the study, one researcher, two pharmacists, and one pharmacy undergraduate student evaluated patient and purchaser identification, pharmaceutical form, dosing regimen, administration route, and prescription by generic name. This research was approved by the institutional Ethics Committee. Among the 313 collected notifications, only 44.1% were legible. A total of 55.91% (175/313) had at least one illegible item, 100% contained incomplete information, and 97.12% (304/313) contained one or more abbreviations. The proportion of illegible handwriting related to the patient s identification (p=0.0001) was statistically significantly greater than that related to the drug purchaser s identification (p=0.0004). Contrary to legal requirements, prescriptions with the generic name accounted for 13.42% (42/313) of the total. All the examined notifications were handwritten. Prescription errors, which potentially can have serious consequences, have been evaluated worldwide, although little is known about this subject as it relates to community pharmacies. This study showed high percentages of prescribing problems, which justifies the development of future research about medication errors in community pharmacies and education activities for prescribers
Resumo:
Romantic love constitutes a central value in the social imaginary of modern societies and with reflexes in today s society. This is because the romantic expectation of realization of love appears, in the majority of cases, as a guarantee of completeness and happiness of individuals. However, the ideal of romantic love imposes a series of demands and character roles that are not easy, in modern age, to be brought about into practice by the ones in love. And, it is in this sense that possible conflicts appear between the romantic proposition and the practical reality of contemporary love. Consequently, the possibility of suffering from love emerges because of these propositions. Initiating from these presumptions, this paper aims to study the contemporary forms of representation and expression of love and of the suffering because of love, through the course of love in the life of some men and women, residents of Natal/RN, that live and/or have lived emotional-sexual relationships, observing the relationship that can be established between suffering from love and the ideal romantic love
Resumo:
This study - Biologist s formative speech about death. Nuances and metaphors from knowing that the subject of do not want to know - shows a marginal cognitive construction in scientific education from biologist - death. It considered as obvious that death is a theme that covers both the scientific education from biologist and the division of the subject, and concerns the splitting of the double life-death and the principles of inclusion and exclusion of the subject. Part of sensitive question: What is the epistemological weave who supports biologist's speech about death? It is constituted an object of study of the biologist s speech on death. It is advocated the thesis that: Death is an epistemological obstacle announcing for something always aims to escape from the perspective of knowledge, especially of scientific knowledge because, since it is understood as cognitive learning about the disruption of biological phenomenon life which is involved on weave of imaginary and symbolic constructions about the finiteness of life; it has constituted a metaphorical knowing - encouraged by the noisy silence - which does not allow to know in full, mobilizing hence subject in searching for transitional truths that reduce the ontological being-mortal anguish centered in subjective dimension involved in the act of knowing. From this movement of search that the object mental life after death wins a symbolic value that requires a real-looking multi-referential for the study of biology - life - and its implications: the finiteness of life, especially by moving the omnipotence of scientific objectivity expressed by signs and symbols that seek say the completeness of scientific knowledge-, signaling thus the existence of the dynamics of incompleteness implicit in subjectivity that supports knowledge relating to the double, life and death, and to the temporality of the existence of Homo sapiens sapiens, with the axis guiding the desire of the subject, do not want to know about death, implicit in the mechanisms objective-subjective founded by non-said of death is the epistemology of the existence of objective-subjective subject, whose core is the negation of death. The theoretical methodological knowing web is anchored in the multi-reference which favors a transit by theoretical current, as the Psychoanalysis, bachelardian philosophy, the epistemology of complexity, the Thanatology, the Social Psychology, and Etnocenology, and Understanding Interview. The unveiling of the study object from the analysis of oral speech of eleven biologists who serve in high school, from three main guiding: Death in the history of life,Death in biologist s academic education and, Conceptions about concepts
Resumo:
Public politics of Service to the Child: The Challenge of the Action Articulated in the Project Belém Criança (2001-2004) if it constitutes in a study on the politics directed toward the children of 0 the 6 years. It has as objective to analyze the configuration of the politics of integral attention to the child, evidencing the form as the same ones they had been redimensioned by the neoliberal ideas and by the lines of direction of the international organisms. The work has like empiric reference the project Belém Criança, developed by county of Belém from a partnership with the Deep of United Nations for Infancy (UNICEF), in the period of 2001 and 2004. The project intends to develop an articulated action among the several county departments which offer assistance to the children looking for to rationalize the resources and to optimize the services. Amongst the methodological procedures that materialized the research distinguished: The bibliographical review and documental allowed to analyze the contextualization of the public politics and, between them, the social politics of attendance to the child; the historical revolution this attendance; the paper of the UNICEF how articulator of the politics in municipal scope; and the paper of county how executer these politics. Still it was utilized, the half-structuralized interview, Having like subjects: the representative of the UNICEF in Belém, the municipal co-managers and actors of community in which the project was implemented. The result of the analyzes review that, historically, the politics destined to the child they had been being dimensioned having like support the fight of social movements vindictive for publics politic which guarantee the fundamentals rights these citizen. Although legal dimension of current politics of attendance to the child, to assume a vision of completeness and the guarantee of the rights, it still has a great exaggeration between the speech and the practical one. Actually, the same one are elaborate inside the neoliberal optics, with ruled actions by the beginning in combat to the poverty, implanted with low costs and with practice which to lead to the excessive fragmentation, generating inadequate actions and punctual programs which don t guarantee the social quality of the attendance. This perspective was evidenced to the most of the actors which the Project Belém Criança don t constitute itself a real public politic toward the child of 0 the 6 years, although present innovating aspects, how the mobilization and participation. It was demonstrated yet, in the participant s depositions of the research, that the bureau had numberless of difficulty to develop the action preview in the project, it has seen the great complexity of articulation between the several organism responsible by politics of attendance
Resumo:
This research has as study objective the development of humanescent experience in the process of self-formation of the teachers of the Infantile Educational Unit of the Education Center of the Federal University of Rio Grande do Norte. It has as general objective the description and analysis of how the humanscent experience of life contributes and is manifested in the children educator in his way of being, living and in his pedagogical practice. As specific objectives, the identification of the contributions of the humanescent experiences in the children educator in his way of being, living and in his pedagogical practice; the analysis of the contributions of the humanescent experiences to the children educator from the ludopoetic categories self-esteem, selfworth, self-realization, self-territory and self-connectivity. It is a descriptive study of qualitative nature understood as an existential action research that uses the principles and fundamentals of the etnomethodology and phenomenology. Sixteen teachers six that are effective teachers, six substitute teachers and 4 interns - took part in this investigation. Six humanescent experiences were carried out with them. As main tools we point out: the participative observation, the sand game, the photographic register and the semi-structured interview. The analyses were centered in the categories of the ludopoetic system, described above and referred to in the theoretical fundamentals selected for the study. From the analyses and to the answers to the objectives of the study, we make clear the following considerations: the reports of the teachers reveal that the humanescent experiences have contributed to make them more ludic, sensitive, emotional and lovely people, and this has reflected in their educational practice and has been making sense in their and their students lives. In this way, we make evident that the humanescent experiences have contributed to improve the ludopoesis of the teachers, revealing in the embodiment changes in their way of being, of living together and in their educational practice. In relation to the contributions of the humanescent experiences to the children educator from the ludopoetic categories self-esteem, selfworth, self-realization, self-territory and self-connectivity, we emphasize the following aspects: with the self-esteem, teachers have become more creative, rebuilding their possibilities of intensely experiencing the pleasure of living; in the context of selfterritory, the teachers have provided the realization of the wishes and expresson of oneself while lively interacting with the environment and with the other different territories of the educational process, in a continuous process of demarcation. Concerning the self-connectivity category, we emphasize that the teachers started to become more tuned with themselves, with the environment and with the other teachers because of the general well-being to the success of personal, pedagogical and institutional objectives, promoting a harmonic, lovely and ludic environment. Concerning the self-worth category, the teachers have valued the struggle for a school that is more committed with the search for happiness. From the self-realization, the teachers have shown self-recognition while ludic beings, playing with the beauty in their lives, allowing the flowing in its completeness, the other possibilities of analysis, the educational formation and development. We would like to emphasize that the considerations above are not over after what has been presented because of the richness of experiences revealed in the research