The continuity of monadic stream functions

Brouwer’s continuity principle states that all functions from infinite sequences of naturals to naturals are continuous, that is, for every sequence the result depends only on a finite initial segment. It is an intuitionistic axiom that is incompatible with classical mathematics. Recently Mart́ín Escardó proved that it is also inconsistent in type theory. We propose a reformulation of the continuity principle that may be more faithful to the original meaning by Brouwer. It applies to monadic streams, potentially unending sequences of values produced by steps triggered by a monadic action, possibly involving side effects. We consider functions on them that are uniform, in the sense that they operate in the same way independently of the particular monad that provides the specific side effects. Formally this is done by requiring a form of naturality in the monad. Functions on monadic streams have not only a foundational importance, but have also practical applications in signal processing and reactive programming. We give algorithms to determine the modulus of continuity of monadic stream functions and to generate dialogue trees for them (trees whose nodes and branches describe the interaction of the process with the environment)

General Recursion via Coinductive Types

A fertile field of research in theoretical computer science investigates the representation of general recursive functions in intensional type theories. Among the most successful approaches are: the use of wellfounded relations, implementation of operational semantics, formalization of domain theory, and inductive definition of domain predicates. Here, a different solution is proposed: exploiting coinductive types to model infinite computations. To every type A we associate a type of partial elements Partial(A), coinductively generated by two constructors: the first, return(a) just returns an element a:A; the second, step(x), adds a computation step to a recursive element x:Partial(A). We show how this simple device is sufficient to formalize all recursive functions between two given types. It allows the definition of fixed points of finitary, that is, continuous, operators. We will compare this approach to different ones from the literature. Finally, we mention that the formalization, with appropriate structural maps, defines a strong monad.Comment: 28 page

Assessing the Economics of Obesity and Obesity Interventions

Examines projections for healthcare costs associated with the obesity epidemic; policy solutions and proven cost-effective interventions for addressing it; and the need to improve the Congressional Budget Office's projections

The logic and mathematics of occasion sentences

