Linear Parsing Expression Grammars

PEGs were formalized by Ford in 2004, and have several pragmatic operators (such as ordered choice and unlimited lookahead) for better expressing modern programming language syntax. Since these operators are not explicitly defined in the classic formal language theory, it is significant and still challenging to argue PEGs' expressiveness in the context of formal language theory.Since PEGs are relatively new, there are several unsolved problems.One of the problems is revealing a subclass of PEGs that is equivalent to DFAs. This allows application of some techniques from the theory of regular grammar to PEGs. In this paper, we define Linear PEGs (LPEGs), a subclass of PEGs that is equivalent to DFAs. Surprisingly, LPEGs are formalized by only excluding some patterns of recursive nonterminal in PEGs, and include the full set of ordered choice, unlimited lookahead, and greedy repetition, which are characteristic of PEGs. Although the conversion judgement of parsing expressions into DFAs is undecidable in general, the formalism of LPEGs allows for a syntactical judgement of parsing expressions.Comment: Parsing expression grammars, Boolean finite automata, Packrat parsin

Many Neglected Tropical Diseases May Have Originated in the Paleolithic or Before: New Insights from Genetics

The standard view of modern human infectious diseases is that many of them arose during the Neolithic when animals were first domesticated, or afterwards. Here we review recent genetic and molecular clock estimates that point to a much older Paleolithic origin (2.5 million years ago to 10,000 years ago) of some of these diseases. During part of this ancient period our early human ancestors were still isolated in Africa. We also discuss the need for investigations of the origin of these diseases in African primates and other animals that have been the original source of many neglected tropical diseases

A barrier to homologous recombination between sympatric strains of the cooperative soil bacterium Myxococcus xanthus

The bacterium Myxococcus xanthus glides through soil in search of prey microbes, but when food sources run out, cells cooperatively construct and sporulate within multicellular fruiting bodies. M. xanthus strains isolated from a 16 × 16-cm-scale patch of soil were previously shown to have diversified into many distinct compatibility types that are distinguished by the failure of swarming colonies to merge upon encounter. We sequenced the genomes of 22 isolates from this population belonging to the two most frequently occurring multilocus sequence type (MLST) clades to trace patterns of incipient genomic divergence, specifically related to social divergence. Although homologous recombination occurs frequently within the two MLST clades, we find an almost complete absence of recombination events between them. As the two clades are very closely related and live in sympatry, either ecological or genetic barriers must reduce genetic exchange between them. We find that the rate of change in the accessory genome is greater than the rate of amino-acid substitution in the core genome. We identify a large genomic tract that consistently differs between isolates that do not freely merge and therefore is a candidate region for harbouring gene(s) responsible for self/non-self discrimination

Mixed Infection with cagA Positive and cagA Negative Strains of Helicobacter pylori Lowers Disease Burden in The Gambia

BACKGROUND: The prevalence of Helicobacter pylori including strains with putatively virulent genotypes is high, whereas the H. pylori-associated disease burden is low, in Africa compared to developed countries. In this study, we investigated the prevalence of virulence-related H. pylori genotypes and their association with gastroduodenal diseases in The Gambia. METHODS AND FINDINGS: DNA extracted from biopsies and H. pylori cultures from 169 subjects with abdominal pain, dyspepsia or other gastroduodenal diseases were tested by PCR for H. pylori. The H. pylori positive samples were further tested for the cagA oncogene and vacA toxin gene. One hundred and twenty one subjects (71.6%) were H. pylori positive. The cagA gene and more toxigenic s1 and m1 alleles of the vacA gene were found in 61.2%, 76.9% and 45.5% respectively of Gambian patients harbouring H. pylori. There was a high prevalence of cagA positive strains in patients with overt gastric diseases than those with non-ulcerative dyspepsia (NUD) (p = 0.05); however, mixed infection by cagA positive and cagA negative strains was more common in patients with NUD compared to patients with gastric disease (24.5% versus 0%; p = 0.002). CONCLUSION: This study shows that the prevalence of H. pylori is high in dyspeptic patients in The Gambia and that many strains are of the putatively more virulent cagA+, vacAs1 and vacAm1 genotypes. This study has also shown significantly lower disease burden in Gambians infected with a mixture of cag-positive and cag-negative strains, relative to those containing only cag-positive or only cag-negative strains, which suggests that harbouring both cag-positive and cag-negative strains is protective

