ASMs and Operational Algorithmic Completeness of Lambda Calculus

We show that lambda calculus is a computation model which can step by step simulate any sequential deterministic algorithm for any computable function over integers or words or any datatype. More formally, given an algorithm above a family of computable functions (taken as primitive tools, i.e., kind of oracle functions for the algorithm), for every constant K big enough, each computation step of the algorithm can be simulated by exactly K successive reductions in a natural extension of lambda calculus with constants for functions in the above considered family. The proof is based on a fixed point technique in lambda calculus and on Gurevich sequential Thesis which allows to identify sequential deterministic algorithms with Abstract State Machines. This extends to algorithms for partial computable functions in such a way that finite computations ending with exceptions are associated to finite reductions leading to terms with a particular very simple feature.Comment: 37 page

Strong Zonation of Benthic Communities Across a Tidal Freshwater Height Gradient

Trade-offs associated with environmental gradients generate patterns of diversity and govern community organisation in a landscape. In freshwaters, benthic community structure is driven by trade-offs along generally orthogonal gradients of habitat permanence and predation—where ephemeral systems are physiologically harsh because of drying stress, but inhabitants are less likely to be under the intense predation pressure of more permanent waterbodies. However, in tidal freshwaters, these two stressors are compounding, and the trade-offs associated with them are decoupled. 2. We investigated benthic community structure in a tidal freshwater habitat. These communities experience a suite of conditions atypical for a freshwater habitat: twice-daily drying; and high predation pressure by mobile fishes. We compared benthic communities at three tidal heights (low, mid, high) and contrasted these with nearby non-tidal freshwaters that varied in their hydrology (permanent, temporary). 3. We found that communities were more strongly differentiated in tidal freshwater habitats than between permanent and temporary inland freshwaters, which was surprising given the high interconnectedness and condensed longitudinal scale of tidal habitats. The differentiation of communities in tidal habitats was probably driven by the combined gradients of desiccation risk at low tide and intense predation by fish at high tide—a combination of pressures that are novel for the evolutionary history of the regional freshwater invertebrate fauna. 4. Our study provides evidence that environmental gradients can produce stronger patterns of community zonation than would be predicted for habitats that are spatially contiguous and have little or no dispersal limitation. These results give insight into how communities might respond if drivers of community structure are altered or reorganised from their regional or evolutionary norms

Stratigraphy, geochemistry and palaeomagnetism of late quaternary bedrock and paleosols, Karisoke Area, Virunga Mountains, Northwestern Rwanda

Ein rezenter Boden und zwei begrabene Paläoböden, Einheiten II-III-IV (oberer) und IV (unterer)-V, liefern wichtige Informationen über Paläoklima und Abflußverhältnisse in den Virunga-Bergen von trockeneren zu feuchteren paläoklimatischen Phasen des Spätglazials bis zu mittleren postglazialen Zeiten. Zusammenfassend betrachtet, weist die stratigraphische Abfolge zunächst auf eine Verwitterungsperiode des Festgesteins hin, der eine Phase folgt, in der tuffige Schichten abgelagert wurden. Die Zeit war von einer Verwitterung unter trockeneren und vielleicht kälteren Bedingungen begleitet. Später, während des letzten Glazials, kam es bei verstärkter Aktivität der Flüsse zur Sedimentation von Schwemmlandablagerungen, die von einer dünnen Tuff-Schicht überdeckt wurden. Diese Sedimente sind intensiver verwittert als die liegenden Schichten. Der rezente Boden zeigt eine vergleichsweise geringe Verwitterung mobiler Elemente, was darauf hindeutet, daß die Klimaverhältnisse im späten Mittel-Holozän und Spät-Holozän etwas trockener und vielleicht kühler waren als im Früh-Holozän. Die Geochemie der drei Böden zeigt eine bedeutende Abnahme von Na, Ca und K im mittleren Paläoböden im Vergleich zum älteren Paläoböden und zu den rezenten Böden. Eisen als ein wichtiger Indikator für das Paläoklima deutet daraufhin, daß die mittleren Einheiten II und III des oberen Paläobodens unter feuchteren Klimabedingungen als heute entstanden sind. Die Radiokarbon-Datierungen des mittleren Paläobodens zeigen, daß dieser Boden einer sub-aerischen Verwitterung vom Kalambo-Interstadial (» 25000 Jahre vor heute) bis zum Mittel-Holozän ausgesetzt war. Die gesamte Verwitterung im mittleren Abschnitt ist zu weit fortgeschritten und während des Holozäns entstanden. Die relativ hohe Konzentration von Th in den anstehenden Festgesteinen, Tuffen, Schwemmlandsedimenten und Hangrutschmassen zeigt, daß Th die Quelle der Radioaktivität ist, von der andere Autoren aus den Virunga-Bergen berichten.researc

Video Assisted Thoracoscopic Treatment of Pleuropericardial Cysts

