Algorithmic aspects of bio-inspired string operations

We present building blocks for algorithms for the efficient reduction of square factor, i.e. direct repetitions in strings. So the basic problem is this: given a string, compute all strings that can be obtained by reducing factors of the form zz to z. Two types of algorithms are treated: an offline algorithm is one that can compute a data structure on the given string in advance before the actual search for the square begins; in contrast, online algorithms receive all input only at the time when a request is made. For offline algorithms we treat the following problem: Let u and w be two strings such that w is obtained from u by reducing a square factor zz to only z. If we further are given the suffix table of u, how can we derive the suffix table for w without computing it from scratch? As the suffix table plays a key role in online algorithms for the detection of squares in a string, this derivation can make the iterated reduction of squares more efficient. On the other hand, we also show how a suffix array, used for the offline detection of squares, can be adapted to the new string resulting from the deletion of a square. Because the deletion is a very local change, this adaption is more eficient than the computation of the new suffix array from scratch.

Cellular and molecular mechanisms underlying the effects of sleep loss on hippocampal synaptic plasticity

SUMMARY : The function of sleep for the organism is one of the most persistent and perplexing questions in biology. Current findings lead to the conclusion that sleep is primarily for the brain. In particular, a role for sleep in cognitive aspects of brain function is supported by behavioral evidence both in humans and animals. However, in spite of remarkable advancement in the understanding of the mechanisms underlying sleep generation and regulation, it has been proven difficult to determine the neurobiological mechanisms underlying the beneficial effect of sleep, and the detrimental impact of sleep loss, on learning and memory processes. In my thesis, I present results that lead to several critical steps forward in the link between sleep and cognitive function. My major result is the molecular identification and physiological analysis of a protein, the NR2A subunit of NMDA receptor (NMDAR), that confers sensitivity to sleep loss to the hippocampus, a brain structure classically involved in mnemonic processes. Specifically, I used a novel behavioral approach to achieve sleep deprivation in adult C57BL6/J mice, yet minimizing the impact of secondary factors associated with the procedure,.such as stress. By using in vitro electrophysiological analysis, I show, for the first time, that sleep loss dramatically affects bidirectional plasticity at CA3 to CA1 synapses in the hippocampus, a well established cellular model of learning and memory. 4-6 hours of sleep loss elevate the modification threshold for bidirectional synaptic plasticity (MT), thereby promoting long-term depression of CA3 to CA 1 synaptic strength after stimulation in the theta frequency range (5 Hz), and rendering long-term potentiation induction.more difficult. Remarkably, 3 hours of recovery sleep, after the deprivation, reset the MT at control values, thus re-establishing the normal proneness of synapses to undergo long-term plastic changes. At the molecular level, these functional changes are paralleled by a change in the NMDAR subunit composition. In particular, the expression of the NR2A subunit protein of NMDAR at CA3 to CA1 synapses is selectively and rapidly increased by sleep deprivation, whereas recovery sleep reset NR2A synaptic content to control levels. By using an array of genetic, pharmacological and computational approaches, I demonstrate here an obligatory role for NR2A-containing NMDARs in conveying the effect of sleep loss on CA3 to CAl MT. Moreover, I show that a genetic deletion of the NR2A subunit fully preserves hippocampal plasticity from the impact of sleep loss, whereas it does not alter sleepwake behavior and homeostatic response to sleep deprivation. As to the mechanism underlying the effects of the NR2A subunit on hippocampal synaptic plasticity, I show that the increased NR2A expression after sleep loss distinctly affects the contribution of synaptic and more slowly recruited NMDAR pools activated during plasticity-induction protocols. This study represents a major step forward in understanding the mechanistic basis underlying sleep's role for the brain. By showing that sleep and sleep loss affect neuronal plasticity by regulating the expression and function of a synaptic neurotransmitter receptor, I propose that an important aspect of sleep function could consist in maintaining and regulating protein redistribution and ion channel trafficking at central synapses. These findings provide a novel starting point for investigations into the connections between sleep and learning, and they may open novel ways for pharmacological control over hippocampal .function during periods of sleep restriction. RÉSUMÉ DU PROJET La fonction du sommeil pour l'organisme est une des questions les plus persistantes et difficiles dans la biologie. Les découvertes actuelles mènent à la conclusion que le sommeil est essentiel pour le cerveau. En particulier, le rôle du sommeil dans les aspects cognitifs est soutenu par des études comportementales tant chez les humains que chez les animaux. Cependant, malgré l'avancement remarquable dans la compréhension des mécanismes sous-tendant la génération et la régulation du sommeil, les mécanismes neurobiologiques qui pourraient expliquer l'effet favorable du sommeil sur l'apprentissage et la mémoire ne sont pas encore clairs. Dans ma thèse, je présente des résultats qui aident à clarifier le lien entre le sommeil et la fonction cognitive. Mon résultat le plus significatif est l'identification moléculaire et l'analyse physiologique d'une protéine, la sous-unité NR2A du récepteur NMDA, qui rend l'hippocampe sensible à la perte de sommeil. Dans cette étude, nous avons utilisé une nouvelle approche expérimentale qui nous a permis d'induire une privation de sommeil chez les souris C57BL6/J adultes, en minimisant l'impact de facteurs confondants comme, par exemple, le stress. En utilisant les techniques de l'électrophysiologie in vitro, j'ai démontré, pour la première fois, que la perte de sommeil est responsable d'affecter radicalement la plasticité bidirectionnelle au niveau des synapses CA3-CA1 de l'hippocampe. Cela correspond à un mécanisme cellulaire de l'apprentissage et de la mémoire bien établi. En particulier, 4-6 heures de privation de sommeil élèvent le seuil de modification pour la plasticité synaptique bidirectionnelle (SM). Comme conséquence, la dépression à long terme de la transmission synaptique est induite par la stimulation des fibres afférentes dans la bande de fréquences thêta (5 Hz), alors que la potentialisation à long terme devient plus difficile. D'autre part, 3 heures de sommeil de récupération sont suffisant pour rétablir le SM aux valeurs contrôles. Au niveau moléculaire, les changements de la plasticité synaptiques sont associés à une altération de la composition du récepteur NMDA. En particulier, l'expression synaptique de la protéine NR2A du récepteur NMDA est rapidement augmentée de manière sélective par la privation de sommeil, alors que le sommeil de récupération rétablit l'expression de la protéine au niveau contrôle. En utilisant des approches génétiques, pharmacologiques et computationnelles, j'ai démontré que les récepteurs NMDA qui expriment la sous-unité NR2A sont responsables de l'effet de la privation de sommeil sur le SM. De plus, nous avons prouvé qu'une délétion génétique de la sous-unité NR2A préserve complètement la plasticité synaptique hippocampale de l'impact de la perte de sommeil, alors que cette manipulation ne change pas les mécanismes de régulation homéostatique du sommeil. En ce qui concerne les mécanismes, j'ai .découvert que l'augmentation de l'expression de la sous-unité NR2A au niveau synaptique modifie les propriétés de la réponse du récepteur NMDA aux protocoles de stimulations utilisés pour induire la plasticité. Cette étude représente un pas en avant important dans la compréhension de la base mécaniste sous-tendant le rôle du sommeil pour le cerveau. En montrant que le sommeil et la perte de sommeil affectent la plasticité neuronale en régulant l'expression et la fonction d'un récepteur de la neurotransmission, je propose qu'un aspect important de la fonction du sommeil puisse être finalisé au règlement de la redistribution des protéines et du tracking des récepteurs aux synapses centraux. Ces découvertes fournissent un point de départ pour mieux comprendre les liens entre le sommeil et l'apprentissage, et d'ailleurs, ils peuvent ouvrir des voies pour des traitements pharmacologiques dans le .but de préserver la fonction hippocampale pendant les périodes de restriction de sommeil.

