5,917 research outputs found

    Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions

    Full text link
    The aim of this paper is to design the polynomial construction of a finite recognizer for hairpin completions of regular languages. This is achieved by considering completions as new expression operators and by applying derivation techniques to the associated extended expressions called hairpin expressions. More precisely, we extend partial derivation of regular expressions to two-sided partial derivation of hairpin expressions and we show how to deduce a recognizer for a hairpin expression from its two-sided derived term automaton, providing an alternative proof of the fact that hairpin completions of regular languages are linear context-free.Comment: 28 page

    To the practical design of the optical lever intracavity topology of gravitational-wave detectors

    Full text link
    The QND intracavity topologies of gravitational-wave detectors proposed several years ago allow, in principle, to obtain sensitivity significantly better than the Standard Quantum Limit using relatively small anount of optical pumping power. In this article we consider an improved more ``practical'' version of the optical lever intracavity scheme. It differs from the original version by the symmetry which allows to suppress influence of the input light amplitude fluctuation. In addition, it provides the means to inject optical pumping inside the scheme without increase of optical losses. We consider also sensitivity limitations imposed by the local meter which is the key element of the intracavity topologies. Two variants of the local meter are analyzed, which are based on the spectral variation measurement and on the Discrete Sampling Variation Measurement, correspondingly. The former one, while can not be considered as a candidate for a practical implementation, allows, in principle, to obtain the best sensitivity and thus can be considered as an ideal ``asymptotic case'' for all other schemes. The DSVM-based local meter can be considered as a realistic scheme but its sensitivity, unfortunately, is by far not so good just due to a couple of peculiar numeric factors specific for this scheme. From our point of view search of new methods of mechanical QND measurements probably based on improved DSVM scheme or which combine the local meter with the pondermotive squeezing technique, is necessary.Comment: 27 pages, 6 figure

    The religious switching of immigrants in Canada

    Get PDF
    Although the contribution of immigration and religious switching to the changing religious landscape in Canada seems well established, we lack knowledge on the religious switching of immigrants. In this study, we address if and to what extent immigrants to Canada change religion after their arrival. We use data on religious affiliation and other demographic characteristics from the 1981, 1991 and 2001 censuses, as well as from the 2011 National Household Survey and the 2002 Ethnic Diversity Survey to study, in a demographic perspective, the magnitude of religious switching among the immigrant population in Canada across the 30 years of observation. We compare it with the religious switching of the Canadian-born population and look for characteristics associated with religious switching among the population of immigrants. The results show that the patterns of religious switching of immigrants present similarities with that of the Canadian-born even if, in relative terms, net population change associated with religious switching is of a lower magnitude among the immigrant population in the most recent period. Religious background and place of birth appear to be related to religious change among immigrants in Canada

    Genetic heterogeneity of hepatitis E virus in Darfur, Sudan, and neighboring Chad.

    Get PDF
    The within-outbreak diversity of hepatitis E virus (HEV) was studied during the outbreak of hepatitis E that occurred in Sudan in 2004. Specimens were collected from internally displaced persons living in a Sudanese refugee camp and two camps implanted in Chad. A comparison of the sequences in the ORF2 region of 23 Sudanese isolates and five HEV samples from the two Chadian camps displayed a high similarity (>99.7%) to strains belonging to Genotype 1. But four isolates collected in one of the Chadian camps were close to Genotype 2. Circulation of divergent strains argues for possible multiple sources of infection

    Diochus cleidecostae, a new species from the Brazilian Amazon and a discussion of the sexual dimorphism on sternum VIII (Coleoptera: Staphylinidae: Staphylininae: Diochini)

    Get PDF
    Diochus Erichson is a worldwide rove beetle genus with species found in forest floor litter. Three species of Diochus were recently collected in northern Brazil, one of them considered as new and herein described. Within Diochus nanus-group, D. cleidecostae sp. nov. differs from D. apicipennis Cameron, D. nanus Erichson and D. perplexus Cameron by the aedeagus with clearing trifurcate apex of parameres; and differs from D. parvulus Kraatz by the three apical long setae of parameres distributed on ventral and dorsal lobes. A previous key to the D. nanus-group is updated to include the new species. Here we also report for the first time D. santacatarinae Irmler and D. parvulus from Pará state, Brazil. Finally, a discussion about the sexual dimorphism on sternum VIII is also provided for the genus

    Infrared singularities of QCD scattering amplitudes in the Regge limit to all orders

    Get PDF
    Scattering amplitudes of partons in QCD contain infrared divergences which can be resummed to all orders in terms of an anomalous dimension. Independently, in the limit of high-energy forward scattering, large logarithms of the energy can be resummed using Balitsky-Fadin-Kuraev-Lipatov theory. We use the latter to analyze the infrared-singular part of amplitudes to all orders in perturbation theory and to next-to-leading-logarithm accuracy in the high-energy limit, resumming the two-Reggeon contribution. Remarkably, we find a closed form for the infrared-singular part, predicting the Regge limit of the soft anomalous dimension to any loop order.Comment: 35 pages, 8 figure

    Multi-Regge kinematics and the moduli space of Riemann spheres with marked points

    Get PDF
    We show that scattering amplitudes in planar N = 4 Super Yang-Mills in multi-Regge kinematics can naturally be expressed in terms of single-valued iterated integrals on the moduli space of Riemann spheres with marked points. As a consequence, scattering amplitudes in this limit can be expressed as convolutions that can easily be computed using Stokes' theorem. We apply this framework to MHV amplitudes to leading-logarithmic accuracy (LLA), and we prove that at L loops all MHV amplitudes are determined by amplitudes with up to L + 4 external legs. We also investigate non-MHV amplitudes, and we show that they can be obtained by convoluting the MHV results with a certain helicity flip kernel. We classify all leading singularities that appear at LLA in the Regge limit for arbitrary helicity configurations and any number of external legs. Finally, we use our new framework to obtain explicit analytic results at LLA for all MHV amplitudes up to five loops and all non-MHV amplitudes with up to eight external legs and four loops.Comment: 104 pages, six awesome figures and ancillary files containing the results in Mathematica forma
    • …
    corecore