Canonical proof nets for classical logic

Proof nets provide abstract counterparts to sequent proofs modulo rule permutations; the idea being that if two proofs have the same underlying proof-net, they are in essence the same proof. Providing a convincing proof-net counterpart to proofs in the classical sequent calculus is thus an important step in understanding classical sequent calculus proofs. By convincing, we mean that (a) there should be a canonical function from sequent proofs to proof nets, (b) it should be possible to check the correctness of a net in polynomial time, (c) every correct net should be obtainable from a sequent calculus proof, and (d) there should be a cut-elimination procedure which preserves correctness. Previous attempts to give proof-net-like objects for propositional classical logic have failed at least one of the above conditions. In Richard McKinley (2010) [22], the author presented a calculus of proof nets (expansion nets) satisfying (a) and (b); the paper defined a sequent calculus corresponding to expansion nets but gave no explicit demonstration of (c). That sequent calculus, called LK∗ in this paper, is a novel one-sided sequent calculus with both additively and multiplicatively formulated disjunction rules. In this paper (a self-contained extended version of Richard McKinley (2010) [22]), we give a full proof of (c) for expansion nets with respect to LK∗, and in addition give a cut-elimination procedure internal to expansion nets – this makes expansion nets the first notion of proof-net for classical logic satisfying all four criteria.

Glucose transporter expression in eutopic endometrial tissue and ectopic endometriotic lesions

Endometriosis is an extremely prevalent disorder characterized by the growth of endometrial tissue at ectopic locations. Glycolysis is an energy-producing mechanism that occurs in almost all cells and requires an adequate uptake of glucose mediated by glucose transporter (GLUT) proteins. At present, however, very little is known about their expression in either the endometrium or the endometriotic lesions. The objective of this study was to examine the expression of SLC2A genes in the endometrium of women with and without endometriosis and in the matching ectopic tissue, and to confirm the presence of the GLUT proteins in ectopic lesions. There was a significantly higher expression of SLC2A3 and a significantly lower expression of SLC2A4 in women with endometriosis compared with those without. In women with endometriosis, the ectopic expression of SLC2A3, SLC2A4 and SLC2A5 was significantly higher than that observed in the matching eutopic tissue. GLUT1 protein expression was present in both epithelial and stromal cells and GLUT3 was confined to CD45-positive leukocytes. GLUT4 expression was strong in both ectopic epithelial and stromal cells and localized to the cellular membrane in epithelial cells. These results show that GLUT expression is altered between eutopic and ectopic tissue and between women with and without endometriosis, and that GLUT4 may represent a significant entry route for glucose into the endometriotic epithelial cells. The inducible nature of GLUT4 and its limited cellular expression may make GLUT4 an attractive target for non-hormone-based treatments of endometriosis.

Antibiotic-induced expression of a cryptic cpb2 gene in equine beta2-toxigenic Clostridium perfringens

The cpb2 gene of beta2-toxigenic Clostridium perfringens isolated from horses, cattle, sheep, human and pigs was sequenced. The cpb2 gene of equine and other non-porcine isolates differed from porcine isolates by the absence of an adenine in a poly A tract immediately downstream of the start codon in all non-porcine C. perfringens strains. This deletion involved formation of a cryptic gene harbouring a premature stop codon after only nine amino acid codons, while the full beta2-toxin protein consists of 265 amino acids. Immunoblots carried out with antibodies directed against a recombinant beta2-toxin showed the absence of expression of the beta2-toxin in equine and the other non-porcine strains under standard culture conditions. However, treatment of C. perfringens with the aminoglycosides gentamicin or streptomycin was able to induce expression of the cpb2 gene in a representative equine strain of this group, presumably by frameshifting. The presence of the beta2-toxin was revealed by immunohistology in tissue samples of small and large intestine from horses with severe typhlocolitis that had been treated before with gentamicin. This result may explain the finding that antibiotic treatment of horses affected by beta2-toxigenic C. perfringens leads to a more accentuated and fatal progression of equine typhlocolitis. Clinical observations show a reduced appearance of strong typhlocolitis in horses with intestinal complications admitted to hospital care since the standard use of gentamicin has been abandoned. This is the first report on expression of a bacterial toxin gene by antibiotic-induced ribosomal frameshifting.

