Finite Automata for the Sub- and Superword Closure of CFLs: Descriptional and Computational Complexity

We answer two open questions by (Gruber, Holzer, Kutrib, 2009) on the state-complexity of representing sub- or superword closures of context-free grammars (CFGs): (1) We prove a (tight) upper bound of $2^{\mathcal{O}(n)}$ on the size of nondeterministic finite automata (NFAs) representing the subword closure of a CFG of size $n$. (2) We present a family of CFGs for which the minimal deterministic finite automata representing their subword closure matches the upper-bound of $2^{2^{\mathcal{O}(n)}}$ following from (1). Furthermore, we prove that the inequivalence problem for NFAs representing sub- or superword-closed languages is only NP-complete as opposed to PSPACE-complete for general NFAs. Finally, we extend our results into an approximation method to attack inequivalence problems for CFGs

A nested-PCR with an Internal Amplification Control for the detection and differentiation of Bartonella henselae and B. clarridgeiae: An examination of cats in Trinidad

BACKGROUND: Bartonella species are bacterial blood parasites of animals capable of causing disease in both animals and man. Cat-Scratch Disease (CSD) in humans is caused mainly by Bartonella henselae and is acquired from the cat, which serves as a reservoir for the bacteria. A second species, B. clarridgeiae is also implicated in the disease. Diagnosis of Bartonellosis by culture requires a week or more of incubation on enriched media containing blood, and recovery is often complicated by faster growing contaminating bacteria and fungi. PCR has been explored as an alternative to culture for both the detection and species identification of Bartonella, however sensitivity problems have been reported and false negative reactions due to blood inhibitors have not generally been addressed in test design. METHODS: A novel, nested-PCR was designed for the detection of Bartonella henselae and B. clarridgeiae based on the strategy of targeting species-specific size differences in the 16S-23S rDNA intergenic regions. An Internal Amplification Control was used for detecting PCR inhibition. The nested-PCR was utilized in a study on 103 blood samples from pet and stray cats in Trinidad. RESULTS: None of the samples were positive by primary PCR, but the Nested-PCR detected Bartonella in 32/103 (31%) cats where 16 were infected with only B. henselae, 13 with only B. clarridgeiae and 3 with both species. Of 22 stray cats housed at an animal shelter, 13 (59%) were positive for either or both species, supporting the reported increased incidence of Bartonella among feral cats. CONCLUSION: The usefulness of a single PCR for the detection of Bartonella henselae and B. clarridgeiae in the blood of cats is questionable. A nested-PCR offers increased sensitivity over a primary PCR and should be evaluated with currently used methods for the routine detection and speciation of Bartonella henselae and B. clarridgeiae. In Trinidad, B. henselae and B. clarridgeiae are the predominant species in cats and infection appears highest with stray cats, however B. clarridgeiae may be present at levels similar to that of B. henselae in the pet population

Characterization of the apoptotic response of human leukemia cells to organosulfur compounds

Background: Novel therapeutic agents that selectively induce tumor cell death are urgently needed in the clinical management of cancers. Such agents would constitute effective adjuvant approaches to traditional chemotherapy regimens. Organosulfur compounds (OSCs), such as diallyl disulfide, have demonstrated anti-proliferative effects on cancer cells. We have previously shown that synthesized relatives of dysoxysulfone, a natural OSC derived from the Fijian medicinal plant, Dysoxylum richi, possess tumor-specific antiproliferative effects and are thus promising lead candidates. Methods: Because our structure-activity analyses showed that regions flanking the disulfide bond mediated specificity, we synthesized 18 novel OSCs by structural modification of the most promising dysoxysulfone derivatives. These compounds were tested for anti-proliferative and apoptotic activity in both normal and leukemic cells. Results: Six OSCs exhibited tumor-specific killing, having no effect on normal bone marrow, and are thus candidates for future toxicity studies. We then employed mRNA expression profiling to characterize the mechanisms by which different OSCs induce apoptosis. Using Gene Ontology analysis we show that each OSC altered a unique set of pathways, and that these differences could be partially rationalized from a transcription factor binding site analysis. For example, five compounds altered genes with a large enrichment of p53 binding sites in their promoter regions (p < 0.0001). Conclusions: Taken together, these data establish OSCs derivatized from dysoxysulfone as a novel group of compounds for development as anti-cancer agents

Ganglioside GM3 Has an Essential Role in the Pathogenesis and Progression of Rheumatoid Arthritis

Rheumatoid arthritis (RA), a chronic systemic inflammatory disorder that principally attacks synovial joints, afflicts over 2 million people in the United States. Interleukin (IL)-17 is considered to be a master cytokine in chronic, destructive arthritis. Levels of the ganglioside GM3, one of the most primitive glycosphingolipids containing a sialic acid in the structure, are remarkably decreased in the synovium of patients with RA. Based on the increased cytokine secretions observed in in vitro experiments, GM3 might have an immunologic role. Here, to clarify the association between RA and GM3, we established a collagen-induced arthritis mouse model using the null mutation of the ganglioside GM3 synthase gene. GM3 deficiency exacerbated inflammatory arthritis in the mouse model of RA. In addition, disrupting GM3 induced T cell activation in vivo and promoted overproduction of the cytokines involved in RA. In contrast, the amount of the GM3 synthase gene transcript in the synovium was higher in patients with RA than in those with osteoarthritis. These findings indicate a crucial role for GM3 in the pathogenesis and progression of RA. Control of glycosphingolipids such as GM3 might therefore provide a novel therapeutic strategy for RA

