Regular Expressions and Transducers over Alphabet-invariant and User-defined Labels

We are interested in regular expressions and transducers that represent word relations in an alphabet-invariant way---for example, the set of all word pairs u,v where v is a prefix of u independently of what the alphabet is. Current software systems of formal language objects do not have a mechanism to define such objects. We define transducers in which transition labels involve what we call set specifications, some of which are alphabet invariant. In fact, we give a more broad definition of automata-type objects, called labelled graphs, where each transition label can be any string, as long as that string represents a subset of a certain monoid. Then, the behaviour of the labelled graph is a subset of that monoid. We do the same for regular expressions. We obtain extensions of a few classic algorithmic constructions on ordinary regular expressions and transducers at the broad level of labelled graphs and in such a way that the computational efficiency of the extended constructions is not sacrificed. For regular expressions with set specs we obtain the corresponding partial derivative automata. For transducers with set specs we obtain further algorithms that can be applied to questions about independent regular languages, in particular the witness version of the independent property satisfaction question

Predicting smear negative pulmonary tuberculosis with classification trees and logistic regression: a cross-sectional study

BACKGROUND: Smear negative pulmonary tuberculosis (SNPT) accounts for 30% of pulmonary tuberculosis cases reported yearly in Brazil. This study aimed to develop a prediction model for SNPT for outpatients in areas with scarce resources. METHODS: The study enrolled 551 patients with clinical-radiological suspicion of SNPT, in Rio de Janeiro, Brazil. The original data was divided into two equivalent samples for generation and validation of the prediction models. Symptoms, physical signs and chest X-rays were used for constructing logistic regression and classification and regression tree models. From the logistic regression, we generated a clinical and radiological prediction score. The area under the receiver operator characteristic curve, sensitivity, and specificity were used to evaluate the model's performance in both generation and validation samples. RESULTS: It was possible to generate predictive models for SNPT with sensitivity ranging from 64% to 71% and specificity ranging from 58% to 76%. CONCLUSION: The results suggest that those models might be useful as screening tools for estimating the risk of SNPT, optimizing the utilization of more expensive tests, and avoiding costs of unnecessary anti-tuberculosis treatment. Those models might be cost-effective tools in a health care network with hierarchical distribution of scarce resources

Multiple Geographic Origins of Commensalism and Complex Dispersal History of Black Rats

The Black Rat (Rattus rattus) spread out of Asia to become one of the world's worst agricultural and urban pests, and a reservoir or vector of numerous zoonotic diseases, including the devastating plague. Despite the global scale and inestimable cost of their impacts on both human livelihoods and natural ecosystems, little is known of the global genetic diversity of Black Rats, the timing and directions of their historical dispersals, and the risks associated with contemporary movements. We surveyed mitochondrial DNA of Black Rats collected across their global range as a first step towards obtaining an historical genetic perspective on this socioeconomically important group of rodents. We found a strong phylogeographic pattern with well-differentiated lineages of Black Rats native to South Asia, the Himalayan region, southern Indochina, and northern Indochina to East Asia, and a diversification that probably commenced in the early Middle Pleistocene. We also identified two other currently recognised species of Rattus as potential derivatives of a paraphyletic R. rattus. Three of the four phylogenetic lineage units within R. rattus show clear genetic signatures of major population expansion in prehistoric times, and the distribution of particular haplogroups mirrors archaeologically and historically documented patterns of human dispersal and trade. Commensalism clearly arose multiple times in R. rattus and in widely separated geographic regions, and this may account for apparent regionalism in their associated pathogens. Our findings represent an important step towards deeper understanding the complex and influential relationship that has developed between Black Rats and humans, and invite a thorough re-examination of host-pathogen associations among Black Rats

The SUN Protein Mps3 Is Required for Spindle Pole Body Insertion into the Nuclear Membrane and Nuclear Envelope Homeostasis

