165 research outputs found

    FliPpr: A Prettier Invertible Printing System

    Get PDF
    When implementing a programming language, we often write a parser and a pretty-printer. However, manually writing both programs is not only tedious but also error-prone; it may happen that a pretty-printed result is not correctly parsed. In this paper, we propose FliPpr, which is a program transformation system that uses program inversion to produce a CFG parser from a pretty-printer. This novel approach has the advantages of fine-grained control over pretty-printing, and easy reuse of existing efficient pretty-printer and parser implementations

    Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity

    Full text link
    We answer two open questions by (Gruber, Holzer, Kutrib, 2009) on the state-complexity of representing sub- or superword closures of context-free grammars (CFGs): (1) We prove a (tight) upper bound of 2O(n)2^{\mathcal{O}(n)} on the size of nondeterministic finite automata (NFAs) representing the subword closure of a CFG of size nn. (2) We present a family of CFGs for which the minimal deterministic finite automata representing their subword closure matches the upper-bound of 22O(n)2^{2^{\mathcal{O}(n)}} following from (1). Furthermore, we prove that the inequivalence problem for NFAs representing sub- or superword-closed languages is only NP-complete as opposed to PSPACE-complete for general NFAs. Finally, we extend our results into an approximation method to attack inequivalence problems for CFGs

    Parasitism of the root-lesion nematode Pratylenchus thornei on chickpea

    Get PDF
    Pratylenchus thornei-chickpea interactions were investigated under controlled and fluctuating environmental conditions in the growth chamber, greenhouse and shadehouse. Under controlled conditions. P. thornei infected chickpea hnes 12071/10054 and P2245 and cultivars Andoum 1, JG62 and UC 27. Line P 2245 and cv. JG 62 were the most susceptible genotypes on the basis of root damage and nematode reproduction, but nematode infection did not significantly reduce root and shoot weights. Cultivars Andoum 1 and UC27 and line 12071/10054 showed the least root damage and nematode reproduction. Inoculation of cv. Andoum 1 with 2500, 5000 or lOOOO nematodes per plant in pots did not affect shoot weight, regardless ofthe conditions of water stress ofthe plants. However, root weight was significantly reduced by nematode infection in plants grown under water stress and fluctuating temperature conditions in the greenhouse, but was not affected by any other treatment. The nematode reproduction index was not affected by soil water content under shadehouse conditions, but was greater on plants watered to soil water-holding capacity than in water-stressed plants under greenhouse conditions. For both environments, the nematode reproduction index decreased when inoculum density was greater than 5000 nematodes per plant.This research was supported by grant AGF92- 0910-CO2-01 from Comision Interministerial de Ciencia y Technologia (CICYT), We thank H, M, Halila, INRA, Tunisia for providing us with seeds of cultivar Andoum 1, and F, Orgaz, Instituto de Agricultura Sostenible, CSIC, Spain for measuring water potential.Peer reviewe

    The impact of age on predictive performance of national early warning score at arrival to emergency departments: development and external validation

    Get PDF
    Study objective: To investigate how age affects the predictive performance of the National Early Warning Score (NEWS) at arrival to the emergency department (ED) regarding inhospital mortality and intensive care admission.Methods: International multicenter retrospective cohorts from 2 Danish and 3 Dutch ED. Development cohort: 14,809 Danish patients aged >= 18 years with at least systolic blood pressure or pulse measured from the Danish Multicenter Cohort. External validation cohort: 50,448 Dutch patients aged >18 years with all vital signs measured from the Netherlands Emergency Department Evaluation Database (NEED). Multivariable logistic regression was used for model building. Performance was evaluated overall and within age categories: 18 to 64 years, 65 to 80 years, and more than 80 years.Results: In the Danish Multicenter Cohort, a total of 2.5% died inhospital, and 2.8% were admitted to the ICU, compared with 2.8% and 1.6%, respectively, in the NEED. Age did not add information for the prediction of intensive care admission but was the strongest predictor for inhospital mortality. For NEWS alone, severe underestimation of risk was observed for persons above 80 while overall Area Under Receiver Operating Characteristic (AUROC) was 0.82 (confidence interval [CI] 0.80 to 0.84) in the Danish Multicenter Cohort versus 0.75 (CI 0.75 to 0.77) in the NEED. When combining NEWS with age, underestimation of risks was eliminated for persons above 80, and overall AUROC increased significantly to 0.86 (CI 0.85 to 0.88) in the Danish Multicenter Cohort versus 0.82 (CI 0.81 to 0.83) in the NEED.Conclusion: Combining NEWS with age improved the prediction performance regarding inhospital mortality, mostly for persons aged above 80, and can potentially improve decision policies at arrival to EDs

    EFSUMB Guidelines on Interventional Ultrasound (INVUS), Part II : Diagnostic ultrasound-guided interventional procedures (Long Version)

    Get PDF
    Publisher Copyright: © Georg Thieme Verlag KG Stuttgart New York.This is the second part of the series on interventional ultrasound guidelines of the Federation of Societies for Ultrasound in Medicine and Biology (EFSUMB). It deals with the diagnostic interventional procedure. General points are discussed which are pertinent to all patients, followed by organ-specific imaging that will allow the correct pathway and planning for the interventional procedure. This will allow for the appropriate imaging workup for each individual interventional procedure (Long version).publishersversionPeer reviewe
    corecore