The monoid of queue actions

We investigate the monoid of transformations that are induced by sequences of writing to and reading from a queue storage. We describe this monoid by means of a confluent and terminating semi-Thue system and study some of its basic algebraic properties, e.g., conjugacy. Moreover, we show that while several properties concerning its rational subsets are undecidable, their uniform membership problem is NL-complete. Furthermore, we present an algebraic characterization of this monoid's recognizable subsets. Finally, we prove that it is not Thurston-automatic

Clonal Dissemination Of Vana-type Glycopeptide-resistant Enterococcus Faecalis Between Hospitals Of Two Cities Located 100 Km Apart.

Nosocomial dissemination of glycopeptide-resistant enterococci represents a major problem in hospitals worldwide. In Brazil, the dissemination among hospitals in the city of São Paulo of polyclonal DNA profiles was previously described for vancomycin-resistant Enterococcus faecium. We describe here the dissemination of VanA phenotype E. faecalis between two hospitals located in different cities in the State of São Paulo. The index outbreak occurred in a tertiary care university hospital (HCUSP) in the city of São Paulo and three years later a cluster caused by the same strain was recognized in two patients hospitalized in a private tertiary care hospital (CMC) located 100 km away in the interior of the state. From May to July 1999, 10 strains of vancomycin-resistant E. faecalis were isolated from 10 patients hospitalized in the HCUSP. The DNA genotyping using pulsed-field gel electrophoresis (PFGE) showed that all isolates were originated from the same clone, suggesting nosocomial dissemination. From May to July 2002, three strains of vancomycin-resistant E. faecalis were isolated from two patients hospitalized in CMC and both patients were colonized by the vancomycin-resistant Enterococcus in skin lesions. All isolates from CMC and HCUSP were highly resistant to vancomycin and teicoplanin. The three strains from CMC had minimum inhibitory concentration >256 micro g/ml for vancomycin, and 64 (CMC 1 and CMC 2) and 96 micro g/ml (CMC 3) for teicoplanin, characterizing a profile of VanA resistance to glycopeptides. All strains had the presence of the transposon Tn1546 detected by PCR and were closely related when typed by PFGE. The dissemination of the E. faecalis VanA phenotype among hospitals located in different cities is of great concern because E. faecalis commonly colonizes the gastrointestinal tract of patients and healthy persons for periods varying from weeks to years, which, together with the persistence of vancomycin-resistant Enterococcus in hospital rooms after standard cleaning procedures, increases the risk of the dissemination and reservoir of the bacteria.371339-4

Aplicação de patterns no desenvolvimento de um sistema CAD para microeletrônica

Apresenta a aplicação de técnica de orientação a objetos para resolver problemas de integração em ferramentas de CAD para microeletrônica. A abordagem enfatiza o uso de patterns e componentização para obter homogeneidade e o reuso de software. Os componentes são responsáveis por realizar tarefas básicas como a interpretação de linguagens e edição gráfica. A divisão de arquitetura em camadas garante a modularidade e provê o acoplamento de ferramentas funcionais. A arquitetura também suporta a distribuição de objetos, aumentando o potencial de processamento em redes de computadores

Biomimetic rehabilitation engineering: the importance of somatosensory feedback for brain-machine interfaces.

Brain-machine interfaces (BMIs) re-establish communication channels between the nervous system and an external device. The use of BMI technology has generated significant developments in rehabilitative medicine, promising new ways to restore lost sensory-motor functions. However and despite high-caliber basic research, only a few prototypes have successfully left the laboratory and are currently home-deployed. The failure of this laboratory-to-user transfer likely relates to the absence of BMI solutions for providing naturalistic feedback about the consequences of the BMI's actions. To overcome this limitation, nowadays cutting-edge BMI advances are guided by the principle of biomimicry; i.e. the artificial reproduction of normal neural mechanisms. Here, we focus on the importance of somatosensory feedback in BMIs devoted to reproducing movements with the goal of serving as a reference framework for future research on innovative rehabilitation procedures. First, we address the correspondence between users' needs and BMI solutions. Then, we describe the main features of invasive and non-invasive BMIs, including their degree of biomimicry and respective advantages and drawbacks. Furthermore, we explore the prevalent approaches for providing quasi-natural sensory feedback in BMI settings. Finally, we cover special situations that can promote biomimicry and we present the future directions in basic research and clinical applications. The continued incorporation of biomimetic features into the design of BMIs will surely serve to further ameliorate the realism of BMIs, as well as tremendously improve their actuation, acceptance, and use

Reconstruction of bacterial transcription-coupled repair at single-molecule resolution

International audienc

Patterning of the Dorsal-Ventral Axis in Echinoderms: Insights into the Evolution of the BMP-Chordin Signaling Network

