1,986 research outputs found
Relational semantics of linear logic and higher-order model-checking
In this article, we develop a new and somewhat unexpected connection between
higher-order model-checking and linear logic. Our starting point is the
observation that once embedded in the relational semantics of linear logic, the
Church encoding of any higher-order recursion scheme (HORS) comes together with
a dual Church encoding of an alternating tree automata (ATA) of the same
signature. Moreover, the interaction between the relational interpretations of
the HORS and of the ATA identifies the set of accepting states of the tree
automaton against the infinite tree generated by the recursion scheme. We show
how to extend this result to alternating parity automata (APT) by introducing a
parametric version of the exponential modality of linear logic, capturing the
formal properties of colors (or priorities) in higher-order model-checking. We
show in particular how to reunderstand in this way the type-theoretic approach
to higher-order model-checking developed by Kobayashi and Ong. We briefly
explain in the end of the paper how his analysis driven by linear logic results
in a new and purely semantic proof of decidability of the formulas of the
monadic second-order logic for higher-order recursion schemes.Comment: 24 pages. Submitte
Lipidomic profiling in Crohn's disease: abnormalities in phosphatidylinositols, with preservation of ceramide, phosphatidylcholine and phosphatidylserine composition.
Crohn's disease is a chronic inflammatory condition largely affecting the terminal ileum and large bowel. A contributing cause is the failure of an adequate acute inflammatory response as a result of impaired secretion of pro-inflammatory cytokines by macrophages. This defective secretion arises from aberrant vesicle trafficking, misdirecting the cytokines to lysosomal degradation. Aberrant intestinal permeability is also well-established in Crohn's disease. Both the disordered vesicle trafficking and increased bowel permeability could result from abnormal lipid composition. We thus measured the sphingo- and phospholipid composition of macrophages, using mass spectrometry and stable isotope labelling approaches. Stimulation of macrophages with heat-killed Escherichia coli resulted in three main changes; a significant reduction in the amount of individual ceramide species, an altered composition of phosphatidylcholine, and an increased rate of phosphatidylcholine synthesis in macrophages. These changes were observed in macrophages from both healthy control individuals and patients with Crohn's disease. The only difference detected between control and Crohn's disease macrophages was a reduced proportion of newly-synthesised phosphatidylinositol 16:0/18:1 over a defined time period. Shotgun lipidomics analysis of macroscopically non-inflamed ileal biopsies showed a significant decrease in this same lipid species with overall preservation of sphingolipid, phospholipid and cholesterol composition
On CSP and the Algebraic Theory of Effects
We consider CSP from the point of view of the algebraic theory of effects,
which classifies operations as effect constructors or effect deconstructors; it
also provides a link with functional programming, being a refinement of Moggi's
seminal monadic point of view. There is a natural algebraic theory of the
constructors whose free algebra functor is Moggi's monad; we illustrate this by
characterising free and initial algebras in terms of two versions of the stable
failures model of CSP, one more general than the other. Deconstructors are
dealt with as homomorphisms to (possibly non-free) algebras.
One can view CSP's action and choice operators as constructors and the rest,
such as concealment and concurrency, as deconstructors. Carrying this programme
out results in taking deterministic external choice as constructor rather than
general external choice. However, binary deconstructors, such as the CSP
concurrency operator, provide unresolved difficulties. We conclude by
presenting a combination of CSP with Moggi's computational {\lambda}-calculus,
in which the operators, including concurrency, are polymorphic. While the paper
mainly concerns CSP, it ought to be possible to carry over similar ideas to
other process calculi
Critical role of the disintegrin metalloprotease ADAM-like Decysin-1 (ADAMDEC1) for intestinal immunity and inflammation
BACKGROUND AND AIMS: ADAM (A Disintegrin And Metalloproteinase) is a family of peptidase proteins, which have diverse roles in tissue homeostasis and immunity. Here, we study ADAM-like Decysin-1 (ADAMDEC1) a unique member of the ADAM family. ADAMDEC1 expression is restricted to the macrophage/dendritic cell populations of the gastrointestinal tract and secondary lymphoid tissue. The biological function of ADAMDEC1 is unknown but it has been hypothesised to play a role in immunity. The identification of reduced ADAMDEC1 expression in Crohn's disease patients has provided evidence of a potential role in bowel inflammation. METHODS: Adamdec1(-/-) mice were exposed to dextran sodium sulphate or infected orally with Citrobacter rodentium or Salmonella typhimurium The clinical response was monitored. RESULTS: The loss of Adamdec1 rendered mice more susceptible to the induction of bacterial and chemical induced colitis, as evidenced by increased neutrophil infiltration, greater IL-6 and IL-1β secretion, more weight loss and increased mortality. In the absence of Adamdec1, greater numbers of Citrobacter rodentium were found in the spleen, suggestive of a breakdown in mucosal immunity which resulted in bacteraemia. CONCLUSION: In summary, Adamdec1 protects the bowel from chemical and bacterial insults, failure of which may predispose to Crohn's disease
Quality of private and public ambulatory health care in low and middle income countries: systematic review of comparative studies
Paul Garner and colleagues conducted a systematic review of 80 studies to compare
the quality of private versus public ambulatory health care in low- and
middle-income countries
On the homomorphism order of labeled posets
Partially ordered sets labeled with k labels (k-posets) and their
homomorphisms are examined. We give a representation of directed graphs by
k-posets; this provides a new proof of the universality of the homomorphism
order of k-posets. This universal order is a distributive lattice. We
investigate some other properties, namely the infinite distributivity, the
computation of infinite suprema and infima, and the complexity of certain
decision problems involving the homomorphism order of k-posets. Sublattices are
also examined.Comment: 14 page
Bringing Molecules Back into Molecular Evolution
Much molecular-evolution research is concerned with sequence analysis. Yet these sequences represent real, three-dimensional molecules with complex structure and function. Here I highlight a growing trend in the field to incorporate molecular structure and function into computational molecular-evolution work. I consider three focus areas: reconstruction and analysis of past evolutionary events, such as phylogenetic inference or methods to infer selection pressures; development of toy models and simulations to identify fundamental principles of molecular evolution; and atom-level, highly realistic computational modeling of molecular structure and function aimed at making predictions about possible future evolutionary events
Sibling interaction as a facilitator for talent development in sport
While current research has begun to address parental influences on talent development in sport, sibling interaction remains relatively under-examined. Therefore, this study aimed to explore the underpinning mechanisms through which sibling interaction impacts on talent development. Retrospective phenomenological interviews were conducted with four sets of siblings (N = 9), where at least one sibling had competed to an elite level. Findings revealed several higher-order themes that impacted positively on the talented athletes’ development: regularity of interaction in sport, emotional interpersonal skills, rivalry, resilience, co-operation and separation. Separation appeared as the athlete reached elite status, suggesting that these former mechanisms primarily impact during the development phase. Such findings support and extend the sibling, elite sport and talent development literature and provide valuable insight for both practitioners and academics. Importantly, coaches should consider a sibling’s role as an important mechanism outside of the formal coaching structure for talent development
- …