Aged G Protein-Coupled Receptor Kinase 3 (Grk3)-Deficient Mice Exhibit Enhanced Osteoclastogenesis and Develop Bone Lesions Analogous to Human Paget’s Disease of Bone

Paget’s Disease of Bone (PDB) is a metabolic bone disease that is characterized by dysregulated osteoclast function leading to focal abnormalities of bone remodeling. It can lead to pain, fracture, and bone deformity. G protein-coupled receptor kinase 3 (GRK3) is an important negative regulator of G protein-coupled receptor (GPCR) signaling. GRK3 is known to regulate GPCR function in osteoblasts and preosteoblasts, but its regulatory function in osteoclasts is not well defined. Here, we report that Grk3 expression increases during osteoclast differentiation in both human and mouse primary cells and established cell lines. We also show that aged mice deficient in Grk3 develop bone lesions similar to those seen in human PDB and other Paget’s Disease mouse models. We show that a deficiency in Grk3 expression enhances osteoclastogenesis in vitro and proliferation of hematopoietic osteoclast precursors in vivo but does not affect the osteoclast-mediated bone resorption function or cellular senescence pathway. Notably, we also observe decreased Grk3 expression in peripheral blood mononuclear cells of patients with PDB compared with age- and gender-matched healthy controls. Our data suggest that GRK3 has relevance to the regulation of osteoclast differentiation and that it may have relevance to the pathogenesis of PDB and other metabolic bone diseases associated with osteoclast activation

Does transcranial direct current stimulation enhance cognitive and motor functions in the ageing brain? A systematic review and meta- analysis

The use of transcranial direct current stimulation (tDCS) to enhance cognitive and motor functions has enjoyed a massive increase in popularity. Modifying neuroplasticity via non-invasive cortical stimulation has enormous potential to slow or even reverse declines in functions associated with ageing. The current meta-analysis evaluated the effects of tDCS on cognitive and motor performance in healthy older adults. Of the 81 studies identified, 25 qualified for inclusion. A random effects model meta-analysis revealed a significant overall standardized mean difference equal to 0.53 (SE = 0.09; medium heterogeneity: I = 57.08%; and high fail-safe: N = 448). Five analyses on moderator variables indicated significant tDCS beneficial effects: (a) on both cognitive and motor task performances, (b) across a wide-range of cognitive tasks, (c) on specific brain areas, (d) stimulation offline (before) or online (during) the cognitive and motor tasks. Although the meta-analysis revealed robust support for enhancing both cognitive and motor performance, we outline a number of caveats on the use of tDCS

Cyclic Nucleotide Phosphodiesterases and Compartmentation in Normal and Diseased Heart

International audienceCyclic nucleotide phosphodiesterases (PDEs) degrade the second messengers cAMP and cGMP, thereby regulating multiple aspects of cardiac function. This highly diverse class of enzymes encoded by 21 genes encompasses 11 families which are not only responsible for the termination of cyclic nucleotide signalling, but are also involved in the generation of dynamic microdomains of cAMP and cGMP controlling specific cell functions in response to various neurohormonal stimuli. In myocardium, the PDE3 and PDE4 families are predominant to degrade cAMP and thereby regulate cardiac excitation-contraction coupling. PDE3 inhibitors are positive inotropes and vasodilators in human, but their use is limited to acute heart failure and intermittent claudication. PDE5 is particularly important to degrade cGMP in vascular smooth muscle, and PDE5 inhibitors are used to treat erectile dysfunction and pulmonary hypertension. However, these drugs do not seem efficient in heart failure with preserved ejection fraction. There is experimental evidence that these PDEs as well as other PDE families including PDE1, PDE2 and PDE9 may play important roles in cardiac diseases such as hypertrophy and heart failure. After a brief presentation of the cyclic nucleotide pathways in cardiac cells and the major characteristics of the PDE superfamily, this chapter will present their role in cyclic nucleotide compartmentation and the current use of PDE inhibitors in cardiac diseases together with the recent research progresses that could lead to a better exploitation of the therapeutic potential of these enzymes in the future

Consensus Paper: Cerebellum and Social Cognition.

The traditional view on the cerebellum is that it controls motor behavior. Although recent work has revealed that the cerebellum supports also nonmotor functions such as cognition and affect, only during the last 5 years it has become evident that the cerebellum also plays an important social role. This role is evident in social cognition based on interpreting goal-directed actions through the movements of individuals (social "mirroring") which is very close to its original role in motor learning, as well as in social understanding of other individuals' mental state, such as their intentions, beliefs, past behaviors, future aspirations, and personality traits (social "mentalizing"). Most of this mentalizing role is supported by the posterior cerebellum (e.g., Crus I and II). The most dominant hypothesis is that the cerebellum assists in learning and understanding social action sequences, and so facilitates social cognition by supporting optimal predictions about imminent or future social interaction and cooperation. This consensus paper brings together experts from different fields to discuss recent efforts in understanding the role of the cerebellum in social cognition, and the understanding of social behaviors and mental states by others, its effect on clinical impairments such as cerebellar ataxia and autism spectrum disorder, and how the cerebellum can become a potential target for noninvasive brain stimulation as a therapeutic intervention. We report on the most recent empirical findings and techniques for understanding and manipulating cerebellar circuits in humans. Cerebellar circuitry appears now as a key structure to elucidate social interactions