1,100 research outputs found

    Reinterpreting Compression in Infinitary Rewriting

    Get PDF
    Departing from a computational interpretation of compression in infinitary rewriting, we view compression as a degenerate case of standardisation. The change in perspective comes about via two observations: (a) no compression property can be recovered for non-left-linear systems and (b) some standardisation procedures, as a ‘side-effect’, yield compressed reductions

    Infinitary Combinatory Reduction Systems: Normalising Reduction Strategies

    Get PDF
    We study normalising reduction strategies for infinitary Combinatory Reduction Systems (iCRSs). We prove that all fair, outermost-fair, and needed-fair strategies are normalising for orthogonal, fully-extended iCRSs. These facts properly generalise a number of results on normalising strategies in first-order infinitary rewriting and provide the first examples of normalising strategies for infinitary lambda calculus

    Infinitary Combinatory Reduction Systems: Confluence

    Get PDF
    We study confluence in the setting of higher-order infinitary rewriting, in particular for infinitary Combinatory Reduction Systems (iCRSs). We prove that fully-extended, orthogonal iCRSs are confluent modulo identification of hypercollapsing subterms. As a corollary, we obtain that fully-extended, orthogonal iCRSs have the normal form property and the unique normal form property (with respect to reduction). We also show that, unlike the case in first-order infinitary rewriting, almost non-collapsing iCRSs are not necessarily confluent

    Physico-chemical and bacteriological quality of drinking water of different sources, Jimma zone, Southwest Ethiopia

    Get PDF
    Additional file 3: Table S3 . Correlations among measured parameters of water samples from five different water sources, Serbo town and its surroundings, 2012

    MICROBIOLOGICAL SAFETY OF FRUIT JUICES SERVED IN CAFES/RESTURANTS, JIMMA TOWN, SOUTHWEST ETHIOPIA

    Get PDF
    No abstract - Available on PD

    Comparing Böhm-Like Trees

    Get PDF
    Extending the infinitary rewriting definition of Böhm-like trees to infinitary Combinatory Reduction Systems (iCRSs), we show that each Böhm-like tree defined by means of infinitary rewriting can also be defined by means of a direct approximant function. In addition, we show that counterexamples exists to the reverse implication

    The disposition of the former Italian colonies, 1945-49

    Full text link
    Thesis (M.A.)--Boston UniversityAs the title of this thesis indicates, this work deals with the former Italian Colonies during the period of 1945-50. Economically speaking all three territories are of little value. Their importance lies in the strategic position they occupy. All three, Eritrea, Libya except for the Fezzan, and Italian Somaliland came under British Military Administration on or before 1943. In 1945 the Council of Foreign Ministers took up the problem, but due to disagreement among the Big Four (United Kingdom, United States of America, France and the Soviet Union), and due to the many and sometimes unfounded claims of some other nations, the problem of the Italian Colonies defied solution. Despite the initial failure, the Council of Foreign Ministers did not give up hope, but instead it kept on working on the problem till 1947 when the Big Four powers, in the Treaty of Peace with Italy, made the latter country renounce all rights and claims to its former possessions in Africa and at the same time agreed to hand over the problem to the United Nations General Assembly in case of failure to agree among themselves within one year of the coming into force of the Treaty of Peace with Italy. [TRUNCATED

    Performance Analysis of Machine Repair System with Balking, Reneging, Multiple Working Vacations and Two Removable Servers Operating under the Triadic (0,Q,N,M) Policy

    Get PDF
    The main purpose of this paper is to investigate the performance analysis of  machine repair problem with impatient customers. A population size of  operating machines is considered and the failed machines are assumed to be repaired under the multiple working vacations and triadic  policy. As soon as the system becomes empty, both servers leave for working vacations wherein only one of the two servers provide a service during the vacation. Steady state probabilities that describe the number of failed machines in system are derived and taken in closed form. Different performance measures of the system are developed and analysed with numerical illustrations to investigate the reliability of the model. Keywords: machine repair problem, multiple working vacations, triadic  Policy, balking, reneging, steady state probability DOI: 10.7176/ISDE/11-4-03 Publication date:August 31st 202
    corecore