The prime purpose of this paper is, first, to restore to discourse-bound occasion sentences their rightful central place in semantics and secondly, taking these as the basic propositional elements in the logical analysis of language, to contribute to the development of an adequate logic of occasion sentences and a mathematical (Boolean) foundation for such a logic, thus preparing the ground for more adequate semantic, logical and mathematical foundations of the study of natural language. Some of the insights elaborated in this paper have appeared in the literature over the past thirty years, and a number of new developments have resulted from them. The present paper aims atproviding an integrated conceptual basis for this new development in semantics. In Section 1 it is argued that the reduction by translation of occasion sentences to eternal sentences, as proposed by Russell and Quine, is semantically and thus logically inadequate. Natural language is a system of occasion sentences, eternal sentences being merely boundary cases. The logic hasfewer tasks than is standardly assumed, as it excludes semantic calculi, which depend crucially on information supplied by cognition and context and thus belong to cognitive psychology rather than to logic. For sentences to express a proposition and thus be interpretable and informative, they must first be properly anchored in context. A proposition has a truth value when it is, moreover, properly keyed in the world, i.e. is about a situation in the world. Section 2 deals with the logical properties of natural language. It argues that presuppositional phenomena require trivalence and presents the trivalent logic PPC3, with two kinds of falsity and two negations. It introduces the notion of Σ-space for a sentence A (or A/A, the set of situations in which A is true) as the basis of logical model theory, and the notion of PA/ (the Σ-space of the presuppositions of A), functioning as a `private' subuniverse for A/A. The trivalent Kleene calculus is reinterpreted as a logical account of vagueness, rather than of presupposition. PPC3 and the Kleene calculus are refinements of standard bivalent logic and can be combined into one logical system. In Section 3 the adequacy of PPC3 as a truth-functional model of presupposition is considered more closely and given a Boolean foundation. In a noncompositional extended Boolean algebra, three operators are defined: 1a for the conjoined presuppositions of a, ã for the complement of a within 1a, and â for the complement of 1a within Boolean 1. The logical properties of this extended Boolean algebra are axiomatically defined and proved for all possible models. Proofs are provided of the consistency and the completeness of the system. Section 4 is a provisional exploration of the possibility of using the results obtained for a new discourse-dependent account of the logic of modalities in natural language. The overall result is a modified and refined logical and model-theoretic machinery, which takes into account both the discourse-dependency of natural language sentences and the necessity of selecting a key in the world before a truth value can be assigne

The continuity of monadic stream functions

Brouwer’s continuity principle states that all functions from infinite sequences of naturals to naturals are continuous, that is, for every sequence the result depends only on a finite initial segment. It is an intuitionistic axiom that is incompatible with classical mathematics. Recently Mart́ín Escardó proved that it is also inconsistent in type theory. We propose a reformulation of the continuity principle that may be more faithful to the original meaning by Brouwer. It applies to monadic streams, potentially unending sequences of values produced by steps triggered by a monadic action, possibly involving side effects. We consider functions on them that are uniform, in the sense that they operate in the same way independently of the particular monad that provides the specific side effects. Formally this is done by requiring a form of naturality in the monad. Functions on monadic streams have not only a foundational importance, but have also practical applications in signal processing and reactive programming. We give algorithms to determine the modulus of continuity of monadic stream functions and to generate dialogue trees for them (trees whose nodes and branches describe the interaction of the process with the environment)

An Improved Implementation and Abstract Interface for Hybrid

Hybrid is a formal theory implemented in Isabelle/HOL that provides an interface for representing and reasoning about object languages using higher-order abstract syntax (HOAS). This interface is built around an HOAS variable-binding operator that is constructed definitionally from a de Bruijn index representation. In this paper we make a variety of improvements to Hybrid, culminating in an abstract interface that on one hand makes Hybrid a more mathematically satisfactory theory, and on the other hand has important practical benefits. We start with a modification of Hybrid's type of terms that better hides its implementation in terms of de Bruijn indices, by excluding at the type level terms with dangling indices. We present an improved set of definitions, and a series of new lemmas that provide a complete characterization of Hybrid's primitives in terms of properties stated at the HOAS level. Benefits of this new package include a new proof of adequacy and improvements to reasoning about object logics. Such proofs are carried out at the higher level with no involvement of the lower level de Bruijn syntax.Comment: In Proceedings LFMTP 2011, arXiv:1110.668

Piercing and tatooing in high school students of Veneto region: prevalence and perception of infectious releated risk

Introduction. Body piercing (P) and tattoo (T) is a growing social phenomenon over recent years. Nowadays in Italy little is known about the prevalence, the attitude, the medical and social conse- quences of these activities. The purpose of this study is to examine the prevalence distribution and the attitude towards P and T and the perception of the risk for infections, in a sample of high school students living in the four Provinces of the Veneto Region (Italy). Methods. An anonymous, self administrate multiple-choice questionnaire about piercing and tattoo practices was dis- tributed during the 2009-2010 academic year to a sample of randomly extracted grades to obtain information about socio- demographic characteristics, family educational level, personal attitude, prevalence and perception of the importance of the sanitary, technical and artistic competence of the operator. Results. The correctly compiled questionnaires were 2712 (95.4%). Males and females were respectively 46.2% and 53.8% (mean age 17 ± 1.7 years). The 20.2% and the 6.4% of all the students had already experienced respectively P and T and resulted ?very interested? the 46.7% to P and the 57.4% to T. Esthetical motivations are the main ones referred to use body art. The most part of interviewed subjects (81.6%) think that it is possible to have an infection, but only about 50% of stu- dents reported to know specific information about transmission of HIV, Viral Hepatitis and skin infections. The parents? educa- tional levels do not influence the perception of the risk of infec- tion. The majority of interviewed subjects (88.0%) prefers to undergo body art practices in a qualified center. Only the 30% of students recur to a medical help to solve problem of infection. Discussion. The piercing and tattoo prevalence rate in our study (P: 20.2% and T:6.4%) resulted similar to other Italian ones (range reported: P: 20.3-35.1%, T: 4.8-8.6%), showing an increasing trend with age. Since a high rate of interviewed students referred a substan- tial ignorance about the risk of transmission of body art related infectious diseases, it is suitable to promote as soon as possible among the youth educational interventions and counseling

Chemical Perturbation of Secondary Metabolism Demonstrates Important Links to Primary Metabolism

SummaryBacterially produced secondary metabolites are used as antibiotics, anticancer drugs, and for many other medicinal applications. The mechanisms that limit the production of these molecules in the laboratory are not well understood, and this has impeded the discovery of many important compounds. We have identified small molecules that remodel the yields of secondary metabolites in many actinomycetes and show that one set of these molecules does so by inhibiting fatty acid biosynthesis. This demonstrates a particularly intimate relationship between this primary metabolic pathway and secondary metabolism and suggests an approach to enhance the yields of metabolites for discovery and biochemical characterization

Partiality, revisited: the partiality monad as a quotient inductive-inductive type

Capretta's delay monad can be used to model partial computations, but it has the "wrong" notion of built-in equality, strong bisimilarity. An alternative is to quotient the delay monad by the "right" notion of equality, weak bisimilarity. However, recent work by Chapman et al. suggests that it is impossible to define a monad structure on the resulting construction in common forms of type theory without assuming (instances of) the axiom of countable choice. Using an idea from homotopy type theory - a higher inductive-inductive type - we construct a partiality monad without relying on countable choice. We prove that, in the presence of countable choice, our partiality monad is equivalent to the delay monad quotiented by weak bisimilarity. Furthermore we outline several applications