1,100 research outputs found
Reinterpreting Compression in Infinitary Rewriting
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
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
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
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
No abstract - Available on PD
Comparing Böhm-Like Trees
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
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
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
- …