Learning Moore Machines from Input-Output Traces

The problem of learning automata from example traces (but no equivalence or membership queries) is fundamental in automata learning theory and practice. In this paper we study this problem for finite state machines with inputs and outputs, and in particular for Moore machines. We develop three algorithms for solving this problem: (1) the PTAP algorithm, which transforms a set of input-output traces into an incomplete Moore machine and then completes the machine with self-loops; (2) the PRPNI algorithm, which uses the well-known RPNI algorithm for automata learning to learn a product of automata encoding a Moore machine; and (3) the MooreMI algorithm, which directly learns a Moore machine using PTAP extended with state merging. We prove that MooreMI has the fundamental identification in the limit property. We also compare the algorithms experimentally in terms of the size of the learned machine and several notions of accuracy, introduced in this paper. Finally, we compare with OSTIA, an algorithm that learns a more general class of transducers, and find that OSTIA generally does not learn a Moore machine, even when fed with a characteristic sample

Parents' experiences of care offered after stillbirth: An international online survey of high and middle-income countries

BACKGROUND: Stillbirth, the death of a baby before birth, is associated with significant psychological and social consequences that can be mitigated by respectful and supportive bereavement care. The absence of high-level evidence to support the broad scope of perinatal bereavement practices means that offering a range of options identified as valued by parents has become an important indicator of care quality. This study aimed to describe bereavement care practices offered to parents across different high-income and middle-income countries. METHODS: An online survey of parents of stillborn babies was conducted between December 2014 and February 2015. Frequencies of nine practices were compared between high-income and middle-income countries. Differences in proportions of reported practices and their associated odds ratios were calculated to compare high-income and middle-income countries. RESULTS: Over three thousand parents (3041) with a self-reported stillbirth in the preceding five years from 40 countries responded. Fifteen countries had atleast 40 responses. Significant differences in the prevalence of offering nine bereavement care practices were reported by women in high-income countries (HICs) compared with women in middle-income countries (MICs). All nine practices were reported to occur significantly more frequently by women in HICs, including opportunity to see and hold their baby (OR = 4.8, 95% CI 4.0-5.9). The widespread occurrence of all nine practices was reported only for The Netherlands. CONCLUSIONS: Bereavement care after stillbirth varies between countries. Future research should look at why these differences occur, their impact on parents, and whether differences should be addressed, particularly how to support effective communication, decision-making, and follow-up care

Current State of the Science: Health Effects and Indoor Environmental Quality

Our understanding of the relationship between human health and the indoor environment continues to evolve. Previous research on health and indoor environments has tended to concentrate on discrete pollutant sources and exposures and on specific disease processes. Recently, efforts have been made to characterize more fully the complex interactions between the health of occupants and the interior spaces they inhabit. In this article we review recent advances in source characterization, exposure assessment, health effects associated with indoor exposures, and intervention research related to indoor environments. Advances in source characterization include a better understanding of how chemicals are transported and processed within spaces and the role that other factors such as lighting and building design may play in determining health. Efforts are under way to improve our ability to measure exposures, but this remains a challenge, particularly for biological agents. Researchers are also examining the effects of multiple exposures as well as the effects of exposures on vulnerable populations such as children and the elderly. In addition, a number of investigators are also studying the effects of modifying building design, materials, and operations on occupant health. Identification of research priorities should include input from building designers, operators, and the public health community

The role of healthcare professionals in encouraging parents to see and hold their stillborn baby: a meta-synthesis of qualitative studies.

Background: Globally, during 2013 there were three million recorded stillbirths. Where clinical guidelines exist some recommend that professionals do not encourage parental contact. The guidance is based on quantitative evidence that seeing and holding the baby is not beneficial for everyone, but has been challenged by bereaved parents' organisations. We aim to inform future guideline development through a synthesis of qualitative studies reporting data relevant to the research question; how does the approach of healthcare professionals to seeing and holding the baby following stillbirth impact parents views and experiences? Methods/Findings: Using a predetermined search strategy of PubMed and PsychINFO we identified robust qualitative studies reporting bereaved parental views and/or experiences relating to seeing and holding their stillborn baby (final search 24 February, 2014). Eligible studies were English language, reporting parental views, with gestational loss >20weeks. Quality was independently assessed by three authors using a validated tool. We used meta-ethnographic techniques to identify key themes and a line of argument synthesis. We included 12 papers, representing the views of 333 parents (156 mothers, 150 fathers, and 27 couples) from six countries. The final themes were: "[Still]birth: Nature of care is paramount", "Real babies: Perfect beauties, monsters and spectres", and "Opportunity of a lifetime lost." Our line-of-argument synthesis highlights the contrast between all parents need to know their baby, with the time around birth being the only time memories can be made, and the variable ability that parents have to articulate their preferences at that time. Thus, we hypothesised that how health professionals approach contact between parents and their stillborn baby demands a degree of active management. An important limitation of this paper is all included studies originated from high income, westernised countries raising questions about the findings transferability to other cultural contexts. We do not offer new evidence to answer the question "Should parents see and hold their stillborn baby?", instead our findings advance understanding of how professionals can support parents to make appropriate decisions in a novel, highly charged and dynamic situation. Conclusions: Guidelines could be more specific in their recommendations regarding parental contact. The role of healthcare professionals in encouraging parents to see and hold their stillborn baby is paramount. Parental choice not to see their baby, apprehension, or uncertainty should be continuously revisited in the hours after birth as the opportunity for contact is fleeting and final