Platform for Automatic, Normalized Annotation and Cost-Effective Acquisition of Language Resources for Human Language Technologies: PANACEA

El objetivo de PANACEA es engranar diferentes herramientas avanzadas para construir una fábrica de Recursos Lingüísticos (RL), una línea de producción que automatice los pasos implicados en la adquisición, producción, actualización y mantenimiento de los RL que la Traducción Automática y otras tecnologías lingüísticas, necesitan.

PANACEA (Platform for Automatic, Normalised Annotation and Cost-Effective Acquisition of Language Resources for Human Language Technologies)

The objective of PANACEA is to build a factory of LRs that automates the stages involved in the acquisition, production, updating and maintenance of LRs required by MT systems and by other applications based on language technologies, and simplifies eventual issues regarding intellectual property rights. This automation will cut down the cost, time and human effort significantly. These reductions of costs and time are the only way to guarantee the continuous supply of LRs that MT and other language technologies will be demanding in the multilingual Europe.

Towards the automatic merging of language resources

Language Resources are a critical component for Natural Language Processing applications. Throughout the years many resources were manually created for the same task, but with different granularity and coverage information. To create richer resources for a broad range of potential reuses, nformation from all resources has to be joined into one. The hight cost of comparing and merging different resources by hand has been a bottleneck for merging existing resources. With the objective of reducing human intervention, we present a new method for automating merging resources. We have addressed the merging of two verbs subcategorization frame (SCF) lexica for Spanish. The results achieved, a new lexicon with enriched information and conflicting information signalled, reinforce our idea that this approach can be applied for other task of NLP.