Genomic cloning and expression of three murine UDP-galactose: beta-N-acetylglucosamine beta1,3-galactosyltransferase genes.

Based on the detection of expressed sequence tags that are similar to known galactosyltransferase sequences, we have isolated three novel UDP-galactose:beta-N-acetylglucosamine beta1, 3-galactosyltransferase (beta3GalT) genes from a mouse genomic library. The three genes, named beta3GalT-I, -II, and -III, encode type II transmembrane proteins of 326, 422, and 331 amino acids, respectively. The three proteins constitute a distinct subfamily as they do not share any sequence identity with other eucaryotic galactosyltransferases. Also, the entire protein-coding region of the three beta3GalT genes was contained in a single exon, which contrasts with the genomic organization of the beta1,4- and alpha1, 3-galactosyltransferase genes. The three beta3GalT genes were mainly expressed in brain tissue. The expression of the full-length murine genes as recombinant baculoviruses in insect cells revealed that the beta3GalT enzymes share the same acceptor specificity for beta-linked GlcNAc, although they differ in their Km for this acceptor and the donor UDP-Gal. The identification of beta3GalT genes emphasizes the structural diversity present in the galactosyltransferase gene family.

Full and hat inductive definitions are equivalent in NBG

A new research project has, quite recently, been launched to clarify how different, from systems in second order number theory extending ACA 0, those in second order set theory extending NBG (as well as those in n + 3-th order number theory extending the so-called Bernays−Gödel expansion of full n + 2-order number theory etc.) are. In this article, we establish the equivalence between Δ10\bf-LFP and Δ10\bf-FP, which assert the existence of a least and of a (not necessarily least) fixed point, respectively, for positive elementary operators (or between Δn+20\bf-LFP and Δn+20\bf-FP). Our proof also shows the equivalence between ID 1 and ^ID1, both of which are defined in the standard way but with the starting theory PA replaced by ZFC (or full n + 2-th order number theory with global well-ordering).

PDZ domain-binding motif regulates cardiomyocyte compartment-specific NaV1.5 channel expression and function

BACKGROUND Sodium channel NaV1.5 underlies cardiac excitability and conduction. The last 3 residues of NaV1.5 (Ser-Ile-Val) constitute a PDZ domain-binding motif that interacts with PDZ proteins such as syntrophins and SAP97 at different locations within the cardiomyocyte, thus defining distinct pools of NaV1.5 multiprotein complexes. Here, we explored the in vivo and clinical impact of this motif through characterization of mutant mice and genetic screening of patients. METHODS AND RESULTS To investigate in vivo the regulatory role of this motif, we generated knock-in mice lacking the SIV domain (ΔSIV). ΔSIV mice displayed reduced NaV1.5 expression and sodium current (INa), specifically at the lateral myocyte membrane, whereas NaV1.5 expression and INa at the intercalated disks were unaffected. Optical mapping of ΔSIV hearts revealed that ventricular conduction velocity was preferentially decreased in the transversal direction to myocardial fiber orientation, leading to increased anisotropy of ventricular conduction. Internalization of wild-type and ΔSIV channels was unchanged in HEK293 cells. However, the proteasome inhibitor MG132 rescued ΔSIV INa, suggesting that the SIV motif is important for regulation of NaV1.5 degradation. A missense mutation within the SIV motif (p.V2016M) was identified in a patient with Brugada syndrome. The mutation decreased NaV1.5 cell surface expression and INa when expressed in HEK293 cells. CONCLUSIONS Our results demonstrate the in vivo significance of the PDZ domain-binding motif in the correct expression of NaV1.5 at the lateral cardiomyocyte membrane and underline the functional role of lateral NaV1.5 in ventricular conduction. Furthermore, we reveal a clinical relevance of the SIV motif in cardiac disease.