Challenges in conducting community-driven research created by differing ways of talking and thinking about science: a researcher’s perspective

Increasingly, health scientists are becoming aware that research collaborations that include community partnerships can be an effective way to broaden the scope and enhance the impact of research aimed at improving public health. Such collaborations extend the reach of academic scientists by integrating a variety of perspectives and thus strengthening the applicability of the research. Communication challenges can arise, however, when attempting to address specific research questions in these collaborations. In particular, inconsistencies can exist between scientists and community members in the use and interpretation of words and other language features, particularly when conducting research with a biomedical component. Additional challenges arise from differing perceptions of the investigative process. There may be divergent perceptions about how research questions should and can be answered, and in expectations about requirements of research institutions and research timelines. From these differences, misunderstandings can occur about how the results will ultimately impact the community. These communication issues are particularly challenging when scientists and community members are from different ethnic and linguistic backgrounds that may widen the gap between ways of talking and thinking about science, further complicating the interactions and exchanges that are essential for effective joint research efforts. Community-driven research that aims to describe the burden of disease associated with Helicobacter pylori infection is currently underway in northern Aboriginal communities located in the Yukon and Northwest Territories, Canada, with the goal of identifying effective public health strategies for reducing health risks from this infection. This research links community representatives, faculty from various disciplines at the University of Alberta, as well as territorial health care practitioners and officials. This highly collaborative work will be used to illustrate, from a researcher’s perspective, some of the challenges of conducting public health research in teams comprising members with varying backgrounds. The consequences of these challenges will be outlined, and potential solutions will be offered

Health state utilities for metastatic breast cancer

The aim of the study was to obtain United Kingdom-based societal preferences for distinct stages of metastatic breast cancer (MBC) and six common toxicities. Health states were developed based on literature review, iterative cycles of interviews and a focus group with clinical experts. They described the burden of progressive, responding and stable disease on treatment; and also febrile neutropenia, stomatitis; diarrhoea/vomiting; fatigue; hand-foot syndrome (grade 3/4 toxicities) and hair loss. One hundred members of the general public rated them using standard gamble to determine health state utility. Data were analysed with a mixed model analysis. The study sample was a good match to the general public of England and Wales by demographics and current quality of life. Stable disease on treatment had a utility value of 0.72, with a corresponding gain of +0.07 following a treatment response and a decline by 0.27 for disease progression. Toxicities lead to declines in utility between 0.10 (diarrhoea/vomiting) and 0.15 (febrile neutropenia). This study underlines the value that society place on the avoidance of disease progression and severe side effects in MBC. This may be the largest preference study in breast cancer designed to survey a representative general public sample

Cardiovascular effects of sub-daily levels of ambient fine particles: a systematic review