Formation of the dorsal-ventral axis of the sea urchin embryo relies on cell interactions initiated by the TGF beta Nodal. Intriguingly, although nodal expression is restricted to the ventral side of the embryo, Nodal function is required for specification of both the ventral and the dorsal territories and is able to restore both ventral and dorsal regions in nodal morpholino injected embryos. The molecular basis for the long-range organizing activity of Nodal is not understood. In this paper, we provide evidence that the long-range organizing activity of Nodal is assured by a relay molecule synthesized in the ventral ectoderm, then translocated to the opposite side of the embryo. We identified this relay molecule as BMP2/4 based on the following arguments. First, blocking BMP2/4 function eliminated the long-range organizing activity of an activated Nodal receptor in an axis rescue assay. Second, we demonstrate that BMP2/4 and the corresponding type I receptor Alk3/6 functions are both essential for specification of the dorsal region of the embryo. Third, using anti-phospho-Smad1/5/8 immunostaining, we show that, despite its ventral transcription, the BMP2/4 ligand triggers receptor mediated signaling exclusively on the dorsal side of the embryo, one of the most extreme cases of BMP translocation described so far. We further report that the pattern of pSmad1/5/8 is graded along the dorsal-ventral axis and that two BMP2/4 target genes are expressed in nested patterns centered on the region with highest levels of pSmad1/5/8, strongly suggesting that BMP2/4 is acting as a morphogen. We also describe the very unusual ventral co-expression of chordin and bmp2/4 downstream of Nodal and demonstrate that Chordin is largely responsible for the spatial restriction of BMP2/4 signaling to the dorsal side. Thus, unlike in most organisms, in the sea urchin, a single ventral signaling centre is responsible for induction of ventral and dorsal cell fates. Finally, we show that Chordin may not be required for long-range diffusion of BMP2/4, describe a striking dorsal-ventral asymmetry in the expression of Glypican 5, a heparin sulphated proteoglycan that regulates BMP mobility, and show that this asymmetry depends on BMP2/4 signaling. Our study provides new insights into the mechanisms by which positional information is established along the dorsal-ventral axis of the sea urchin embryo, and more generally on how a BMP morphogen gradient is established in a multicellular embryo. From an evolutionary point of view, it highlights that although the genes used for dorsal-ventral patterning are highly conserved in bilateria, there are considerable variations, even among deuterostomes, in the manner these genes are used to shape a BMP morphogen gradient

Energy Flow in the Hadronic Final State of Diffractive and Non-Diffractive Deep-Inelastic Scattering at HERA

An investigation of the hadronic final state in diffractive and non--diffractive deep--inelastic electron--proton scattering at HERA is presented, where diffractive data are selected experimentally by demanding a large gap in pseudo --rapidity around the proton remnant direction. The transverse energy flow in the hadronic final state is evaluated using a set of estimators which quantify topological properties. Using available Monte Carlo QCD calculations, it is demonstrated that the final state in diffractive DIS exhibits the features expected if the interaction is interpreted as the scattering of an electron off a current quark with associated effects of perturbative QCD. A model in which deep--inelastic diffraction is taken to be the exchange of a pomeron with partonic structure is found to reproduce the measurements well. Models for deep--inelastic $ep$ scattering, in which a sizeable diffractive contribution is present because of non--perturbative effects in the production of the hadronic final state, reproduce the general tendencies of the data but in all give a worse description.Comment: 22 pages, latex, 6 Figures appended as uuencoded fil

Reproducible, Ultra High-Throughput Formation of Multicellular Organization from Single Cell Suspension-Derived Human Embryonic Stem Cell Aggregates

Background: Human embryonic stem cells (hESC) should enable novel insights into early human development and provide a renewable source of cells for regenerative medicine. However, because the three-dimensional hESC aggregates [embryoid bodies (hEB)] typically employed to reveal hESC developmental potential are heterogeneous and exhibit disorganized differentiation, progress in hESC technology development has been hindered. Methodology/Principal Findings: Using a centrifugal forced-aggregation strategy in combination with a novel centrifugalextraction approach as a foundation, we demonstrated that hESC input composition and inductive environment could be manipulated to form large numbers of well-defined aggregates exhibiting multi-lineage differentiation and substantially improved self-organization from single-cell suspensions. These aggregates exhibited coordinated bi-domain structures including contiguous regions of extraembryonic endoderm- and epiblast-like tissue. A silicon wafer-based microfabrication technology was used to generate surfaces that permit the production of hundreds to thousands of hEB per cm 2. Conclusions/Significance: The mechanisms of early human embryogenesis are poorly understood. We report an ultra high throughput (UHTP) approach for generating spatially and temporally synchronised hEB. Aggregates generated in this manner exhibited aspects of peri-implantation tissue-level morphogenesis. These results should advance fundamental studies into early human developmental processes, enable high-throughput screening strategies to identify conditions tha