165 research outputs found
FliPpr: A Prettier Invertible Printing System
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
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 on
the size of nondeterministic finite automata (NFAs) representing the subword
closure of a CFG of size . (2) We present a family of CFGs for which the
minimal deterministic finite automata representing their subword closure
matches the upper-bound of 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
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 characteristics and prognosis of patients fulfilling the Appropriateness Evaluation Protocol in a medical admission unit; a prospective observational study
The impact of age on predictive performance of national early warning score at arrival to emergency departments: development and external validation
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)
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
- …