<p>Abstract</p> <p>Background</p> <p>While the effects of daily fine particulate exposure (PM) have been well reviewed, the epidemiological and physiological evidence of cardiovascular effects associated to sub-daily exposures has not. We performed a theoretical model-driven systematic non-meta-analytical literature review to document the association between PM sub-daily exposures (≤6 hours) and arrhythmia, ischemia and myocardial infarction (MI) as well as the likely mechanisms by which sub-daily PM exposures might induce these acute cardiovascular effects. This review was motivated by the assessment of the risk of exposure to elevated sub-daily levels of PM during fireworks displays.</p> <p>Methods</p> <p>Medline and Elsevier's EMBase were consulted for the years 1996-2008. Search keywords covered potential cardiovascular effects, the pollutant of interest and the short duration of the exposure. Only epidemiological and experimental studies of adult humans (age > 18 yrs) published in English were reviewed. Information on design, population and PM exposure characteristics, and presence of an association with selected cardiovascular effects or physiological assessments was extracted from retrieved articles.</p> <p>Results</p> <p>Of 231 articles identified, 49 were reviewed. Of these, 17 addressed the relationship between sub-daily exposures to PM and cardiovascular effects: five assessed ST-segment depression indicating ischemia, eight assessed arrhythmia or fibrillation and five considered MI. Epidemiologic studies suggest that exposure to sub-daily levels of PM is associated with MI and ischemic events in the elderly. Epidemiological studies of sub-daily exposures suggest a plausible biological mechanism involving the autonomic nervous system while experimental studies suggest that vasomotor dysfunction may also relate to the occurrence of MI and ischemic events.</p> <p>Conclusions</p> <p>Future studies should clarify associations between cardiovascular effects of sub-daily PM exposure with PM size fraction and concurrent gaseous pollutant exposures. Experimental studies appear more promising for elucidating the physiological mechanisms, time courses and causes than epidemiological studies which employ central pollution monitors for measuring effects and for assessing their time course. Although further studies are needed to strengthen the evidence, given that exposure to sub-daily high levels of PM (for a few hours) is frequent and given the suggestive evidence that sub-daily PM exposures are associated with the occurrence of cardiovascular effects, we recommend that persons with cardiovascular diseases avoid such situations.</p

Endosomal MR1 Trafficking Plays a Key Role in Presentation of Mycobacterium tuberculosis Ligands to MAIT Cells

Mucosal-Associated Invariant T (MAIT) cells, present in high frequency in airway and other mucosal tissues, have Th1 effector capacity positioning them to play a critical role in the early immune response to intracellular pathogens, including Mycobacterium tuberculosis (Mtb). MR1 is a highly conserved Class I-like molecule that presents vitamin B metabolites to MAIT cells. The mechanisms for loading these ubiquitous small molecules are likely to be tightly regulated to prevent inappropriate MAIT cell activation. To define the intracellular localization of MR1, we analyzed the distribution of an MR1-GFP fusion protein in antigen presenting cells. We found that MR1 localized to endosomes and was translocated to the cell surface upon addition of 6-formyl pterin (6-FP). To understand the mechanisms by which MR1 antigens are presented, we used a lentiviral shRNA screen to identify trafficking molecules that are required for the presentation of Mtb antigen to HLA-diverse T cells. We identified Stx18, VAMP4, and Rab6 as trafficking molecules regulating MR1-dependent MAIT cell recognition of Mtb-infected cells. Stx18 but not VAMP4 or Rab6 knockdown also resulted in decreased 6-FP-dependent surface translocation of MR1 suggesting distinct pathways for loading of exogenous ligands and intracellular mycobacterially-derived ligands. We postulate that endosome-mediated trafficking of MR1 allows for selective sampling of the intracellular environment.Career Development Award: (#IK2 CX000538); U.S. Department of Veterans Affairs Clinical Sciences Research and Development Program (MJH); U.S.Department of Veterans Affairs Biomedical Laboratory Research and Development Program (DML) Merit Award: (#I01 BX000533); American Lung Association: (RT-350058)

H. pylori-infection and antibody immune response in a rural Tanzanian population

BACKGROUND: Helicobacter pylori (H. pylori) infection is ubiquitous in sub-Saharan Africa, but paradoxically gastric cancer is rare. METHODS: Sera collected during a household-based survey in rural Tanzania in 1985 were tested for anti-H. pylori IgG and IgG subclass antibodies by enzyme immunoassay. Odds ratios (OR) and confidence intervals (CI) of association of seropositivity with demographic variables were computed by logistic regression models. RESULTS: Of 788 participants, 513 were aged ≤17 years. H. pylori seropositivity increased from 76% at 0–4 years to 99% by ≥18 years of age. Seropositivity was associated with age (OR 11.5, 95% CI 4.2–31.4 for 10–17 vs. 0–4 years), higher birth-order (11.1; 3.6–34.1 for ≥3(rd )vs. 1(st )born), and having a seropositive next-older sibling (2.7; 0.9–8.3). Median values of IgG subclass were 7.2 for IgG1 and 2.0 for IgG2. The median IgG1/IgG2 ratio was 3.1 (IQR: 1.7–5.6), consistent with a Th2-dominant immune profile. Th2-dominant response was more frequent in children than adults (OR 2.4, 95% CI 1.3–4.4). CONCLUSION: H. pylori seropositivity was highly prevalent in Tanzania and the immunological response was Th2-dominant. Th2-dominant immune response, possibly caused by concurrent bacterial or parasitic infections, could explain, in part, the lower risk of H. pylori-associated gastric cancer in Africa