155 research outputs found

    On the Proof Theory of Regular Fixed Points

    No full text
    International audienceWe consider encoding finite automata as least fixed points in a proof theoretical framework equipped with a general induction scheme, and study automata inclusion in that setting. We provide a coinductive characterization of inclusion that yields a natural bridge to proof-theory. This leads us to generalize these observations to regular formulas, obtaining new insights about inductive theorem proving and cyclic proofs in particular

    Genetic Covariance Structure of Reading, Intelligence and Memory in Children

    Get PDF
    This study investigates the genetic relationship among reading performance, IQ, verbal and visuospatial working memory (WM) and short-term memory (STM) in a sample of 112, 9-year-old twin pairs and their older siblings. The relationship between reading performance and the other traits was explained by a common genetic factor for reading performance, IQ, WM and STM and a genetic factor that only influenced reading performance and verbal memory. Genetic variation explained 83% of the variation in reading performance; most of this genetic variance was explained by variation in IQ and memory performance. We hypothesize, based on these results, that children with reading problems possibly can be divided into three groups: (1) children low in IQ and with reading problems; (2) children with average IQ but a STM deficit and with reading problems; (3) children with low IQ and STM deficits; this group may experience more reading problems than the other two

    A dependent nominal type theory

    Full text link
    Nominal abstract syntax is an approach to representing names and binding pioneered by Gabbay and Pitts. So far nominal techniques have mostly been studied using classical logic or model theory, not type theory. Nominal extensions to simple, dependent and ML-like polymorphic languages have been studied, but decidability and normalization results have only been established for simple nominal type theories. We present a LF-style dependent type theory extended with name-abstraction types, prove soundness and decidability of beta-eta-equivalence checking, discuss adequacy and canonical forms via an example, and discuss extensions such as dependently-typed recursion and induction principles

    Intra-tumoural extra-cellular pH: a useful parameter of response to chemotherapy in syngeneic tumour lines

    Get PDF
    Reliable surrogate markers of response to anticancer therapy remain a desirable tool for preclinical modelling and clinical practice in oncology. Clinical evaluation is relatively unreliable when attempting to assess rapidly and prospectively the outcome of treatment. Fluxes in released or circulating tumour marker levels are a useful but inconsistent marker of cytotoxic response. Serial measurement of circulating tumour cells appears to have some utility as a surrogate marker, but assay systems are expensive, and many cancers are not associated with the presence of circulating tumour cells. Because tissue breakdown is associated with release of nucleic acids and other cellular products, we reasoned that serial measurement of intra-tumoural pH may correlate with the extent of tumour lysis, and thus with outcomes of cytotoxic chemotherapy. Doxorubicin-sensitive and doxorubicin-resistant sublines of P388 murine monocytic leukaemia in C57BL/6 mice were treated with increasing concentrations of doxorubicin. Tumours were serially measured by conventional bi-dimensional methods and pH was sampled using a bevelled tip electrode. Mean and median pH changes were statistically different in responsive and resistant tumours, and amplitude of change correlated with long-term responses to doxorubicin. Serial sampling of pH in tumour masses may provide a useful surrogate of long-term response to chemotherapy

    Regulation of Stat5 by FAK and PAK1 in Oncogenic FLT3 and KIT driven Leukemogenesis

    Get PDF
    Oncogenic mutations of FLT3 and KIT receptors are associated with poor survival in patients with acute myeloid leukemia (AML) and myeloproliferative neoplasms (MPN) and currently available drugs are largely ineffective. Although Stat5 has been implicated in regulating several myeloid and lymphoid malignancies, how precisely Stat5 regulates leukemogenesis, including its nuclear translocation to induce gene transcription is poorly understood. In leukemic cells, we show constitutive activation of focal adhesion kinase (FAK), whose inhibition represses leukemogenesis. Downstream of FAK, activation of Rac1 is regulated by RacGEF Tiam1, whose inhibition prolongs the survival of leukemic mice. Inhibition of the Rac1 effector PAK1 prolongs the survival of leukemic mice in part by inhibiting the nuclear translocation of Stat5. These results reveal a leukemic pathway involving FAK/Tiam1/Rac1/PAK1 and demonstrate an essential role for these signaling molecules in regulating the nuclear translocation of Stat5 in leukemogenesis

    SNP Array Karyotyping Allows for the Detection of Uniparental Disomy and Cryptic Chromosomal Abnormalities in MDS/MPD-U and MPD

    Get PDF
    We applied single nucleotide polymorphism arrays (SNP-A) to study karyotypic abnormalities in patients with atypical myeloproliferative syndromes (MPD), including myeloproliferative/myelodysplastic syndrome overlap both positive and negative for the JAK2 V617F mutation and secondary acute myeloid leukemia (AML). In typical MPD cases (N = 8), which served as a control group, those with a homozygous V617F mutation showed clear uniparental disomy (UPD) of 9p using SNP-A. Consistent with possible genomic instability, in 19/30 MDS/MPD-U patients, we found additional lesions not identified by metaphase cytogenetics. In addition to UPD9p, we also have detected UPD affecting other chromosomes, including 1 (2/30), 11 (4/30), 12 (1/30) and 22 (1/30). Transformation to AML was observed in 8/30 patients. In 5 V617F+ patients who progressed to AML, we show that SNP-A can allow for the detection of two modes of transformation: leukemic blasts evolving from either a wild-type jak2 precursor carrying other acquired chromosomal defects, or from a V617F+ mutant progenitor characterized by UPD9p. SNP-A-based detection of cryptic lesions in MDS/MPD-U may help explain the clinical heterogeneity of this disorder

    In Vitro Selection of a DNA-Templated Small-Molecule Library Reveals a Class of Macrocyclic Kinase Inhibitors

    Get PDF
    DNA-templated organic synthesis enables the translation of DNA sequences into synthetic small-molecule libraries suitable for in vitro selection. Previously, we described the DNA-templated multistep synthesis of a 13 824-membered small-molecule macrocycle library. Here, we report the discovery of small molecules that modulate the activity of kinase enzymes through the in vitro selection of this DNA-templated small-molecule macrocycle library against 36 biomedically relevant protein targets. DNA encoding selection survivors was amplified by PCR and identified by ultra-high-throughput DNA sequencing. Macrocycles corresponding to DNA sequences enriched upon selection against several protein kinases were synthesized on a multimilligram scale. In vitro assays revealed that these macrocycles inhibit (or activate) the kinases against which they were selected with IC50 values as low as 680 nM. We characterized in depth a family of macrocycles enriched upon selection against Src kinase, and showed that inhibition was highly dependent on the identity of macrocycle building blocks as well as on backbone conformation. Two macrocycles in this family exhibited unusually strong Src inhibition selectivity even among kinases closely related to Src. One macrocycle was found to activate, rather than inhibit, its target kinase, VEGFR2. Taken together, these results establish the use of DNA-templated synthesis and in vitro selection to discover small molecules that modulate enzyme activities, and also reveal a new scaffold for selective ATP-competitive kinase inhibition.Chemistry and Chemical Biolog
    corecore