Non-linear Pattern Matching with Backtracking for Non-free Data Types

Non-free data types are data types whose data have no canonical forms. For example, multisets are non-free data types because the multiset $\{a,b,b\}$ has two other equivalent but literally different forms $\{b,a,b\}$ and $\{b,b,a\}$. Pattern matching is known to provide a handy tool set to treat such data types. Although many studies on pattern matching and implementations for practical programming languages have been proposed so far, we observe that none of these studies satisfy all the criteria of practical pattern matching, which are as follows: i) efficiency of the backtracking algorithm for non-linear patterns, ii) extensibility of matching process, and iii) polymorphism in patterns. This paper aims to design a new pattern-matching-oriented programming language that satisfies all the above three criteria. The proposed language features clean Scheme-like syntax and efficient and extensible pattern matching semantics. This programming language is especially useful for the processing of complex non-free data types that not only include multisets and sets but also graphs and symbolic mathematical expressions. We discuss the importance of our criteria of practical pattern matching and how our language design naturally arises from the criteria. The proposed language has been already implemented and open-sourced as the Egison programming language

Effect of Cyclooxygenase(COX)-1 and COX-2 inhibition on furosemide-induced renal responses and isoform immunolocalization in the healthy cat kidney

BACKGROUND: The role of cyclooxygenase(COX)-1 and COX-2 in the saluretic and renin-angiotensin responses to loop diuretics in the cat is unknown. We propose in vivo characterisation of isoform roles in a furosemide model by administering non-steroidal anti-inflammatory drugs (NSAIDs) with differing selectivity profiles: robenacoxib (COX-2 selective) and ketoprofen (COX-1 selective). RESULTS: In this four period crossover study, we compared the effect of four treatments: placebo, robenacoxib once or twice daily and ketoprofen once daily concomitantly with furosemide in seven healthy cats. For each period, urine and blood samples were collected at baseline and within 48 h of treatment starting. Plasma renin activity (PRA), plasma and urinary aldosterone concentrations, glomerular filtration rate (GFR) and 24 h urinary volumes, electrolytes and eicosanoids (PGE(2), 6-keto-PGF1(α,) TxB(2)), renal injury biomarker excretions [N-acetyl-beta-D-glucosaminidase (NAG) and Gamma-Glutamyltransferase] were measured. Urine volume (24 h) and urinary sodium, chloride and calcium excretions increased from baseline with all treatments. Plasma creatinine increased with all treatments except placebo, whereas GFR was significantly decreased from baseline only with ketoprofen. PRA increased significantly with placebo and once daily robenacoxib and the increase was significantly higher with placebo compared to ketoprofen (10.5 ± 4.4 vs 4.9 ± 5.0 ng ml(−1) h(−1)). Urinary aldosterone excretion increased with all treatments but this increase was inhibited by 75 % with ketoprofen and 65 % with once daily robenacoxib compared to placebo. Urinary PGE(2) excretion decreased with all treatments and excretion was significantly lower with ketoprofen compared to placebo. Urinary TxB(2) excretion was significantly increased from baseline only with placebo. NAG increased from baseline with all treatments. Immunohistochemistry on post-mortem renal specimens, obtained from a different group of cats that died naturally of non-renal causes, suggested constitutive COX-1 and COX-2 co-localization in many renal structures including the macula densa (MD). CONCLUSIONS: These data suggest that both COX-1 and COX-2 could generate the signal from the MD to the renin secreting cells in cats exposed to furosemide. Co-localization of COX isoenzymes in MD cells supports the functional data reported here. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1186/s12917-015-0598-z) contains supplementary material, which is available to authorized users

Phonon drag thermopower and weak localization

Previous experimental work on a two-dimensional (2D) electron gas in a Si-on-sapphire device led to the conclusion that both conductivity and phonon drag thermopower $S^g$ are affected to the same relative extent by weak localization. The present paper presents further experimental and theoretical results on these transport coefficients for two very low mobility 2D electron gases in $\delta-$doped GaAs/Ga$_x$Al$_{1-x}$As quantum wells. The experiments were carried out in the temperature range 3-7K where phonon drag dominates the thermopower and, contrary to the previous work, the changes observed in the thermopower due to weak localization were found to be an order of magnitude less than those in the conductivity. A theoretical framework for phonon drag thermopower in 2D and 3D semiconductors is presented which accounts for this insensitivity of $S^g$ to weak localization. It also provides transparent physical explanations of many previous experimental and theoretical results.Comment: 19 page Revtex file, 3 Postscript figur

Compilation of extended recursion in call-by-value functional languages

This paper formalizes and proves correct a compilation scheme for mutually-recursive definitions in call-by-value functional languages. This scheme supports a wider range of recursive definitions than previous methods. We formalize our technique as a translation scheme to a lambda-calculus featuring in-place update of memory blocks, and prove the translation to be correct.Comment: 62 pages, uses pi

Control over phase separation and nucleation using a laser-tweezing potential

