Monoid automata for displacement context-free languages

In 2007 Kambites presented an algebraic interpretation of Chomsky-Schutzenberger theorem for context-free languages. We give an interpretation of the corresponding theorem for the class of displacement context-free languages which are equivalent to well-nested multiple context-free languages. We also obtain a characterization of k-displacement context-free languages in terms of monoid automata and show how such automata can be simulated on two stacks. We introduce the simultaneous two-stack automata and compare different variants of its definition. All the definitions considered are shown to be equivalent basing on the geometric interpretation of memory operations of these automata.Comment: Revised version for ESSLLI Student Session 2013 selected paper

Replication of Association between ADAM33 Polymorphisms and Psoriasis

Polymorphisms in ADAM33, the first gene identified in asthma by positional cloning, have been recently associated with psoriasis. No replication study of this association has been published so far. Data available in the French EGEA study (Epidemiological study on Genetics and Environment of Asthma, bronchial hyperresponsivensess and Atopy) give the opportunity to attempt to replicate the association between ADAM33 and psoriasis in 2002 individuals. Psoriasis (n = 150) has been assessed by questionnaire administered by an interviewer and a sub-sample of subjects with early-onset psoriasis (n = 74) has been identified based on the age of the subjects at time of interview (<40 years). Nine SNPs in ADAM33 and 11 SNPs in PSORS1 were genotyped. Association analysis was conducted by using two methods, GEE regression-based method and a likelihood-based method (LAMP program). The rs512625 SNP in ADAM33 was found associated with psoriasis at p = 0.01, the usual threshold required for replication (OR [95% CI] for heterozygotes compared to the reference group of homozygotes for the most frequent allele = 0.61 [0.42;0.89]). The rs628977 SNP, which was not in linkage disequilibrium with rs512625, was significantly associated with early-onset psoriasis (p = 0.01, OR [95% CI] for homozygotes for the minor allele compared to the reference group = 2.52 [1.31;4.86]). Adjustment for age, sex, asthma and a PSORS1 SNP associated with psoriasis in the EGEA data did not change the significance of these associations. This suggests independent effects of ADAM33 and PSORS1 on psoriasis. This is the first study that replicates an association between genetic variants in ADAM33 and psoriasis. Interestingly, the 2 ADAM33 SNPs associated with psoriasis in the present analysis were part of the 3-SNPs haplotypes showing the strongest associations in the initial study. The identification of a pleiotropic effect of ADAM33 on asthma and psoriasis may contribute to the understanding of these common immune-mediated diseases

ADAM33 gene silencing by promoter hypermethylation as a molecular marker in breast invasive lobular carcinoma

<p>Abstract</p> <p>Background</p> <p>ADAM33 protein is a member of the family of transmembrane glycoproteins composed of multidomains. ADAM family members have different activities, such as proteolysis and adhesion, making them good candidates to mediate the extracellular matrix remodelling and changes in cellular adhesion that characterise certain pathologies and cancer development. It was reported that one family member, <it>ADAM23</it>, is down-regulated by promoter hypermethylation. This seems to correlate with tumour progression and metastasis in breast cancer. In this study, we explored the involvement of ADAM33, another ADAM family member, in breast cancer.</p> <p>Methods</p> <p>First, we analysed <it>ADAM33 </it>expression in breast tumour cell lines by RT-PCR and western blotting. We also used 5-aza-2'-deoxycytidine (5azadCR) treatment and DNA bisulphite sequencing to study the promoter methylation of ADAM33 in breast tumour cell lines. We evaluated ADAM33 methylation in primary tumour samples by methylation specific PCR (MSP). Finally, <it>ADAM33 </it>promoter hypermethylation was correlated with clinicopathological data using the chi-square test and Fisher's exact test.</p> <p>Results</p> <p>The expression analysis of <it>ADAM33 </it>in breast tumour cell lines by RT-PCR revealed gene silencing in 65% of tumour cell lines. The corresponding lack of ADAM33 protein was confirmed by western blotting. We also used 5-aza-2'-deoxycytidine (5-aza-dCR) demethylation and bisulphite sequencing methodologies to confirm that gene silencing is due to <it>ADAM33 </it>promoter hypermethylation. Using MSP, we detected <it>ADAM33 </it>promoter hypermethylation in 40% of primary breast tumour samples. The correlation between methylation pattern and patient's clinicopathological data was not significantly associated with histological grade; tumour stage (TNM); tumour size; ER, PR or ERBB2 status; lymph node status; metastasis or recurrence. Methylation frequency in invasive lobular carcinoma (ILC) was 76.2% compared with 25.5% in invasive ductal carcinoma (IDC), and this difference was statistically significant (p = 0.0002).</p> <p>Conclusion</p> <p><it>ADAM33 </it>gene silencing may be related to the discohesive histological appearance of ILCs. We suggest that <it>ADAM33 </it>promoter methylation may be a useful molecular marker for differentiating ILC and IDC.</p