The equilibria that allow bacterial persistence in human hosts

We propose that microbes that have developed persistent relationships with human hosts have evolved cross-signalling mechanisms that permit homeostasis that conforms to Nash equilibria and, more specifically, to evolutionarily stable strategies. This implies that a group of highly diverse organisms has evolved within the changing contexts of variation in effective human population size and lifespan, shaping the equilibria achieved, and creating relationships resembling climax communities. We propose that such ecosystems contain nested communities in which equilibrium at one level contributes to homeostasis at another. The model can aid prediction of equilibrium states in the context of further change: widespread immunodeficiency, changing population densities, or extinctions.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62883/1/nature06198.pd

The Context of Current Content Analysis of Gender Roles: An Introduction to a Special Issue

The aim of this paper is to provide context for the quantitative content analyses of gender roles that are to be included in both parts of this special issue. First, a timeline of historical uses of the content analysis methodology is presented. Second, research objectives that frequently drive content analysis of gender roles are described; these include: to support feminist claims, to compare media with real life, to predict effects on audiences, and to detect effects of media producers on content. Third, previous content analyses published in Sex Roles and other gender-focused journals are reviewed and categorized in terms of medium, genre, time span, gender, and nationality. Finally, contributions of each of the articles in this special issue are outlined

Sleep-disordered breathing-do we have to change gears in heart failure?

The majority of patients with heart failure have sleep-disordered breathing (SDB)-with central (rather than obstructive) sleep apnoea becoming the predominant form in those with more severe disease. Cyclical apnoeas and hypopnoeas are associated with sleep disturbance, hypoxaemia, haemodynamic changes, and sympathetic activation. Such patients have a worse prognosis than those without SDB. Mask-based therapies of positive airway pressure targeted at SDB can improve measures of sleep quality and partially normalise the sleep and respiratory physiology, but recent randomised trials of cardiovascular outcomes in central sleep apnoea have been neutral or suggested the possibility of harm, likely from increased sudden death. Further randomised outcome studies (with cardiovascular mortality and hospitalisation endpoints) are required to determine whether mask-based treatment for SDB is appropriate for patients with chronic systolic heart failure and obstructive sleep apnoea, for those with heart failure with preserved ejection fraction, and for those with decompensated heart failure. New therapies for sleep apnoea-such as implantable phrenic nerve stimulators-also require robust assessment. No longer can the surrogate endpoints of improvement in respiratory and sleep metrics be taken as adequate therapeutic outcome measures in patients with heart failure and sleep apnoea

Molecular characterization and expression analysis of five different elongation factor 1 alpha genes in the flatfish Senegalese sole (Solea senegalensis Kaup): Differential gene expression and thyroid hormones dependence during metamorphosis