Question of the Study In this study, safety and feasibility of thoracoscopic fenestration of pleuropericardial cysts under local and general anaesthesia is evaluated. Besides, a rare case of a pleural cyst, causing a superior vena cava syndrome, is described

Human Hair Morphology: A Scanning Electron Microscopy Study on a Male Caucasoid and a Computerized Classification of Regional Differences

The present study was performed to provide a better understanding of the morphological variations of mammalian hair. Terminal hair samples were obtained from different regions of the body of the same Caucasian male. All hair samples were either cleaned or treated before being examined with scanning electron microscopy. As human scalp hair grew it appeared small like lanugo hair, but the increase in diameter appeared to have been relatively rapid. As hair increased in diameter the appearance of the scales changed. Neck hair was slightly smaller in diameter than scalp hair, and axillary hair was slightly smaller in diameter than neck hair. Nostril hair was larger than scalp or axillary hair. Eyelash hair was much smaller and much shorter than eyebrow hair. Neck hair, forearm hair, and shin hair were smaller than hair from most other regions of the body. Chest hair was similar in size to scalp hair, and pubic and sideburn hair were larger than scalp hair. A morphological feature called steak-boning was more characteristically present in whiskers of Caucasoids than Orientals or Blacks. Steak-boning occurred most frequently in hair of the mustache, followed by that of the chin, sideburn, cheek and under the chin. Cut surfaces of whiskers were different for electric as compared with straightedge razors. Hair morphology varied relative to the body region. Computer analysis of resin-embedded hair made it possible to classify arm, mustache, cheek, chin, head, shin, and pubic hair, and to quantify cross-sectioned differences

The case of classroom robots: teachers’ deliberations on the ethical tensions

Robots are increasingly being studied for use in education. It is expected that robots will have the potential to facilitate children’s learning and function autonomously within real classrooms in the near future. Previous research has raised the importance of designing acceptable robots for different practices. In parallel, scholars have raised ethical concerns surrounding children interacting with robots. Drawing on a Responsible Research and Innovation perspective, our goal is to move away from research concerned with designing features that will render robots more socially acceptable by end users toward a reflective dialogue whose goal is to consider the key ethical issues and long-term consequences of implementing classroom robots for teachers and children in primary education. This paper presents the results from several focus groups conducted with teachers in three European countries. Through a thematic analysis, we provide a theoretical account of teachers’ perspectives on classroom robots pertaining to privacy, robot role, effects on children and responsibility. Implications for the field of educational robotics are discussed.info:eu-repo/semantics/acceptedVersio

A Vernacular for Coherent Logic

We propose a simple, yet expressive proof representation from which proofs for different proof assistants can easily be generated. The representation uses only a few inference rules and is based on a frag- ment of first-order logic called coherent logic. Coherent logic has been recognized by a number of researchers as a suitable logic for many ev- eryday mathematical developments. The proposed proof representation is accompanied by a corresponding XML format and by a suite of XSL transformations for generating formal proofs for Isabelle/Isar and Coq, as well as proofs expressed in a natural language form (formatted in LATEX or in HTML). Also, our automated theorem prover for coherent logic exports proofs in the proposed XML format. All tools are publicly available, along with a set of sample theorems.Comment: CICM 2014 - Conferences on Intelligent Computer Mathematics (2014

An extensive late Cenozoic terrestrial record of multiple glaciations preserved in the Tintina Trench of west-central Yukon: stratigraphy, paleomagnetism, palesols, and pollen

Sherpa Romeo Green journal (pre or post print only)The Tintina Trench in west-central Yukon is a late Miocene graben formed along the antecedent early Tertiary Tintina fault. Since its formation the trench has served as a sediment trap for alluvial and glacial deposits. An extensive record of preglacial, glacial, and interglacial sediments spanning the late Pliocene to late Pleistocene has been preserved and is exposed today in modern landslide scars. This sedimentary record comprises multiple sequences of tills, outwash, mudflows, loess, and paleosols. The glacial sediments are the product of both local (montane) and regional (Cordilleran) ice advances that channeled into the trench, while loess and well-developed paleosols (brunisols and luvisols) reflect nonglacial and interglacial conditions, respectively. The Tintina Trench exposures provide the most complete record of glaciations for the region. Paleomagnetism, paleosols, and palynology provide age constraints for the geological events. A formal stratigraphic nomenclature is proposed for this region. The name West Tintina Trench Allogroup is assigned to the glacial–interglacial and nonglacial strata that occurs above a major regional Miocene–Pliocene unconformity. The allogroup spans the late Pliocene (3.6 Ma) to middle Pleistocene (0.126 Ma), based on magnetostratigraphy and pollen data. The sequence includes an alluvial deposit at the base, overlain by an extensive sequence of tills and outwash, and capped by loess. Paleosols and weathering horizons occur throughout the sequence. Tintina Trench; Beringia; glacial chronology; magnetostratigraphy; early and middle Pleistocene; Yukon paleoenvironments; Yukon paleosols; Yukon pollen; North American glaciations; West Tintina Trench Allogroup.Ye