46 research outputs found

    Naming Proofs in Classical Propositional Logic

    Get PDF
    Rapport interne.We present a theory of proof denotations in classical propositional logic. The abstract definition is in terms of a semiring of weights, and two concrete instances are explored. With the Boolean semiring we get a theory of classical proof nets, with a geometric correctness criterion, a sequentialization theorem, and a strongly normalizing cut-elimination procedure. With the semiring of natural numbers, we obtain a sound semantics for classical logic, in which fewer proofs are identified. Though a "real'' sequentialization theorem is missing, these proof nets have a grip on complexity issues. In both cases the cut elimination procedure is closely related to its equivalent in the calculus of structures, and we get "Boolean'' categories which are not posets

    On the word problem for SP-categories, and the properties of two-way communication

    No full text
    International audienceThe word problem for categories with free products and coproducts (sums), SP-categories, is directly related to the problem of determining the equivalence of certain processes. Indeed, the maps in these categories may be directly interpreted as processes which communicate by two-way channels. The maps of an SP-category may also be viewed as a proof theory for a simple logic with a game theoretic intepretation. The cut-elimination procedure for this logic determines equality only up to certain permuting conversions. As the equality classes under these permuting conversions are finite, it is easy to see that equality between cut-free terms (even in the presence of the additive units) is decidable. Unfortunately, this does not yield a tractable decision algorithm as these equivalence classes can contain exponentially many terms. However, the rather special properties of these free categories -- and, thus, of two-way communication -- allow one to devise a tractable algorithm for equality. We show that, restricted to cut-free terms s,t : X --> A, the decision procedure runs in time polynomial on |X||A|, the product of the sizes of the domain and codomain type

    Pharmacological evaluation of 3-carbomethoxy fentanyl in mice

    Get PDF
    In many animal species, as well as in humans, high doses of fentanyl (F) produce marked neurotoxic effects, such as muscular rigidity and respiratory depression. The antinociception (hot-plate test), impairment of motor coordination (rotarod test) and acute toxicity of intraperitoneal newly synthesized analogs, (±)cis-3-carbomethoxy- fentanyl (C) and (±)trans-3-carbomethoxyfentanyl (T) were evaluated in mice. The compounds tested induced antinociception, impairment of performance on the rotarod, and lethality in a dosedependent manner. The relative order of antinociceptive potency was similar to motor impairment potency, as well as lethality: F gt C gt T. Naloxone hydrochloride (1 mg/kg; sc) abolished all the effects observed, suggesting that they are mediated via opioid receptors, most probably of μ type. There were no significant differences between the therapeutic indices of F, C and T. It is concluded, the introduction of 3-carbomethoxy group in the piperidine ring of the fentanyl skeleton reduced the potency, but did not affect tolerability and safety of the compound. © 2011 by the authors

    On the Fusion of Coalgebraic Logics

    Get PDF
    Abstract. Fusion is arguably the simplest way to combine modal logics. For normal modal logics with Kripke semantics, many properties such as completeness and decidability are known to transfer from the component logics to their fusion. In this paper we investigate to what extent these results can be generalised to the case of arbitrary coalgebraic logics. Our main result generalises a construction of Kracht and Wolter and confirms that completeness transfers to fusion for a large class of logics over coalgebraic semantics. This result is independent of the rank of the logics and relies on generalising the notions of distance and box operator to coalgebraic models.

    Permutonestohedra

    Get PDF
    There are several real spherical models associated with a root arrangement, depending on the choice of a building set. The connected components of these models are manifolds with corners which can be glued together to obtain the corresponding real De Concini–Procesi models. In this paper, starting from any root system with finite Coxeter group W and any W -invariant building set, we describe an explicit realization of the real spherical model as a union of polytopes (nestohedra) that lie inside the chambers of the arrangement. The main point of this realization is that the convex hull of these nestohedra is a larger polytope, a permutonestohedron, equipped with an action of W or also, depending on the building set, of Aut ( ). The permutonestohedra are natural generalizations of Kapranov’s permutoassociahedra

    Parenting Stress in CHARGE Syndrome and the Relationship with Child Characteristics

    Get PDF
    This study investigates the parental perception of stress related to the upbringing of children with CHARGE syndrome and its association with behavioral and physical child characteristics. Parents of 22 children completed the Nijmegen Parenting Stress Index-Short, Developmental Behavior Checklist, and Dutch Vineland Screener 0-12 and reported their child’s problems with hearing, vision and ability to speak. Parenting stress was high in 59% of the subjects. Behavioral problems on the depression, autism, self-absorbed and disruptive behavior scales correlated positively with parenting stress. A non-significant trend was found, namely higher stress among the parents of non-speaking children. No associations were found with other child characteristics, i.e. level of adaptive functioning and intellectual disability, auditory and visual problems, deafblindness, gender, and age. Raising a child with CHARGE syndrome is stressful; professional support is therefore essential for this population. More research into other possible influencing characteristics is needed to improve family-oriented interventions. Since CHARGE is a rare syndrome, closer international collaboration is needed, not only to expand the group of study subjects to increase statistical power, but also to harmonize research designs and measurement methods to improve the validity, the reliability, and the generalization of the findings

    北海道における知的障がい者の就労支援に関する一考察

    Get PDF
    知的障がい者の就労について、北海道及び北海道教育委員会が進めている障が いのある人の就労支援の充実に向けた取組の状況を概観することに加えて、北海道内 の特別支援学校在籍者の約8割を占めている知的障がい特別支援学校の現状や就労支 援の取組について整理した。北海道において障がいある人の就労に大きな役割を果た してきた職親会の設立の経緯やなよろ地方職親会の障がい者雇用の状況やジョブコー チ養成研修の成果をまとめた。以上のことを踏まえて、知的障がい者の就労支援やキ ャリア教育の在り方について考察する
    corecore