Detection of distant metastases in patients with oesophageal or gastric cardia cancer: a diagnostic decision analysis

Computed tomography (CT) is presently a standard procedure for the detection of distant metastases in patients with oesophageal or gastric cardia cancer. We aimed to determine the additional diagnostic value of alternative staging investigations. We included 569 oesophageal or gastric cardia cancer patients who had undergone CT neck/thorax/abdomen, ultrasound (US) abdomen, US neck, endoscopic ultrasonography (EUS), and/or chest X-ray for staging. Sensitivity and specificity were first determined at an organ level (results of investigations, i.e., CT, US abdomen, US neck, EUS, and chest X-ray, per organ), and then at a patient level (results for combinations of investigations), considering that the detection of distant metastases is a contraindication to surgery. For this, we compared three strategies for each organ: CT alone, CT plus another investigation if CT was negative for metastases (one-positive scenario), and CT plus another investigation if CT was positive, but requiring that both were positive for a final positive result (two-positive scenario). In addition, costs, life expectancy and quality adjusted life years (QALYs) were compared between different diagnostic strategies. CT showed sensitivities for detecting metastases in celiac lymph nodes, liver and lung of 69, 73, and 90%, respectively, which was higher than the sensitivities of US abdomen (44% for celiac lymph nodes and 65% for liver metastases), EUS (38% for celiac lymph nodes), and chest X-ray (68% for lung metastases). In contrast, US neck showed a higher sensitivity for the detection of malignant supraclavicular lymph nodes than CT (85 vs 28%). At a patient level, sensitivity for detecting distant metastases was 66% and specificity was 95% if only CT was performed. A higher sensitivity (86%) was achieved when US neck was added to CT (one-positive scenario), at the same specificity (95%). This strategy resulted in lower costs compared to CT only, at an almost similar (quality adjusted) life expectancy. Slightly higher specificities (97–99%) were achieved if liver and/or lung metastases found on CT, were confirmed by US abdomen or chest X-ray, respectively (two-positive scenario). These strategies had only slightly higher QALYs, but substantially higher costs. The combination of CT neck/thorax/abdomen and US neck was most cost-effective for the detection of metastases in patients with oesophageal or gastric cardia cancer, whereas the performance of CT only had a lower sensitivity for metastases detection and higher costs. The role of EUS seems limited, which may be due to the low number of M1b celiac lymph nodes detected in this series. It remains to be determined whether the application of positron emission tomography will further increase sensitivities and specificities of metastases detection without jeopardising costs and QALYs

Clinical implication of HLA class I expression in breast cancer

<p>Abstract</p> <p>Background</p> <p>Human leukocyte antigen (HLA)-class I molecules on tumor cells have been regarded as crucial sites where cytotoxic T lymphocytes (CTL) can recognize tumor-specific antigens and are strongly associated with anti-tumor activity. However, the clinical impact of HLA class I expression in breast cancer has not been clarified.</p> <p>Methods</p> <p>A total of 212 breast cancer patients who received curative surgery from 1993 to 2003 were enrolled in the current study. HLA class I expression was examined immunohistochemically using an anti-HLA class I monoclonal antibody. The correlation between HLA class I positivity and clinical factors was analyzed.</p> <p>Results</p> <p>The downregulation of HLA class I expression in breast cancer was observed in 69 patients (32.5%). HLA class I downregulation was significantly associated with nodal involvement (p < 0.05), TNM stage (p < 0.05), lymphatic invasion (p < 0.01), and venous invasion (p < 0.05). Patients with preserved HLA class I had significantly better disease-free interval (DFI) than those with loss of HLA class I (p < 0.05). However, in multivariable analysis, HLA class I was not selected as one of the independent prognostic factors of disease-free interval.</p> <p>Conclusion</p> <p>The examination of HLA class I expression is useful for the prediction of tumor progression and recurrent risk of breast cancer via the antitumor immune system.</p

Requirement for Ergosterol in V-ATPase Function Underlies Antifungal Activity of Azole Drugs

Ergosterol is an important constituent of fungal membranes. Azoles inhibit ergosterol biosynthesis, although the cellular basis for their antifungal activity is not understood. We used multiple approaches to demonstrate a critical requirement for ergosterol in vacuolar H+-ATPase function, which is known to be essential for fungal virulence. Ergosterol biosynthesis mutants of S. cerevisiae failed to acidify the vacuole and exhibited multiple vma− phenotypes. Extraction of ergosterol from vacuolar membranes also inactivated V-ATPase without disrupting membrane association of its subdomains. In both S. cerevisiae and the fungal pathogen C. albicans, fluconazole impaired vacuolar acidification, whereas concomitant ergosterol feeding restored V-ATPase function and cell growth. Furthermore, fluconazole exacerbated cytosolic Ca2+ and H+ surges triggered by the antimicrobial agent amiodarone, and impaired Ca2+ sequestration in purified vacuolar vesicles. These findings provide a mechanistic basis for the synergy between azoles and amiodarone observed in vitro. Moreover, we show the clinical potential of this synergy in treatment of systemic fungal infections using a murine model of Candidiasis. In summary, we demonstrate a new regulatory component in fungal V-ATPase function, a novel role for ergosterol in vacuolar ion homeostasis, a plausible cellular mechanism for azole toxicity in fungi, and preliminary in vivo evidence for synergism between two antifungal agents. New insights into the cellular basis of azole toxicity in fungi may broaden therapeutic regimens for patient populations afflicted with systemic fungal infections