<p>Abstract</p> <p>Background</p> <p>Eukaryotic elongation factor 1 alpha (eEF1A) is one of the four subunits composing eukaryotic translation elongation factor 1. It catalyzes the binding of aminoacyl-tRNA to the A-site of the ribosome in a GTP-dependent manner during protein synthesis, although it also seems to play a role in other non-translational processes. Currently, little information is still available about its expression profile and regulation during flatfish metamorphosis. With regard to this, Senegalese sole (<it>Solea senegalensis</it>) is a commercially important flatfish in which <it>eEF1A </it>gene remains to be characterized.</p> <p>Results</p> <p>The development of large-scale genomics of Senegalese sole has facilitated the identification of five different <it>eEF1A </it>genes, referred to as <it>SseEF1A1</it>, <it>SseEF1A2</it>, <it>SseEF1A3</it>, <it>SseEF1A4</it>, and <it>Sse42Sp50</it>. Main characteristics and sequence identities with other fish and mammalian eEF1As are described. Phylogenetic and tissue expression analyses allowed for the identification of <it>SseEF1A1 </it>and <it>SseEF1A2 </it>as the Senegalese sole counterparts of mammalian <it>eEF1A1 </it>and <it>eEF1A2</it>, respectively, and of <it>Sse42Sp50 </it>as the ortholog of <it>Xenopus laevis </it>and teleost <it>42Sp50 </it>gene. The other two elongation factors, <it>SseEF1A3 </it>and <it>SseEF1A4</it>, represent novel genes that are mainly expressed in gills and skin. The expression profile of the five genes was also studied during larval development, revealing different behaviours. To study the possible regulation of <it>SseEF1A </it>gene expressions by thyroid hormones (THs), larvae were exposed to the goitrogen thiourea (TU). TU-treated larvae exhibited lower <it>SseEF1A4 </it>mRNA levels than untreated controls at both 11 and 15 days after treatment, whereas transcripts of the other four genes remained relatively unchanged. Moreover, addition of exogenous T4 hormone to TU-treated larvae increased significantly the steady-state levels of <it>SseEF1A4 </it>with respect to untreated controls, demonstrating that its expression is up-regulated by THs.</p> <p>Conclusion</p> <p>We have identified five different <it>eEF1A </it>genes in the Senegalese sole, referred to as <it>SseEF1A1</it>, <it>SseEF1A2</it>, <it>SseEF1A3</it>, <it>SseEF1A4</it>, and <it>Sse42Sp50</it>. The five genes exhibit different expression patterns in tissues and during larval development. TU and T4 treatments demonstrate that <it>SseEF1A4 </it>is up-regulated by THs, suggesting a role in the translational regulation of the factors involved in the dramatic changes that occurs during Senegalese sole metamorphosis.</p

Multilocus Sequence Typing as a Replacement for Serotyping in Salmonella enterica

Salmonella enterica subspecies enterica is traditionally subdivided into serovars by serological and nutritional characteristics. We used Multilocus Sequence Typing (MLST) to assign 4,257 isolates from 554 serovars to 1092 sequence types (STs). The majority of the isolates and many STs were grouped into 138 genetically closely related clusters called eBurstGroups (eBGs). Many eBGs correspond to a serovar, for example most Typhimurium are in eBG1 and most Enteritidis are in eBG4, but many eBGs contained more than one serovar. Furthermore, most serovars were polyphyletic and are distributed across multiple unrelated eBGs. Thus, serovar designations confounded genetically unrelated isolates and failed to recognize natural evolutionary groupings. An inability of serotyping to correctly group isolates was most apparent for Paratyphi B and its variant Java. Most Paratyphi B were included within a sub-cluster of STs belonging to eBG5, which also encompasses a separate sub-cluster of Java STs. However, diphasic Java variants were also found in two other eBGs and monophasic Java variants were in four other eBGs or STs, one of which is in subspecies salamae and a second of which includes isolates assigned to Enteritidis, Dublin and monophasic Paratyphi B. Similarly, Choleraesuis was found in eBG6 and is closely related to Paratyphi C, which is in eBG20. However, Choleraesuis var. Decatur consists of isolates from seven other, unrelated eBGs or STs. The serological assignment of these Decatur isolates to Choleraesuis likely reflects lateral gene transfer of flagellar genes between unrelated bacteria plus purifying selection. By confounding multiple evolutionary groups, serotyping can be misleading about the disease potential of S. enterica. Unlike serotyping, MLST recognizes evolutionary groupings and we recommend that Salmonella classification by serotyping should be replaced by MLST or its equivalents