New Shuttle Vector-Based Expression System To Generate Polyhistidine-Tagged Fusion Proteins in Staphylococcus aureus and Escherichia coli.

Four Staphylococcus aureus-Escherichia coli shuttle vectors were constructed for gene expression and production of tagged fusion proteins. Vectors pBUS1-HC and pTSSCm have no promoter upstream of the multiple cloning site (MCS), and this allows study of genes under the control of their native promoters, and pBUS1-Pcap-HC and pTSSCm-Pcap contain the strong constitutive promoter of S. aureus type 1 capsule gene 1A (Pcap) upstream of a novel MCS harboring codons for the peptide tag Arg-Gly-Ser-hexa-His (rgs-his6). All plasmids contained the backbone derived from pBUS1, including the E. coli origin ColE1, five copies of terminator rrnB T1, and tetracycline resistance marker tet(L) for S. aureus and E. coli. The minimum pAMα1 replicon from pBUS1 was improved through either complementation with the single-strand origin oriL from pUB110 (pBUS1-HC and pBUS1-Pcap-HC) or substitution with a pT181-family replicon (pTSSCm and pTSSCm-Pcap). The new constructs displayed increased plasmid yield and segregational stability in S. aureus. Furthermore, pBUS1-Pcap-HC and pTSSCm-Pcap offer the potential to generate C-terminal RGS-His6 translational fusions of cloned genes using simple molecular manipulation. BcgI-induced DNA excision followed by religation converts the TGA stop codon of the MCS into a TGC codon and links the rgs-his6 codons to the 3' end of the target gene. The generation of the rgs-his6 codon-fusion, gene expression, and protein purification were demonstrated in both S. aureus and E. coli using the macrolide-lincosamide-streptogramin B resistance gene erm(44) inserted downstream of Pcap. The new His tag expression system represents a helpful tool for the direct analysis of target gene function in staphylococcal cells.

Hypoxia up-regulates expression of Eph receptors and ephrins in mouse skin.

Eph receptor tyrosine kinases and their ligands (ephrins) are key players during the development of the embryonic vasculature; however, their role and regulation in adult angiogenesis remain to be defined. Both receptors and ligands have been shown to be up-regulated in a variety of tumors. To address the hypothesis that hypoxia is an important regulator of Ephs/ephrins expression, we developed a mouse skin flap model of hypoxia. We demonstrate that our model truly represents segmental skin hypoxia by applying four independent methods: continuous measurement of partial cutaneous oxygen tension, monitoring of tissue lactate/pyruvate ratio, time course of hypoxia-inducible factor-1alpha (HIF-1alpha) induction, and localization of stabilized HIF-1alpha by immunofluorescence in the hypoxic skin flap. Our experiments indicate that hypoxia up-regulates not only HIF-1alpha and vascular endothelial growth factor (VEGF) expression, but also Ephs and ephrins of both A and B subclasses in the skin. In addition, we show that in Hep3B and PC-3 cells, the hypoxia-induced up-regulation of Ephs and ephrins is abrogated by small interfering RNA-mediated down-regulation of HIF-1alpha. These novel findings shed light on the role of this versatile receptor/ligand family in adult angiogenesis. Furthermore, our model offers considerable potential for analyzing distinct mechanisms of neovascularization in gene-targeted mice.

Low DICER1 expression is associated with attenuated neutrophil differentiation and autophagy of NB4 APL cells

Successful myeloid differentiation depends on the expression of a series of miRNAs. Thus, it is hardly surprising that miRNAs are globally repressed in AML, a disease mainly characterized by a block in cellular myeloid differentiation. Studies investigating the mechanisms for low miRNA expression in AML has mostly focused on altered transcriptional regulation or deletions, whereas defective miRNA processing has received less attention. In this study, we report that the expression of the key miRNA processing enzyme DICER1 is down-regulated in primary AML patient samples and healthy CD34(+) progenitor cells as compared with granulocytes. In line with these findings, Dicer1 expression was induced significantly in AML cell lines upon neutrophil differentiation. The knocking down of DICER1 in AML cells significantly attenuated neutrophil differentiation, which was paralleled by decreased expression of miRNAs involved in this process. Moreover, we found that inhibiting DICER1 attenuated the activation of autophagy, a cellular recycling process that is needed for proper neutrophil differentiation of AML cells. Our results clearly indicate that DICER1 plays a novel role in neutrophil differentiation as well as in myeloid autophagy of AML cells.