ADAM33, a New Candidate for Psoriasis Susceptibility

Psoriasis is a chronic skin disorder with multifactorial etiology. In a recent study, we reported results of a genome-wide scan on 46 French extended families presenting with plaque psoriasis. In addition to unambiguous linkage to the major susceptibility locus PSORS1 on Chromosome 6p21, we provided evidence for a susceptibility locus on Chromosome 20p13. To follow up this novel psoriasis susceptibility locus we used a family-based association test (FBAT) for an association scan over the 17 Mb candidate region. A total of 85 uncorrelated SNP markers located in 65 genes of the region were initially investigated in the same set of large families used for the genome wide search, which consisted of 295 nuclear families. When positive association was obtained for a SNP, candidate genes nearby were explored more in detail using a denser set of SNPs. Thus, the gene ADAM33 was found to be significantly associated with psoriasis in this family set (The best association was on a 3-SNP haplotype P = 0.00004, based on 1,000,000 permutations). This association was independent of PSORS1. ADAM33 has been previously associated with asthma, which demonstrates that immune system diseases may be controlled by common susceptibility genes with general effects on dermal inflammation and immunity. The identification of ADAM33 as a psoriasis susceptibility gene identified by positional cloning in an outbred population should provide insights into the pathogenesis and natural history of this common disease

Study of p53 gene alteration as a biomarker to evaluate the malignant risk of Lugol-unstained lesion with non-dysplasia in the oesophagus

Mutations of the p53 gene are detected frequently in oesophageal dysplasia and cancer. It is unclear whether Lugol-unstained lesions (LULs) with non-dysplastic epithelium (NDE) are precursors of oesophageal squamous cell carcinoma (ESCC). To study the genetic alterations of NDE in the multistep process of oesophageal carcinogenesis, we determined the relationship between p53 mutations and LULs-NDE. Videoendoscopy with Lugol staining was performed prospectively in 542 oesophageal cancer-free subjects. Lugol-unstained lesions were detected in 103 subjects (19%). A total of 255 samples, including 152 LULs (NDE, 137; dysplasia, 15) and 103 paired samples of normal staining epithelium, were obtained from 103 subjects. After extraction of DNA and polymerase chain reaction analysis, direct sequencing method was applied to detect mutations of the p53 gene. The p53 mutation was detected in five of 137 samples with LULs-NDE (4%) and in five of 15 samples with dysplasia (33%). A hotspot mutation was found in 20% of LULs-NDE with p53 mutation and in 40% of dysplasia with p53 mutation. In contrast, no p53 mutations were found in 103 paired NDE samples with normal Lugol staining. In biopsy samples from oesophageal cancer-free individuals, the p53 missense mutations containing a hotspot mutation were found in NDE, which was identified as an LUL. These findings suggest that some LULs-NDE may represent the earliest state of oesophageal squamous cell carcinoma in Japanese individuals

Regulation of the V-ATPase along the Endocytic Pathway Occurs through Reversible Subunit Association and Membrane Localization

The lumen of endosomal organelles becomes increasingly acidic when going from the cell surface to lysosomes. Luminal pH thereby regulates important processes such as the release of internalized ligands from their receptor or the activation of lysosomal enzymes. The main player in endosomal acidification is the vacuolar ATPase (V-ATPase), a multi-subunit transmembrane complex that pumps protons from the cytoplasm to the lumen of organelles, or to the outside of the cell. The active V-ATPase is composed of two multi-subunit domains, the transmembrane V0 and the cytoplasmic V1. Here we found that the ratio of membrane associated V1/Vo varies along the endocytic pathway, the relative abundance of V1 being higher on late endosomes than on early endosomes, providing an explanation for the higher acidity of late endosomes. We also found that all membrane-bound V-ATPase subunits were associated with detergent resistant membranes (DRM) isolated from late endosomes, raising the possibility that association with lipid-raft like domains also plays a role in regulating the activity of the proton pump. In support of this, we found that treatment of cells with U18666A, a drug that leads to the accumulation of cholesterol in late endosomes, affected acidification of late endosome. Altogether our findings indicate that the activity of the vATPase in the endocytic pathway is regulated both by reversible association/dissociation and the interaction with specific lipid environments