161 research outputs found
A Categorical Semantics for Inductive-Inductive Definitions
Induction-induction is a principle for defining data types in Martin-Löf Type Theory. An inductive-inductive definition consists of a set A, together with an A-indexed family B : AâââSet, where both A and B are inductively defined in such a way that the constructors for A can refer to B and vice versa. In addition, the constructors for B can refer to the constructors for A. We extend the usual initial algebra semantics for ordinary inductive data types to the inductive-inductive setting by considering dialgebras instead of ordinary algebras. This gives a new and compact formalisation of inductive-inductive definitions, which we prove is equivalent to the usual formulation with elimination rules
Probability Theory Compatible with the New Conception of Modern Thermodynamics. Economics and Crisis of Debts
We show that G\"odel's negative results concerning arithmetic, which date
back to the 1930s, and the ancient "sand pile" paradox (known also as "sorites
paradox") pose the questions of the use of fuzzy sets and of the effect of a
measuring device on the experiment. The consideration of these facts led, in
thermodynamics, to a new one-parameter family of ideal gases. In turn, this
leads to a new approach to probability theory (including the new notion of
independent events). As applied to economics, this gives the correction, based
on Friedman's rule, to Irving Fisher's "Main Law of Economics" and enables us
to consider the theory of debt crisis.Comment: 48p., 14 figs., 82 refs.; more precise mathematical explanations are
added. arXiv admin note: significant text overlap with arXiv:1111.610
Testing data types implementations from algebraic specifications
Algebraic specifications of data types provide a natural basis for testing
data types implementations. In this framework, the conformance relation is
based on the satisfaction of axioms. This makes it possible to formally state
the fundamental concepts of testing: exhaustive test set, testability
hypotheses, oracle. Various criteria for selecting finite test sets have been
proposed. They depend on the form of the axioms, and on the possibilities of
observation of the implementation under test. This last point is related to the
well-known oracle problem. As the main interest of algebraic specifications is
data type abstraction, testing a concrete implementation raises the issue of
the gap between the abstract description and the concrete representation. The
observational semantics of algebraic specifications bring solutions on the
basis of the so-called observable contexts. After a description of testing
methods based on algebraic specifications, the chapter gives a brief
presentation of some tools and case studies, and presents some applications to
other formal methods involving datatypes
Geospatial Semantics: Why, of What, and How?
Abstract. Why are notions like semantics and ontologies suddenly getting so much attention, within and outside geospatial information communities? The main reason lies in the componentization of Geographic Information Systems (GIS) into services, which are supposed to interoperate within and across these communities. Consequently, I look at geospatial semantics in the context of semantic interoperability. The paper clarifies the relevant notion of semantics and shows what parts of geospatial information need to receive semantic speci-fications in order to achieve interoperability. No attempt at a survey of ap-proaches to provide semantics is made, but a framework for solving interopera-bility problems is proposed in the form of semantic reference systems. Particular emphasis is put on the need and possible ways to ground geospatial semantics in physical processes and measurements. 1. Introduction: Wh
Neutrophils Are Resistant to Yersinia YopJ/P-Induced Apoptosis and Are Protected from ROS-Mediated Cell Death by the Type III Secretion System
The human innate immune system relies on the coordinated activity of macrophages and polymorphonuclear leukocytes (neutrophils or PMNs) for defense against bacterial pathogens. Yersinia spp. subvert the innate immune response to cause disease in humans. In particular, the Yersinia outer protein YopJ (Y. pestis and Y. pseudotuberculosis) and YopP (Y. enterocolitica) rapidly induce apoptosis in murine macrophages and dendritic cells. However, the effects of Yersinia Yop J/P on neutrophil fate are not clearly defined.In this study, we utilized wild-type and mutant strains of Yersinia to test the contribution of YopJ and YopP on induction of apoptosis in human monocyte-derived macrophages (HMDM) and neutrophils. Whereas YopJ and YopP similarly induced apoptosis in HMDMs, interaction of human neutrophils with virulence plasmid-containing Yersinia did not result in PMN caspase activation, release of LDH, or loss of membrane integrity greater than PMN controls. In contrast, interaction of human PMNs with the virulence plasmid-deficient Y. pestis strain KIM6 resulted in increased surface exposure of phosphatidylserine (PS) and cell death. PMN reactive oxygen species (ROS) production was inhibited in a virulence plasmid-dependent but YopJ/YopP-independent manner. Following phagocytic interaction with Y. pestis strain KIM6, inhibition of PMN ROS production with diphenyleneiodonium chloride resulted in a reduction of PMN cell death similar to that induced by the virulence plasmid-containing strain Y. pestis KIM5.Our findings showed that Yersinia YopJ and/or YopP did not induce pronounced apoptosis in human neutrophils. Furthermore, robust PMN ROS production in response to virulence plasmid-deficient Yersinia was associated with increased PMN cell death, suggesting that Yersinia inhibition of PMN ROS production plays a role in evasion of the human innate immune response in part by limiting PMN apoptosis
Physiological changes to the swallowing mechanism following (Chemo)radiotherapy for head and neck cancer: a systematic review
Emerging research suggests that preventative swallowing rehabilitation, undertaken before or during (chemo)radiotherapy ([C]RT), can significantly improve early swallowing outcomes for head and neck cancer (HNC) patients. However, these treatment protocols are highly variable. Determining specific physiological swallowing parameters that are most likely to be impacted post-(C)RT would assist in refining clear targets for preventative rehabilitation. Therefore, this systematic review (1) examined the frequency and prevalence of physiological swallowing deficits observed post-(C)RT for HNC, and (2) determined the patterns of prevalence of these key physiological deficits over time post-treatment. Online databases were searched for relevant papers published between January 1998 and March 2013. A total of 153 papers were identified and appraised for methodological quality and suitability based on exclusionary criteria. Ultimately, 19 publications met the studyâs inclusion criteria. Collation of reported prevalence of physiological swallowing deficits revealed reduced laryngeal excursion, base-of-tongue (BOT) dysfunction, reduced pharyngeal contraction, and impaired epiglottic movement as most frequently reported. BOT dysfunction and impaired epiglottic movement showed a collective prevalence of over 75 % in the majority of patient cohorts, whilst reduced laryngeal elevation and pharyngeal contraction had a prevalence of over 50 %. Subanalysis suggested a trend that the prevalence of these key deficits is dynamic although persistent over time. These findings can be used by clinicians to inform preventative intervention and support the use of specific, evidence-based therapy tasks explicitly selected to target the highly prevalent deficits post-(C)RT for HNC
A formally verified abstract account of Gödel's incompleteness theorems
We present an abstract development of Gödelâs incompleteness theorems, performed with the help of the Isabelle/HOL theorem prover. We analyze sufficient conditions for the theoremsâ applicability to a partially specified logic. In addition to the usual benefits of generality, our abstract perspective enables a comparison between alternative approaches from the literature. These include Rosserâs variation of the first theorem, Jeroslowâs variation of the second theorem, and the S ÌwierczkowskiâPaulson semantics-based approach. As part of our frameworkâs validation, we upgrade Paulsonâs Isabelle proof to produce a mech- anization of the second theorem that does not assume soundness in the standard model, and in fact does not rely on any notion of model or semantic interpretation
- âŠ