Bovine prion protein gene (PRNP) promoter polymorphisms modulate PRNP expression and may be responsible for differences in bovine spongiform encephalopathy susceptibility

The susceptibility of humans to the variant Creutzfeldt-Jakob disease is greatly influenced by polymorphisms within the human prion protein gene (PRNP). Similar genetic differences exist in sheep, in which PRNP polymorphisms modify the susceptibility to scrapie. However, the known coding polymorphisms within the bovine PRNP gene have little or no effect on bovine spongiform encephalopathy (BSE) susceptibility in cattle. We have recently found a tentative association between PRNP promoter polymorphisms and BSE susceptibility in German cattle (Sander, P., Hamann, H., Pfeiffer, I., Wemheuer, W., Brenig, B., Groschup, M., Ziegler, U., Distl, O., and Leeb, T. (2004) Neurogenetics 5, 19-25). A plausible hypothesis explaining this observation could be that the bovine PRNP promoter polymorphisms cause changes in PRNP expression that might be responsible for differences in BSE incubation time and/or BSE susceptibility. To test this hypothesis, we performed a functional promoter analysis of the different bovine PRNP promoter alleles by reporter gene assays in vitro and by measuring PRNP mRNA levels in calves with different PRNP genotypes in vivo. Two variable sites, a 23-bp insertion/deletion (indel) polymorphism containing a RP58-binding site and a 12-bp indel polymorphism containing an SP1-binding site, were investigated. Band shift assays indicated differences in transcription factor binding to the different alleles at the two polymorphisms. Reporter gene assays demonstrated an interaction between the two postulated transcription factors and lower expression levels of the ins/ins allele compared with the del/del allele. The in vivo data revealed substantial individual variation of PRNP expression in different tissues. In intestinal lymph nodes, expression levels differed between the different PRNP genotypes.

FUS/TLS contributes to replication-dependent histone gene expression by interaction with U7 snRNPs and histone-specific transcription factors.

Replication-dependent histone genes are up-regulated during the G1/S phase transition to meet the requirement for histones to package the newly synthesized DNA. In mammalian cells, this increment is achieved by enhanced transcription and 3' end processing. The non-polyadenylated histone mRNA 3' ends are generated by a unique mechanism involving the U7 small ribonucleoprotein (U7 snRNP). By using affinity purification methods to enrich U7 snRNA, we identified FUS/TLS as a novel U7 snRNP interacting protein. Both U7 snRNA and histone transcripts can be precipitated by FUS antibodies predominantly in the S phase of the cell cycle. Moreover, FUS depletion leads to decreased levels of correctly processed histone mRNAs and increased levels of extended transcripts. Interestingly, FUS antibodies also co-immunoprecipitate histone transcriptional activator NPAT and transcriptional repressor hnRNP UL1 in different phases of the cell cycle. We further show that FUS binds to histone genes in S phase, promotes the recruitment of RNA polymerase II and is important for the activity of histone gene promoters. Thus, FUS may serve as a linking factor that positively regulates histone gene transcription and 3' end processing by interacting with the U7 snRNP and other factors involved in replication-dependent histone gene expression.

Expression of the hyaluronan-mediated motility receptor RHAMM in tumor budding cells identifies aggressive colorectal cancers.