Control over the nucleation of new phases is highly desirable but elusive. Even though there is a long history of crystallization engineering by varying physicochemical parameters, controlling which polymorph crystallizes or whether a molecule crystallizes or forms an amorphous precipitate is still a poorly understood practice. Although there are now numerous examples of control using laser-induced nucleation, the absence of physical understanding is preventing progress. Here we show that the proximity of a liquid–liquid critical point or the corresponding binodal line can be used by a laser-tweezing potential to induce concentration gradients. A simple theoretical model shows that the stored electromagnetic energy of the laser beam produces a free-energy potential that forces phase separation or triggers the nucleation of a new phase. Experiments in a liquid mixture using a low-power laser diode confirm the effect. Phase separation and nucleation using a laser-tweezing potential explains the physics behind non-photochemical laser-induced nucleation and suggests new ways of manipulating matter

Ranking ligand affinity for the DNA minor groove by experiment and simulation

The structural and thermodynamic basis for the strength and selectivity of the interactions of minor-groove binders (MGBs) with DNA is not fully understood. In 2003 we reported the first example of a thiazole containing MGB that bound in a phase shifted pattern that spanned 6 base-pairs rather than the usual 4 (for tricyclic distamycin-like compounds). Since then, using DNA footprinting, nuclear magnetic resonance spectroscopy, isothermal titration calorimetry and molecular dynamics, we have established that the flanking bases around the central 4 being read by the ligand have subtle effects on recognition. We have investigated the effect of these flanking sequences on binding and the reasons for the differences and established a computational method to rank ligand affinity against varying DNA sequences

The Angular Distribution of Photoneutrons From O16

The relative importance of competing reaction channels in the photo-excitation of the giant resonance in O16 has been studied by measurement of the angular distribution of the emitted photo-neutrons through the corresponding energy range using a multi-angle neutron time of flight spectrometer installed at the Kelvin Laboratory of the University of Glasgow. Design factors for the spectrometer are discussed with regard to optimisation of energy resolution and counting rates under the constraints of the source, and the obtainable accuracy of normalisation between neutron detectors at different angles has been measured, A reliable method of calibration of the neutron energy scale at each angle is described and corrections to the neutron spectra for absorption by materials in the flight path have been made. The energy dependent efficiency of the neutron detectors is calculated in an appendix by a Monte Carlo technique using a new measurement of the scintillation response curve for recoil protons. Angular distributions of photoneutrons from the D2 (gamma,n)p reaction with 26.9 MeV bremsstrahlung have been measured and are found to agree with previously published results and theoretical predictions to within the expected accuracy. This is taken as confirmation of good angular normalisation in the system. Measurements by the author of the angular distributions of photo-neutrons from 26.9 MeV bremsstrahlung on O16 are presented and absolute cross sections have been obtained with respect to that known for deuterium. Photoproton data from other authors is analysed in a similar way for comparison with the photoneutron results. In the E1 approximation, the relative intensity of s/d wave admixture is found to follow the resonance structure for both protons and neutrons and the corresponding phase difference is found to vary about the value expected from optical model predictions. The E2 cross section has been extracted from the data and is found to rest mainly in two broad states centred at about 23 MeV and 24.7 MeV, while a Barker-Mann analysis shows the isospin impurity in the O16 giant resonance to be small and to be mainly associated with the regions of E2 strength. The pure 1p1h dipole approximation fails to describe these features and the observed splitting of the giant resonance in O16 but the presence of more complicated excitations is shown to be more consistent with experiment

A Supplementary Description of Cypridina mariae and Rediagnosis of the Genus Cylindroleberis (Ostracoda: Myodocopa: Cylindroleberididae)

The ostracod family Cylindroleberididae is based on the genus Cylindroleberis Brady, 1868, and has a complicated nomenclatural history. The type species of Cylindroleberis is Cypridina mariae Baird, 1850. Baird described only the carapace, which had been considered lost. Thus, there was no reference point for the concept C. mariae or the genus Cylindroleberis. Baird's material has now been found in the Natural History Museum, London, U.K., and is illustrated here. To clarify the taxonomic status of C. mariae and Cylindroleberis, specimens were obtained from near the type locality, and a supplementary description is presented. This includes description of appendages, particularly the first antenna and mandible, which contain important diagnostic characters. This supplementary description provides important information about C. mariae, allowing a revision of the genus Cylindroleberis, and establishing a framework for future biological research on this ostracod group

Towards an Intelligent Tutor for Mathematical Proofs

Computer-supported learning is an increasingly important form of study since it allows for independent learning and individualized instruction. In this paper, we discuss a novel approach to developing an intelligent tutoring system for teaching textbook-style mathematical proofs. We characterize the particularities of the domain and discuss common ITS design models. Our approach is motivated by phenomena found in a corpus of tutorial dialogs that were collected in a Wizard-of-Oz experiment. We show how an intelligent tutor for textbook-style mathematical proofs can be built on top of an adapted assertion-level proof assistant by reusing representations and proof search strategies originally developed for automated and interactive theorem proving. The resulting prototype was successfully evaluated on a corpus of tutorial dialogs and yields good results.Comment: In Proceedings THedu'11, arXiv:1202.453