897 research outputs found

    An approach to computing downward closures

    Full text link
    The downward closure of a word language is the set of all (not necessarily contiguous) subwords of its members. It is well-known that the downward closure of any language is regular. While the downward closure appears to be a powerful abstraction, algorithms for computing a finite automaton for the downward closure of a given language have been established only for few language classes. This work presents a simple general method for computing downward closures. For language classes that are closed under rational transductions, it is shown that the computation of downward closures can be reduced to checking a certain unboundedness property. This result is used to prove that downward closures are computable for (i) every language class with effectively semilinear Parikh images that are closed under rational transductions, (ii) matrix languages, and (iii) indexed languages (equivalently, languages accepted by higher-order pushdown automata of order 2).Comment: Full version of contribution to ICALP 2015. Comments welcom

    Dutch translation and cross-cultural validation of the Adult Social Care Outcomes Toolkit (ASCOT)

    Get PDF
    Background: The Adult Social Care Outcomes Toolkit was developed to measure outcomes of social care in England. In this study, we translated the four level self-completion version (SCT-4) of the ASCOT for use in the Netherlands and performed a cross-cultural validation. Methods: The ASCOT SCT-4 was translated into Dutch following international guidelines, including two forward and back translations. The resulting version was pilot tested among frail older adults using think-aloud interviews. Furthermore, using a subsample of the Dutch ACT-study, we investigated test-retest reliability and construct validity and compared response distributions with data from a comparable English study. Results: The pilot tests showed that translated items were in general understood as intended, that most items were reliable, and that the response distributions of the Dutch translation and associations with other measures were comparable to the original English version. Based on the results of the pilot tests, some small modifications and a revision of the Dignity items were proposed for the final translation, which were approved by the ASCOT development team. The complete original English version and the final Dutch translation can be obtained after registration on the ASCOT website (http://www.pssru.ac.uk/ascot). Conclusions: This study provides preliminary evidence that the Dutch translation of the ASCOT is valid, reliable and comparable to the original English version. We recommend further research to confirm the validity of the modified Dutch ASCOT translation

    Multiple histone modifications in euchromatin promote heterochromatin formation by redundant mechanisms in Saccharomyces cerevisiae

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Methylation of lysine 79 on histone H3 by Dot1 is required for maintenance of heterochromatin structure in yeast and humans. However, this histone modification occurs predominantly in euchromatin. Thus, Dot1 affects silencing by indirect mechanisms and does not act by the recruitment model commonly proposed for histone modifications. To better understand the role of H3K79 methylation gene silencing, we investigated the silencing function of Dot1 by genetic suppressor and enhancer analysis and examined the relationship between Dot1 and other global euchromatic histone modifiers.</p> <p>Result</p> <p>We determined that loss of H3K79 methylation results in a partial silencing defect that could be bypassed by conditions that promote targeting of Sir proteins to heterochromatin. Furthermore, the silencing defect in strains lacking Dot1 was dependent on methylation of H3K4 by Set1 and histone acetylation by Gcn5, Elp3, and Sas2 in euchromatin. Our study shows that multiple histone modifications associated with euchromatin positively modulate the function of heterochromatin by distinct mechanisms. Genetic interactions between Set1 and Set2 suggested that the H3K36 methyltransferase Set2, unlike most other euchromatic modifiers, negatively affects gene silencing.</p> <p>Conclusion</p> <p>Our genetic dissection of Dot1's role in silencing in budding yeast showed that heterochromatin formation is modulated by multiple euchromatic histone modifiers that act by non-overlapping mechanisms. We discuss how euchromatic histone modifiers can make negative as well as positive contributions to gene silencing by competing with heterochromatin proteins within heterochromatin, within euchromatin, and at the boundary between euchromatin and heterochromatin.</p

    A nationwide study on reproductive function, ovarian reserve, and risk of premature menopause in female survivors of childhood cancer: design and methodological challenges

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Advances in childhood cancer treatment over the past decades have significantly improved survival, resulting in a rapidly growing group of survivors. However, both chemo- and radiotherapy may adversely affect reproductive function. This paper describes the design and encountered methodological challenges of a nationwide study in the Netherlands investigating the effects of treatment on reproductive function, ovarian reserve, premature menopause and pregnancy outcomes in female childhood cancer survivors (CCS), the DCOG LATER-VEVO study.</p> <p>Methods</p> <p>The study is a retrospective cohort study consisting of two parts: a questionnaire assessing medical, menstrual, and obstetric history, and a clinical assessment evaluating ovarian and uterine function by hormonal analyses and transvaginal ultrasound measurements. The eligible study population consists of adult female 5-year survivors of childhood cancer treated in the Netherlands, whereas the control group consists of age-matched sisters of the participating CCS. To date, study invitations have been sent to 1611 CCS and 429 sister controls, of which 1215 (75%) and 333 (78%) have responded so far. Of these responders, the majority consented to participate in both parts of the study (53% vs. 65% for CCS and sister controls respectively). Several challenges were encountered involving the study population: dealing with bias due to the differences in characteristics of several types of (non-) participants and finding an adequately sized and well-matched control group. Moreover, the challenges related to the data collection process included: differences in response rates between web-based and paper-based questionnaires, validity of self-reported outcomes, interpretation of clinical measurements of women using hormonal contraceptives, and inter- and intra-observer variation of the ultrasound measurements.</p> <p>Discussion</p> <p>The DCOG LATER-VEVO study will provide valuable information about the reproductive potential of paediatric cancer patients as well as long-term survivors of childhood cancer. Other investigators planning to conduct large cohort studies on late effects may encounter similar challenges as those encountered during this study. The solutions to these challenges described in this paper may be useful to these investigators.</p> <p>Trial registration</p> <p>NTR2922; <url>http://www.trialregister.nl/trialreg/admin/rctview.asp?TC=2922</url></p

    The Citation Field of Evolutionary Economics

    Get PDF
    Evolutionary economics has developed into an academic field of its own, institutionalized around, amongst others, the Journal of Evolutionary Economics (JEE). This paper analyzes the way and extent to which evolutionary economics has become an interdisciplinary journal, as its aim was: a journal that is indispensable in the exchange of expert knowledge on topics and using approaches that relate naturally with it. Analyzing citation data for the relevant academic field for the Journal of Evolutionary Economics, we use insights from scientometrics and social network analysis to find that, indeed, the JEE is a central player in this interdisciplinary field aiming mostly at understanding technological and regional dynamics. It does not, however, link firmly with the natural sciences (including biology) nor to management sciences, entrepreneurship, and organization studies. Another journal that could be perceived to have evolutionary acumen, the Journal of Economic Issues, does relate to heterodox economics journals and is relatively more involved in discussing issues of firm and industry organization. The JEE seems most keen to develop theoretical insights

    The emergence of synaesthesia in a Neuronal Network Model via changes in perceptual sensitivity and plasticity

    Get PDF
    Synaesthesia is an unusual perceptual experience in which an inducer stimulus triggers a percept in a different domain in addition to its own. To explore the conditions under which synaesthesia evolves, we studied a neuronal network model that represents two recurrently connected neural systems. The interactions in the network evolve according to learning rules that optimize sensory sensitivity. We demonstrate several scenarios, such as sensory deprivation or heightened plasticity, under which synaesthesia can evolve even though the inputs to the two systems are statistically independent and the initial cross-talk interactions are zero. Sensory deprivation is the known causal mechanism for acquired synaesthesia and increased plasticity is implicated in developmental synaesthesia. The model unifies different causes of synaesthesia within a single theoretical framework and repositions synaesthesia not as some quirk of aberrant connectivity, but rather as a functional brain state that can emerge as a consequence of optimising sensory information processing

    Incidence and management of Osgood-Schlatter disease in general practice:retrospective cohort study

    Get PDF
    BACKGROUND: Osgood–Schlatter disease (OSD) is a non-traumatic knee problem that is primarily observed in sports-active children and adolescents aged 8–15 years. AIM: To determine the incidence of OSD and to gain an insight into the management of children and adolescents with OSD in general practice. DESIGN AND SETTING: A retrospective cohort study was conducted using a healthcare database containing full electronic health records of over 200 000 patients in general practice in and around the Dutch city of Rotterdam. METHOD: Patients with a new diagnosis of OSD from 1 January 2012 to 31 December 2017 were extracted using a search algorithm based on International Classification of Primary Health Care coding and search terms in free text. Data on the management of OSD were manually interpreted. RESULTS: The mean incidence over the study period was 3.8 (95% confidence interval [CI] = 3.5 to 4.2) per 1000 person–years in those aged 8–18 years. Boys had a higher incidence rate of 4.9 (95% CI = 4.3 to 5.5) compared with girls (2.7, 95% CI = 2.3 to 3.2). Peak incidence was at 12 years of age for boys and 11 years for girls. Advice was the most commonly applied strategy (55.1%), followed by rest (21.0%), referral for imaging (19.5%), and physiotherapy (13.4%). CONCLUSION: To the authors’ knowledge, for the first time the incidence of OSD has been calculated using GP electronic medical files. There is a discrepancy, especially for imaging and referral to a medical specialist, between the current Dutch general practice guidelines and how GPs actually manage the condition in clinical practice

    Loss of function NFKB1 variants are the most common monogenic cause of CVID in Europeans

    Get PDF
    BACKGROUND: The genetic etiology of primary immunodeficiency disease (PID) carries prognostic information. OBJECTIVE: We conducted a whole-genome sequencing study assessing a large proportion of the NIHR-BioResource - Rare Disease cohort. METHODS: In the predominantly European study population of principally sporadic unrelated PID cases (n=846), a novel Bayesian method identified NFKB1 as one most strongly associated with PID, and the association was explained by 16 novel heterozygous truncating, missense and gene deletion variants. This accounted for 4% of common variable immunodeficiency (CVID) cases (n=390) in the cohort. Amino-acid substitutions predicted to be pathogenic were assessed by analysis of structural protein data. Immunophenotyping, immunoblotting and ex vivo stimulation of lymphocytes determined the functional effects of these variants. Detailed clinical and pedigree information was collected for genotype-phenotype co-segregation analyses. RESULTS: Both sporadic and familial cases demonstrated evidence of the non-infective complications of CVID, including massive lymphadenopathy (24%), unexplained splenomegaly (48%) and autoimmune disease (48%), features prior studies correlate with worse clinical prognosis. Although partial penetrance of clinical symptoms was noted in certain pedigrees, all carriers have a deficiency in B lymphocyte differentiation. Detailed assessment of B lymphocyte numbers, phenotype and function identifies the presence of a raised CD21lowB cell population: combined with identification of the disease-causing variant, this distinguishes between healthy individuals, asymptomatic carriers and clinically affected cases. CONCLUSION: We show that heterozygous loss-of-function variants in NFKB1 are the most common known monogenic cause of CVID that results in a temporally progressive defect in the formation of immunoglobulin-producing B cells
    corecore