626 research outputs found

    Double-Negation Elimination in Some Propositional Logics

    Full text link
    This article answers two questions (posed in the literature), each concerning the guaranteed existence of proofs free of double negation. A proof is free of double negation if none of its deduced steps contains a term of the form n(n(t)) for some term t, where n denotes negation. The first question asks for conditions on the hypotheses that, if satisfied, guarantee the existence of a double-negation-free proof when the conclusion is free of double negation. The second question asks about the existence of an axiom system for classical propositional calculus whose use, for theorems with a conclusion free of double negation, guarantees the existence of a double-negation-free proof. After giving conditions that answer the first question, we answer the second question by focusing on the Lukasiewicz three-axiom system. We then extend our studies to infinite-valued sentential calculus and to intuitionistic logic and generalize the notion of being double-negation free. The double-negation proofs of interest rely exclusively on the inference rule condensed detachment, a rule that combines modus ponens with an appropriately general rule of substitution. The automated reasoning program OTTER played an indispensable role in this study.Comment: 32 pages, no figure

    Constructive Logic with Strong Negation is a Substructural Logic. II

    Get PDF
    The goal of this two-part series of papers is to show that constructive logic with strong negation N is definitionally equivalent to a certain axiomatic extension NFL ew of the substructural logic FL ew . The main result of Part I of this series [41] shows that the equivalent variety semantics of N (namely, the variety of Nelson algebras) and the equivalent variety semantics of NFL ew (namely, a certain variety of FL ew -algebras) are term equivalent. In this paper, the term equivalence result of Part I [41] is lifted to the setting of deductive systems to establish the definitional equivalence of the logics N and NFL ew . It follows from the definitional equivalence of these systems that constructive logic with strong negation is a substructural logi

    Discriminator logics (Research announcement)

    Get PDF
    A discriminator logic is the 1-assertional logic of a discriminator variety V having two constant terms 0 and 1 such that V ⊨ 0 1 iff every member of V is trivial. Examples of such logics abound in the literature. The main result of this research announcement asserts that a certain non-Fregean deductive system SBPC, which closely resembles the classical propositional calculus, is canonical for the class of discriminator logics in the sense that any discriminator logic S can be presented (up to definitional equivalence) as an axiomatic extension of SBPC by a set of extensional logical connectives taken from the language of S. The results outlined in this research announcement are extended to several generalisations of the class of discriminator logics in the main work

    An integration of friendship and social support : relationships with adjustment in college students

    Get PDF
    A conceptual integration of friendship and social support, explored via factor analysis, was examined in relation to adjustment in 242 undergraduate university men and women. Despite considerable overlap between theoretical components of adult friendship and social support, empirically these two areas have remained quite distinct. The present study sought to consolidate the two important research areas, looking at sex differences and the ways in which interpersonal resources can facilitate adjustment. Subjects were recruited from two local universities for this questionnaire-based study. Participants provided information about their best same-sex friend, their social network as a whole, a romantic relationship (if applicable) and various aspects of adjustment, including depression, self-esteem, quality of life and physical symptoms. Best friend and social network items, respectively, were grouped into subscales representing previously postulated dimensions of friendship and social support. These subscales were entered into exploratory factor analyses, separately for best friend and for network, to determine whether as predicted, friendship and support would combine conceptually. The factors which emerged were entered into hierarchical multiple regressions in order to investigate the connections between these relationship factors, daily hassles and adjustment. The results suggest that relationship factors, particularly those offered by a large, high-quality social network, offer protective benefits for college students. Further, having a trusted, satisfying best friendship and a high-quality romantic relationship appears to enhance certain aspects of adjustment for students as well. Daily hassles were found to detract significantly from the well-being of young men and women. From a theoretical perspective, support was gained for viewing friendship and support not as distinct constructs, but rather, as joint contributors to the phenomena of interpersonal relationships. Practical implications include the need to examine ways of helping college students with small, less than adequate social networks build larger, more beneficial sets of resources

    Discriminator logics (Research announcement)

    Get PDF
    A discriminator logic is the 1-assertional logic of a discriminator variety V having two constant terms 0 and 1 such that V ⊨ 0 1 iff every member of V is trivial. Examples of such logics abound in the literature. The main result of this research announcement asserts that a certain non-Fregean deductive system SBPC, which closely resembles the classical propositional calculus, is canonical for the class of discriminator logics in the sense that any discriminator logic S can be presented (up to definitional equivalence) as an axiomatic extension of SBPC by a set of extensional logical connectives taken from the language of S. The results outlined in this research announcement are extended to several generalisations of the class of discriminator logics in the main work
    • …
    corecore