The budding yeast spindle pole body (SPB) is anchored in the nuclear envelope so that it can simultaneously nucleate both nuclear and cytoplasmic microtubules. During SPB duplication, the newly formed SPB is inserted into the nuclear membrane. The mechanism of SPB insertion is poorly understood but likely involves the action of integral membrane proteins to mediate changes in the nuclear envelope itself, such as fusion of the inner and outer nuclear membranes. Analysis of the functional domains of the budding yeast SUN protein and SPB component Mps3 revealed that most regions are not essential for growth or SPB duplication under wild-type conditions. However, a novel dominant allele in the P-loop region, MPS3-G186K, displays defects in multiple steps in SPB duplication, including SPB insertion, indicating a previously unknown role for Mps3 in this step of SPB assembly. Characterization of the MPS3-G186K mutant by electron microscopy revealed severe over-proliferation of the inner nuclear membrane, which could be rescued by altering the characteristics of the nuclear envelope using both chemical and genetic methods. Lipid profiling revealed that cells lacking MPS3 contain abnormal amounts of certain types of polar and neutral lipids, and deletion or mutation of MPS3 can suppress growth defects associated with inhibition of sterol biosynthesis, suggesting that Mps3 directly affects lipid homeostasis. Therefore, we propose that Mps3 facilitates insertion of SPBs in the nuclear membrane by modulating nuclear envelope composition

Worldwide comparison of survival from childhood leukaemia for 1995–2009, by subtype, age, and sex (CONCORD-2): a population-based study of individual data for 89 828 children from 198 registries in 53 countries

Background Global inequalities in access to health care are reflected in differences in cancer survival. The CONCORD programme was designed to assess worldwide differences and trends in population-based cancer survival. In this population-based study, we aimed to estimate survival inequalities globally for several subtypes of childhood leukaemia. Methods Cancer registries participating in CONCORD were asked to submit tumour registrations for all children aged 0-14 years who were diagnosed with leukaemia between Jan 1, 1995, and Dec 31, 2009, and followed up until Dec 31, 2009. Haematological malignancies were defined by morphology codes in the International Classification of Diseases for Oncology, third revision. We excluded data from registries from which the data were judged to be less reliable, or included only lymphomas, and data from countries in which data for fewer than ten children were available for analysis. We also excluded records because of a missing date of birth, diagnosis, or last known vital status. We estimated 5-year net survival (ie, the probability of surviving at least 5 years after diagnosis, after controlling for deaths from other causes [background mortality]) for children by calendar period of diagnosis (1995-99, 2000-04, and 2005-09), sex, and age at diagnosis (< 1, 1-4, 5-9, and 10-14 years, inclusive) using appropriate life tables. We estimated age-standardised net survival for international comparison of survival trends for precursor-cell acute lymphoblastic leukaemia (ALL) and acute myeloid leukaemia (AML). Findings We analysed data from 89 828 children from 198 registries in 53 countries. During 1995-99, 5-year agestandardised net survival for all lymphoid leukaemias combined ranged from 10.6% (95% CI 3.1-18.2) in the Chinese registries to 86.8% (81.6-92.0) in Austria. International differences in 5-year survival for childhood leukaemia were still large as recently as 2005-09, when age-standardised survival for lymphoid leukaemias ranged from 52.4% (95% CI 42.8-61.9) in Cali, Colombia, to 91.6% (89.5-93.6) in the German registries, and for AML ranged from 33.3% (18.9-47.7) in Bulgaria to 78.2% (72.0-84.3) in German registries. Survival from precursor-cell ALL was very close to that of all lymphoid leukaemias combined, with similar variation. In most countries, survival from AML improved more than survival from ALL between 2000-04 and 2005-09. Survival for each type of leukaemia varied markedly with age: survival was highest for children aged 1-4 and 5-9 years, and lowest for infants (younger than 1 year). There was no systematic difference in survival between boys and girls. Interpretation Global inequalities in survival from childhood leukaemia have narrowed with time but remain very wide for both ALL and AML. These results provide useful information for health policy makers on the effectiveness of health-care systems and for cancer policy makers to reduce inequalities in childhood survival