Late bloomer or language impaired? Screening the speech of a Spanish-English bilingual toddler for early signs of language impairment

This case study presents corpus data gathered from a Spanish-English bilingual child with expressive language delay. Longitudinal data on the child’s linguistic development was collected from the onset of productive speech at age 1;1 until age 4 over the course of 28 video-taped sessions with the child’s principal caregivers. A literature review focused on the relationship between language delay and persisting disorders—including a discussion of the frequent difficulty in distinguishing between the two at early stages of bilingual development—is followed by an analysis of the child’s productive development in 2 distinct phases. An attempt is made to assess the child’s speech at age 4 for preliminary signs of SLI and to consider techniques for identifying ‘at risk’ bilingual children (that is, those with productive language delay, poor oral fluency, and family history of language problems) based on samples of recorded and transcribed speech.

Instrumental and ethical aspects of experimental research with animal models

Experimental animal models offer possibilities of physiology knowledge, pathogenesis of disease and action of drugs that are directly related to quality nursing care. This integrative review describes the current state of the instrumental and ethical aspects of experimental research with animal models, including the main recommendations of ethics committees that focus on animal welfare and raises questions about the impact of their findings in nursing care. Data show that, in Brazil, the progress in ethics for the use of animals for scientific purposes was consolidated with Law No. 11.794/2008 establishing ethical procedures, attending health, genetic and experimental parameters. The application of ethics in handling of animals for scientific and educational purposes and obtaining consistent and quality data brings unquestionable contributions to the nurse, as they offer subsidies to relate pathophysiological mechanisms and the clinical aspect on the patient.

Analysis of the physical aspects of quality of life of kidney recipients

OBJECTIVE To identify the main factors of the physical domain modified after kidney transplantation and analyze the influence of those aspects in the perception of Overall quality of life (QOL). METHOD Longitudinal study, conducted with 63 chronic kidney patients, evaluated before and after kidney transplant, using the quality of life scale proposed by the World Health Organization. RESULTS We observed significant improvement in the physical aspects of QOL after kidney transplantation. Significant correlations were observed between physical aspects and the Overall QOL. CONCLUSION The kidney transplant generated improvement in all physical aspects of QOL. The factors that showed stronger correlation with the Overall QOL before the transplant were the capacity to work and pain. After the transplant, the perception of need for treatment was the factor that showed stronger correlation with the Overall QOL.

Economic Aspects of Agricultural and Food Biosecurity in the United States, March 2007

Concerns about biosecurity in the food system raise a variety of issues about how the system is presently organized, why it might be vulnerable, what one could reasonably do to better secure it, and the costs of doing so. After presenting some facts about US agriculture and food, this paper considers three economic aspects of the general problem. One is the global problem, or the way biosecurity measures can affect how countries relate to each other and the global consequences that result. Another is how to best manage the immediate aftermath of a realized threat in order to minimize damage. The third is how to seek to prevent realization of the threat. Some policy alternatives are also presented.

Oviposition behavior and performance aspects of Ascia monuste (Godart, 1919) (Lepidoptera, Pieridae) on kale (Brassica oleracea var. acephala)

Host part selection by ovipositing females of Ascia monuste (Godart, 1919) (Lepidoptera, Pieridae) on kale (Brassica oleracea var. acephala) was determined in greenhouse and field. Performance of offspring (larval period, efficiency of food utilization, number of eggs/female and others) was investigated under laboratory conditions. In the field, the number of A. monuste egg clutches on the apical and medium parts of kale leaves was greater than on the basal part. In greenhouse, A. monuste exhibited a strong preference for the apical part of kale leaves for ovipositing. The best results on food utilization indices, pupal mass and female wing size were obtained with the leaf apical part. This part of kale leaves exhibited the highest nitrogen and protein concentration and the smallest water content, when compared to the other leaf parts. However, the apical part of the leaves seems not to provide ovipositing females with enough protection against birds, making them easy preys in the field. We suggest that good relationship between oviposition preference and performance of offspring was hindered by predation in field conditions.

Geometric and long run aspects of Granger causality

This paper extends multivariate Granger causality to take into account the subspacesalong which Granger causality occurs as well as long run Granger causality. The propertiesof these new notions of Granger causality, along with the requisite restrictions, are derivedand extensively studied for a wide variety of time series processes including linear invertibleprocess and VARMA. Using the proposed extensions, the paper demonstrates that: (i) meanreversion in L2 is an instance of long run Granger non-causality, (ii) cointegration is a specialcase of long run Granger non-causality along a subspace, (iii) controllability is a special caseof Granger causality, and finally (iv) linear rational expectations entail (possibly testable)Granger causality restriction along subspaces.