91 research outputs found

    On the relative expressiveness of higher-order session processes

    Get PDF
    By integrating constructs from the λ-calculus and the π-calculus, in higher-order process calculi exchanged values may contain processes. This paper studies the relative expressiveness of HOπ, the higher-order π-calculus in which communications are governed by session types. Our main discovery is that HO, a subcalculus of HOπ which lacks name-passing and recursion, can serve as a new core calculus for session-typed higher-order concurrency. By exploring a new bisimulation for HO, we show that HO can encode HOπ fully abstractly (up to typed contextual equivalence) more precisely and efficiently than the first-order session π-calculus (π). Overall, under session types, HOπ, HO, and π are equally expressive; however, HOπ and HO are more tightly related than HOπ and π

    Density-Independent Mortality and Increasing Plant Diversity Are Associated with Differentiation of Taraxacum officinale into r- and K-Strategists

    Get PDF
    Background: Differential selection between clones of apomictic species may result in ecological differentiation without mutation and recombination, thus offering a simple system to study adaptation and life-history evolution in plants. Methodology/Principal Findings: We caused density-independent mortality by weeding to colonizer populations of the largely apomictic Taraxacum officinale (Asteraceae) over a 5-year period in a grassland biodiversity experiment (Jena Experiment). We compared the offspring of colonizer populations with resident populations deliberately sown into similar communities. Plants raised from cuttings and seeds of colonizer and resident populations were grown under uniform conditions. Offspring from colonizer populations had higher reproductive output, which was in general agreement with predictions of r-selection theory. Offspring from resident populations had higher root and leaf biomass, fewer flower heads and higher individual seed mass as predicted under K-selection. Plants grown from cuttings and seeds differed to some degree in the strength, but not in the direction, of their response to the r- vs. K-selection regime. More diverse communities appeared to exert stronger K-selection on resident populations in plants grown from cuttings, while we did not find significant effects of increasing species richness on plants grown from seeds. Conclusions/Significance: Differentiation into r- and K-strategists suggests that clones with characteristics of r-strategists were selected in regularly weeded plots through rapid colonization, while increasing plant diversity favoured the selection of clones with characteristics of K-strategists in resident populations. Our results show that different selection pressures may result in a rapid genetic differentiation within a largely apomictic species. Even under the assumption that colonizer and resident populations, respectively, happened to be r- vs. K-selected already at the start of the experiment, our results still indicate that the association of these strategies with the corresponding selection regimes was maintained during the 5-year experimental period

    On Synchronous and Asynchronous Mobile Processes

    No full text

    On Unique Decomposition of Processes in the Applied π-Calculus

    Get PDF
    Abstract. Unique decomposition has been a subject of interest in process algebra for a long time (for example in BPP [2] or CCS [11, 13]), as it provides a normal form with useful cancellation properties. We provide two parallel decomposition results for subsets of the Applied π-Calculus: we show that any closed normed (i.e. with a finite shortest complete trace) process P can be decomposed uniquely into prime factors Pi with respect to strong labeled bisimilarity, i.e. such that P ∌l P1 |... |Pn. We also prove that closed finite processes can be decomposed uniquely with respect to weak labeled bisimilarity
    • 

    corecore