On insertion-deletion systems over relational words

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

SmaggIce Version 1.8

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

Different Transport Pathways of Individual Precursor Proteins in Mitochondria

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

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

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

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

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

Transport of Proteins into Mitochondria

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

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

Microbial cycling of isoprene, the most abundantly produced biological volatile organic compound on Earth

Isoprene (2-methyl-1,3-butadiene), the most abundantly produced biogenic volatile organic compound (BVOC) on Earth, is highly reactive and can have diverse and often detrimental atmospheric effects, which impact on climate and health. Most isoprene is produced by terrestrial plants, but (micro)algal production is important in aquatic environments, and the relative bacterial contribution remains unknown. Soils are a sink for isoprene, and bacteria that can use isoprene as a carbon and energy source have been cultivated and also identified using cultivation-independent methods from soils, leaves and coastal/marine environments. Bacteria belonging to the Actinobacteria are most frequently isolated and identified, and Proteobacteria have also been shown to degrade isoprene. In the freshwater-sediment isolate, Rhodococcus strain AD45, initial oxidation of isoprene to 1,2-epoxy-isoprene is catalyzed by a multicomponent isoprene monooxygenase encoded by the genes isoABCDEF. The resultant epoxide is converted to a glutathione conjugate by a glutathione S-transferase encoded by isoI, and further degraded by enzymes encoded by isoGHJ. Genome sequence analysis of actinobacterial isolates belonging to the genera Rhodococcus, Mycobacterium and Gordonia has revealed that isoABCDEF and isoGHIJ are linked in an operon, either on a plasmid or the chromosome. In Rhodococcus strain AD45 both isoprene and epoxy-isoprene induce a high level of transcription of 22 contiguous genes, including isoABCDEF and isoGHIJ. Sequence analysis of the isoA gene, encoding the large subunit of the oxygenase component of isoprene monooxygenase, from isolates has facilitated the development of PCR primers that are proving valuable in investigating the ecology of uncultivated isoprene-degrading bacteria