It Is NL-complete to Decide Whether a Hairpin Completion of Regular Languages Is Regular

The hairpin completion is an operation on formal languages which is inspired by the hairpin formation in biochemistry. Hairpin formations occur naturally within DNA-computing. It has been known that the hairpin completion of a regular language is linear context-free, but not regular, in general. However, for some time it is was open whether the regularity of the hairpin completion of a regular language is is decidable. In 2009 this decidability problem has been solved positively by providing a polynomial time algorithm. In this paper we improve the complexity bound by showing that the decision problem is actually NL-complete. This complexity bound holds for both, the one-sided and the two-sided hairpin completions

An investigation into inter- and intragenomic variations of graphic genomic signatures

We provide, on an extensive dataset and using several different distances, confirmation of the hypothesis that CGR patterns are preserved along a genomic DNA sequence, and are different for DNA sequences originating from genomes of different species. This finding lends support to the theory that CGRs of genomic sequences can act as graphic genomic signatures. In particular, we compare the CGR patterns of over five hundred different 150,000 bp genomic sequences originating from the genomes of six organisms, each belonging to one of the kingdoms of life: H. sapiens, S. cerevisiae, A. thaliana, P. falciparum, E. coli, and P. furiosus. We also provide preliminary evidence of this method's applicability to closely related species by comparing H. sapiens (chromosome 21) sequences and over one hundred and fifty genomic sequences, also 150,000 bp long, from P. troglodytes (Animalia; chromosome Y), for a total length of more than 101 million basepairs analyzed. We compute pairwise distances between CGRs of these genomic sequences using six different distances, and construct Molecular Distance Maps that visualize all sequences as points in a two-dimensional or three-dimensional space, to simultaneously display their interrelationships. Our analysis confirms that CGR patterns of DNA sequences from the same genome are in general quantitatively similar, while being different for DNA sequences from genomes of different species. Our analysis of the performance of the assessed distances uses three different quality measures and suggests that several distances outperform the Euclidean distance, which has so far been almost exclusively used for such studies. In particular we show that, for this dataset, DSSIM (Structural Dissimilarity Index) and the descriptor distance (introduced here) are best able to classify genomic sequences.Comment: 14 pages, 6 figures, 5 table

Relativistic effects on the neutron charge form factor in the constituent quark model

The neutron charge form factor GEn(Q**2) is investigated within a constituent quark model formulated on the light-front. It is shown that, if the quark initial motion is neglected in the Melosh rotations, the Dirac neutron form factor F1n(Q**2)$receives a relativistic correction which cancels exactly against the Foldy term in GEn(Q**2), as it has been recently argued by Isgur. Moreover, at the same level of approximation the ratio of the proton to neutron magnetic form factors GMp(Q**2) / GMn(Q**2) is still given by the naive SU(6)-symmetry expectation, -3/2. However, it is also shown that the full Melosh rotations break SU(6) symmetry, giving rise to GEn(Q**2) =/ 0 and GMp(Q**2)/GMn(Q**2) =/ -3/2 even when a SU(6)-symmetric canonical wave function is assumed. It turns out that relativistic effects alone cannot explain simultaneously the experimental data on GEn(Q**2)$ and GMp(Q**2)/GMn(Q**2).Comment: final version with one minor correction and updated references; to appear in Physics Letters

Cytoskeletal regulation of inflammation and its impact on skin blistering disease epidermolysis bullosa acquisita

Actin remodelling proteins regulate cytoskeletal cell responses and are important in both innate and adaptive immunity. These responses play a major role in providing a fine balance in a cascade of biological events that results in either protective acute inflammation or chronic inflammation that leads to a host of diseases including autoimmune inflammation mediated epidermolysis bullosa acquisita (EBA). This review describes the role of the actin cytoskeleton and in particular the actin remodelling protein called Flightless I (Flii) in regulating cellular inflammatory responses and its subsequent effect on the autoimmune skin blistering disease EBA. It also outlines the potential of an antibody based therapy for decreasing Flii expression in vivo to ameliorate the symptoms associated with EBA.Zlatko Kopecki, Ralf J. Ludwig and Allison J. Cowi

Post buckling stress state of open section cylindrical shells subjected to constrained torsion

The work concerns numerical and experimental studies on pre and post buckling of thin-walled steel cylindrical shells of open section subjected to constrained torsion. Two structure solutions different in geometry are considered: open section cylindrical shell without stiffeners and reinforced by closed section stringers. The shells have five various length to diameter aspect ratio. Numerical simulations were carried out and the stress distribution in neuralgic zones in pre and post buckling response was determined. Torsion experiments were performed and the results were compared to the numerical solutions with a reasonably good agreement. The exactness of experiment for the chosen cases of considered solutions was proved by establishing the base for FEM numerical model estimation