732 research outputs found

    On insertion-deletion systems over relational words

    Full text link
    We introduce a new notion of a relational word as a finite totally ordered set of positions endowed with three binary relations that describe which positions are labeled by equal data, by unequal data and those having an undefined relation between their labels. We define the operations of insertion and deletion on relational words generalizing corresponding operations on strings. We prove that the transitive and reflexive closure of these operations has a decidable membership problem for the case of short insertion-deletion rules (of size two/three and three/two). At the same time, we show that in the general case such systems can produce a coding of any recursively enumerable language leading to undecidabilty of reachability questions.Comment: 24 pages, 8 figure

    Different Transport Pathways of Individual Precursor Proteins in Mitochondria

    Get PDF
    Transport of mitochondrial precursor proteins into mitochondria of Neurospora crassa was studied in a cellfree reconstituted system. Precursors were synthesized in a reticulocyte lysate programmed with Neurospora mRNA and transported into isolated mitochondria in the absence of protein synthesis. Uptake of the following precursors was investigated: apocytochrome c, ADP/ATP carrier and subunit 9 of the oligomycin-sensitive ATPase. Addition of high concentrations of unlabelled chemically prepared apocytochrome c (1–10 μM) inhibited the appearance in the mitochondrial of labelled cytochrome c synthesized in vitro because the unlabelled protein dilutes the labelled one and because the translocation system has a limited capacity [apparent V is 1–3 pmol × min−1× (mg mitochondrial protein)−1]. Concentrations of added apocytochrome c exceeding the concentrations of precursor proteins synthesized in vitro by a factor of about 104 did not inhibit the transfer of ADP/ATP carrier or ATPase subunit 9 into mitochondria. Carbonylcyanide m-chlorophenylhydrazone, an uncoupler of oxidative phosphorylation, inhibited transfer in vitro of ADP/ATP carrier and of ATPase subunit 9, but not of cytochrome c. These findings suggest that cytochrome c and the other two proteins have different import pathways into mitochondria. It can be inferred from the data presented that different 'receptors' on the mitochondrial surface mediate the specific recognition of precursor proteins by mitochondria as a first step in the transport process

    SmaggIce Version 1.8

    Get PDF
    SmaggIce version 1.8 is a set of software tools for geometrical modeling of, and generation of grids that conform to, both clean and iced airfoils. Ice shapes, especially those that include rough surfaces, pose difficulty in generating high-quality grids that are essential for predicting airflows by use of computational fluid dynamics. SmaggIce version 1.8 contains software tools needed to overcome this difficulty. For a given airfoil, it allows the user to define the flow domain, decompose the domain into blocks, generate grids, merge gridded blocks, and control the density and smoothness of each grid. Among the unique features of version 1.8 is a thin C-shaped block, called a "viscous sublayer block," which is wrapped around an iced airfoil and its wake line and serves as a means to generate highly controlled grids near the rough ice surface. Users can modify block boundary shapes using control points of non-uniform rational B-spline (NURBS) curves. Concave ice regions can be smoothed during geometrical modeling or creation of the viscous sublayer block

    Cell-Free Synthesis of the Mitochondrial ADP/ATP Carrier Protein of Neurospora crassa

    Get PDF
    ADP/ATP carrier protein was synthesized in heterologous cell-free systems programmed with Neurospora poly(A)-containing RNA and homologous cell-free systems from Neurospora. The apparent molecular weight of the product obtained in vitro was the same as that of the authentic mitochondrial protein. The primary translation product obtained in reticulocyte lysates starts with formylmethionine when formylated initiator methionyl-tRNA (fMet-tRNAfMet) was present. The product synthesized in vitro was released from the ribosomes into the postribosomal supernatant. The evidence presented indicates that the ADP/ATP carrier is synthesized as a polypeptide with the same molecular weight as the mature monomeric protein and does not carry an additional sequence

    Enrichment analysis of Alu elements with different spatial chromatin proximity in the human genome

    Get PDF
    Transposable elements (TEs) have no longer been totally considered as “junk DNA” for quite a time since the continual discoveries of their multifunctional roles in eukaryote genomes. As one of the most important and abundant TEs that still active in human genome, Alu, a SINE family, has demonstrated its indispensable regulatory functions at sequence level, but its spatial roles are still unclear. Technologies based on 3C(chromosomeconformation capture) have revealed the mysterious three-dimensional structure of chromatin, and make it possible to study the distal chromatin interaction in the genome. To find the role TE playing in distal regulation in human genome, we compiled the new released Hi-C data, TE annotation, histone marker annotations, and the genome-wide methylation data to operate correlation analysis, and found that the density of Alu elements showed a strong positive correlation with the level of chromatin interactions (hESC: r=0.9, P<2.2×1016; IMR90 fibroblasts: r = 0.94, P < 2.2 × 1016) and also have a significant positive correlation withsomeremote functional DNA elements like enhancers and promoters (Enhancer: hESC: r=0.997, P=2.3×10−4; IMR90: r=0.934, P=2×10−2; Promoter: hESC: r = 0.995, P = 3.8 × 10−4; IMR90: r = 0.996, P = 3.2 × 10−4). Further investigation involving GC content and methylation status showed the GC content of Alu covered sequences shared a similar pattern with that of the overall sequence, suggesting that Alu elements also function as the GC nucleotide and CpG site provider. In all, our results suggest that the Alu elements may act as an alternative parameter to evaluate the Hi-C data, which is confirmed by the correlation analysis of Alu elements and histone markers. Moreover, the GC-rich Alu sequence can bring high GC content and methylation flexibility to the regions with more distal chromatin contact, regulating the transcription of tissue-specific genes

    Transport of Proteins into Mitochondria

    Get PDF
    The mitochondrial ADP/ATP carrier is an integral transmembrane protein of the inner membrane. It is synthesized on cytoplasmic ribosomes. Kinetic data suggested that this protein is transferred into mitochondria in a posttranslational manner. The following results provide further evidence for such a mechanism and provide information on its details. 1. In homologous and heterologous translation systems the newly synthesized ADP/ATP carrier protein is present in the postribosomal supernatant. 2. Analysis by density gradient centrifugation and gel filtration shows, that the ADP/ATP carrier molecules in the postribosomal fraction are present as soluble complexes with apparent molecular weights of about 120000 and 500000 or larger. The carrier binds detergents such as Triton X-100 and deoxycholate forming mixed micelles with molecular weights of about 200000–400000. 3. Incubation of a postribosomal supernatant of a reticulocyte lysate containing newly synthesized ADP/ATP carrier with mitochondria isolated from Neurospora spheroplasts results in efficient transfer of the carrier into mitochondria. About 20–30% of the transferred carrier are resistant to proteinase in whole mitochondria. The authentic mature protein is also largely resistant to proteinase in whole mitochondria and sensitive after lysis of mitochondria with detergent. Integrity of mitochondria is a prerequisite for translocation into proteinase resistant position. 4. The transfer in vitro into a proteinase-resistant form is inhibited by the uncoupler carbonyl-cyanide m-chlorophenylhydrazone but not the proteinase-sensitive binding. These observations suggest that the posttranslational transfer of ADP/ATP carrier occurs via the cytosolic space through a soluble oligomeric precursor form. This precursor is taken up by intact mitochondria into an integral position in the membrane. These findings are considered to be of general importance for the intracellular transfer of insoluble membrane proteins. They support the view that such proteins can exist in a water-soluble form its precursors and upon integration into the membrane undergo a conformational change. Uptake into the membrane may involve the cleavage of an additional sequence in some proteins, but this appears not to be a prerequisite as demonstrated by the ADP/ATP carrier protein

    High-affinity RNA binding by a hyperthermophilic single-stranded DNA-binding protein

    Get PDF
    Single-stranded DNA-binding proteins (SSBs), including replication protein A (RPA) in eukaryotes, play a central role in DNA replication, recombination, and repair. SSBs utilise an oligonucleotide/oligosaccharide-binding (OB) fold domain to bind DNA, and typically oligomerise in solution to bring multiple OB fold domains together in the functional SSB. SSBs from hyperthermophilic crenarchaea, such as Sulfolobus solfataricus, have an unusual structure with a single OB fold coupled to a flexible C-terminal tail. The OB fold resembles those in RPA, whilst the tail is reminiscent of bacterial SSBs and mediates interaction with other proteins. One paradigm in the field is that SSBs bind specifically to ssDNA and much less strongly to RNA, ensuring that their functions are restricted to DNA metabolism. Here, we use a combination of biochemical and biophysical approaches to demonstrate that the binding properties of S. solfataricus SSB are essentially identical for ssDNA and ssRNA. These features may represent an adaptation to a hyperthermophilic lifestyle, where DNA and RNA damage is a more frequent event.Publisher PDFPeer reviewe

    Adherence of patients to long-term medication: a cross-sectional study of antihypertensive regimens in Austria

    Get PDF
    OBJECTIVE: The objective of this study was to evaluate adherence and causes for non-adherence to antihypertensive therapy in Austrian patients. A special focus was placed on social parameters and behavioural theories. METHODS: Patients were invited via advertisements in community pharmacies in Austria to complete an online survey. Inclusion criteria were an age of 18 years or older, a diagnosis of arterial hypertension and a current prescription of antihypertensive medication. Adherence was measured by the four-item Morisky scale. Non-adherence was defined by at least one point in the Morisky scale. Several demographic, social and behavioural parameters were analysed as potential co-variables associated with adherence. RESULTS: A total of 323 patients completed the online survey, of which 109 (33.7%) met the criteria for non-adherence. In a multivariable model, self-efficacy and age were associated with adherence, whereas intention and barriers were linked to non-adherence; 56 patients (17.3%) were classified as intentionally non-adherent. CONCLUSION: This study demonstrates that non-adherence affects an important proportion of patients in the treatment of arterial hypertension. Young age was a particularly important risk factor for non-adherence, and this patient population is, therefore, in need of special attention. Modifiable risk factors were identified that could help improving the treatment of arterial hypertension and potentially other chronic conditions
    corecore