Expression of the hyaluronan-mediated motility receptor (RHAMM, CD168) predicts adverse clinicopathological features and decreased survival for colorectal cancer (CRC) patients. Using full tissue sections, we investigated the expression of RHAMM in tumor budding cells of 103 primary CRCs to characterize the biological processes driving single-cell invasion and early metastatic dissemination. RHAMM expression in tumor buds was analyzed with clinicopathological data, molecular features and survival. Tumor budding cells at the invasive front of CRC expressed RHAMM in 68% of cases. Detection of RHAMM-positive tumor budding cells was significantly associated with poor survival outcome (P = .0312), independent of TNM stage and adjuvant therapy in multivariate analysis (P = .0201). RHAMM-positive tumor buds were associated with frequent lymphatic invasion (P = .0007), higher tumor grade (P = .0296), and nodal metastasis (P = .0364). Importantly, the prognostic impact of RHAMM expression in tumor buds was maintained independently of the number of tumor buds found in an individual case (P = .0246). No impact of KRAS/BRAF mutation, mismatch repair deficiency and CpG island methylation was observed. RHAMM expression identifies an aggressive subpopulation of tumor budding cells and is an independent adverse prognostic factor for CRC patients. These data support ongoing efforts to develop RHAMM as a target for precision therapy.

Tyrosine kinase inhibitor-induced CD70 expression mediates drug resistance in leukemia stem cells by activating Wnt signaling.

In chronic myelogenous leukemia (CML), oncogenic BCR-ABL1 activates the Wnt pathway, which is fundamental for leukemia stem cell (LSC) maintenance. Tyrosine kinase inhibitor (TKI) treatment reduces Wnt signaling in LSCs and often results in molecular remission of CML; however, LSCs persist long term despite BCR-ABL1 inhibition, ultimately causing disease relapse. We demonstrate that TKIs induce the expression of the tumor necrosis factor (TNF) family ligand CD70 in LSCs by down-regulating microRNA-29, resulting in reduced CD70 promoter DNA methylation and up-regulation of the transcription factor specificity protein 1. The resulting increase in CD70 triggered CD27 signaling and compensatory Wnt pathway activation. Combining TKIs with CD70 blockade effectively eliminated human CD34(+) CML stem/progenitor cells in xenografts and LSCs in a murine CML model. Therefore, targeting TKI-induced expression of CD70 and compensatory Wnt signaling resulting from the CD70/CD27 interaction is a promising approach to overcoming treatment resistance in CML LSCs.

In vivo TCR Signaling in CD4(+) T Cells Imprints a Cell-Intrinsic, Transient Low-Motility Pattern Independent of Chemokine Receptor Expression Levels, or Microtubular Network, Integrin, and Protein Kinase C Activity

Intravital imaging has revealed that T cells change their migratory behavior during physiological activation inside lymphoid tissue. Yet, it remains less well investigated how the intrinsic migratory capacity of activated T cells is regulated by chemokine receptor levels or other regulatory elements. Here, we used an adjuvant-driven inflammation model to examine how motility patterns corresponded with CCR7, CXCR4, and CXCR5 expression levels on ovalbumin-specific DO11.10 CD4(+) T cells in draining lymph nodes. We found that while CCR7 and CXCR4 surface levels remained essentially unaltered during the first 48-72 h after activation of CD4(+) T cells, their in vitro chemokinetic and directed migratory capacity to the respective ligands, CCL19, CCL21, and CXCL12, was substantially reduced during this time window. Activated T cells recovered from this temporary decrease in motility on day 6 post immunization, coinciding with increased migration to the CXCR5 ligand CXCL13. The transiently impaired CD4(+) T cell motility pattern correlated with increased LFA-1 expression and augmented phosphorylation of the microtubule regulator Stathmin on day 3 post immunization, yet neither microtubule destabilization nor integrin blocking could reverse TCR-imprinted unresponsiveness. Furthermore, protein kinase C (PKC) inhibition did not restore chemotactic activity, ruling out PKC-mediated receptor desensitization as mechanism for reduced migration in activated T cells. Thus, we identify a cell-intrinsic, chemokine receptor level-uncoupled decrease in motility in CD4(+) T cells shortly after activation, coinciding with clonal expansion. The transiently reduced ability to react to chemokinetic and chemotactic stimuli may contribute to the sequestering of activated CD4(+) T cells in reactive peripheral lymph nodes, allowing for integration of costimulatory signals required for full activation.