The word problem distinguishes counter languages

Counter automata are more powerful versions of finite state automata where addition and subtraction operations are permitted on a set of n integer registers, called counters. We show that the word problem of Zn is accepted by a nondeterministic m-counter automaton if and only if m &= n.

Resistance to reform: Reconsidering the role of individual-specific uncertainty

Individual-specific uncertainty may increase the chances of reform beingenacted and sustained. Reform may be more likely to be enacted because amajority of agents might end up losing little from reform and a minoritygaining a lot. Under certainty, reform would therefore be rejected, butit may be enacted with uncertainty because those who end up losing believethat they might be among the winners. Reform may be more likely to besustained because, in a realistic setting, reform will increase theincentives of agents to move into those economic activities that benefit.Agents who respond to these incentives will vote to sustain reform infuture elections, even if they would have rejected reform under certainty.These points are made using the trade-model of Fernandez and Rodrik (AER,1991).

Protective or counter-productive? Labor market institutions and the effect of immigration on EU natives

We estimate the effect of immigrant flows on native employment in WesternEurope, and then ask whether the employment consequences of immigrationvary with institutions that affect labor market flexibility. Reducedflexibility may protect natives from immigrant competition in the nearterm, but our theoretical framework suggests that reduced flexibility islikely to increase the negative impact of immigration on equilibriumemployment. In models without interactions, OLS estimates for a panel ofEuropean countries in the 1980s and 1990s show small, mostly negativeimmigration effects. To reduce bias from the possible endogeneity ofimmigration flows, we use the fact that many immigrants arriving after1991 were refugees from the Balkan wars. An IV strategy based onvariation in the number of immigrants from former Yugoslavia generateslarger though mostly insignificant negative estimates. We then estimatemodels allowing interactions between the employment response toimmigration and institutional characteristics including business entrycosts. These results, limited to the sample of native men, generallysuggest that reduced flexibility increases the negative impact ofimmigration. Many of the estimated interaction terms are significant,and imply a significant negative effect on employment in countrieswith restrictive institutions.

A reusable smart interface for gas sensor resistance measurement

The advances of the semiconductor industry enable microelectromechanical systems sensors, signal conditioning logic and network access to be integrated into a smart sensor node. In this framework, a mixed-mode interface circuit for monolithically integrated gas sensor arrays was developed with high-level design techniques. This interface system includes analog electronics for inspection of up to four sensor arrays and digital logic for smart control and data communication. Although different design methodologies were used in the conception of the complete circuit, high-level synthesis tools and methodologies were crucial in speeding up the whole design cycle, enhancing reusability for future applications and producing a flexible and robust component.

Measuring conduct and cost parameters in the Spanish air transport market

This paper estimates a model of airline competition for the Spanish air transport market. I test the explanatory power of alternative oligopoly models with capacity constraints. In addition, I analyse the degree of density economies. Results show that Spanish airlines conduct follows a price-leadership scheme so that it is less competitive than the Cournot solution. I also find evidence that thin routes can be considered as natural monopolies

Counter-ion effect on surfactant-DNA gel particles as controlled DNA delivery systems

The ability to entrap drugs within vehicles and subsequently release them has led to new treatments for a number of diseases. Based on an associative phase separation and interfacial diffusion approach, we developed a way to prepare DNA gel particles without adding any kind of cross-linker or organic solvent. Among the various agents studied, cationic surfactants offered particularly efficient control for encapsulation and DNA release from these DNA gel particles. The driving force for this strong association is the electrostatic interaction between the two components, as induced by the entropic increase due to the release of the respective counter-ions. However, little is known about the influence of the respective counter-ions on this surfactant-DNA interaction. Here we examined the effect of different counter-ions on the formation and properties of the DNA gel particles by mixing DNA (either single- (ssDNA) or double-stranded (dsDNA)) with the single chain surfactant dodecyltrimethylammonium (DTA). In particular, we used as counter-ions of this surfactant the hydrogen sulfate and trifluoromethane sulfonate anions and the two halides, chloride and bromide. Effects on the morphology of the particles obtained, the encapsulation of DNA and its release, as well as the haemocompatibility of these particles, are presented, using the counter-ion structure and the DNA conformation as controlling parameters. Analysis of the data indicates that the degree of counter-ion dissociation from the surfactant micelles and the polar/hydrophobic character of the counter-ion are important parameters in the final properties of the particles. The stronger interaction with amphiphiles for ssDNA than for dsDNA suggests the important role of hydrophobic interactions in DNA.

Antibiotic resistance genes in the bacteriophage DNA fraction of environmental samples

Antibiotic resistance is an increasing global problem resulting from the pressure of antibiotic usage, greater mobility of the population, and industrialization. Many antibiotic resistance genes are believed to have originated in microorganisms in the environment, and to have been transferred to other bacteria through mobile genetic elements. Among others, ß-lactam antibiotics show clinical efficacy and low toxicity, and they are thus widely used as antimicrobials. Resistance to ß-lactam antibiotics is conferred by ß-lactamase genes and penicillin-binding proteins, which are chromosomal- or plasmid-encoded, although there is little information available on the contribution of other mobile genetic elements, such as phages. This study is focused on three genes that confer resistance to ß-lactam antibiotics, namely two ß-lactamase genes (blaTEM and blaCTX-M9) and one encoding a penicillin-binding protein (mecA) in bacteriophage DNA isolated from environmental water samples. The three genes were quantified in the DNA isolated from bacteriophages collected from 30 urban sewage and river water samples, using quantitative PCR amplification. All three genes were detected in the DNA of phages from all the samples tested, in some cases reaching 104 gene copies (GC) of blaTEM or 102 GC of blaCTX-M and mecA. These values are consistent with the amount of fecal pollution in the sample, except for mecA, which showed a higher number of copies in river water samples than in urban sewage. The bla genes from phage DNA were transferred by electroporation to sensitive host bacteria, which became resistant to ampicillin. blaTEM and blaCTX were detected in the DNA of the resistant clones after transfection. This study indicates that phages are reservoirs of resistance genes in the environment.

Measuring conduct and cost parameters in the Spanish air transport market

This paper estimates a model of airline competition for the Spanish air transport market. I test the explanatory power of alternative oligopoly models with capacity constraints. In addition, I analyse the degree of density economies. Results show that Spanish airlines conduct follows a price-leadership scheme so that it is less competitive than the Cournot solution. I also find evidence that thin routes can be considered as natural monopolies

Enhanced Botrytis cinerea resistance of Arabidopsis plants grown in compost may be explained by increased expression of defense-related genes, as revealed by microarray analysis

Composts are the products obtained after the aerobic degradation of different types of organic matter waste and can be used as substrates or substrate/soil amendments for plant cultivation. There is a small but increasing number of reports that suggest that foliar diseases may be reduced when using compost, rather than standard substrates, as growing medium. The purpose of this study was to examine the gene expression alteration produced by the compost to gain knowledge of the mechanisms involved in compost-induced systemic resistance. A compost from olive marc and olive tree leaves was able to induce resistance against Botrytis cinerea in Arabidopsis, unlike the standard substrate, perlite. Microarray analyses revealed that 178 genes were differently expressed, with a fold change cut-off of 1, of which 155 were up-regulated and 23 were down-regulated in compost-grown, as against perlite-grown plants. A functional enrichment study of up-regulated genes revealed that 38 Gene Ontology terms were significantly enriched. Response to stress, biotic stimulus, other organism, bacterium, fungus, chemical and abiotic stimulus, SA and ABA stimulus, oxidative stress, water, temperature and cold were significantly enriched, as were immune and defense responses, systemic acquired resistance, secondary metabolic process and oxireductase activity. Interestingly, PR1 expression, which was equally enhanced by growing the plants in compost and by B. cinerea inoculation, was further boosted in compost-grown pathogen-inoculated plants. Compost triggered a plant response that shares similarities with both systemic acquired resistance and ABA-dependent/independent abiotic stress responses.

The redox state of cytochrome C modulates resistance to methotrexate in human MCF7 breast cancer cells

Background: Methotrexate is a chemotherapeutic agent used to treat a variety of cancers. However, the occurrence of resistance limits its effectiveness. Cytochrome c in its reduced state is less capable of triggering the apoptotic cascade. Thus, we set up to study the relationship among redox state of cytochrome c, apoptosis and the development of resistance to methotrexate in MCF7 human breast cancer cells. Results: Cell incubation with cytochrome c-reducing agents, such as tetramethylphenylenediamine, ascorbate or reduced glutathione, decreased the mortality and apoptosis triggered by methotrexate. Conversely, depletion of glutathione increased the apoptotic action of methotrexate, showing an involvement of cytochrome c redox state in methotrexateinduced apoptosis. Methotrexate-resistant MCF7 cells showed increased levels of endogenous reduced glutathione and a higher capability to reduce exogenous cytochrome c. Using functional genomics we detected the overexpression of GSTM1 and GSTM4 in methotrexate-resistant MCF7 breast cancer cells, and determined that methotrexate was susceptible of glutathionylation by GSTs. The inhibition of these GSTM isoforms caused an increase in methotrexate cytotoxicity in sensitive and resistant cells. Conclusions: We conclude that overexpression of specific GSTMs, GSTM1 and GSTM4, together with increased endogenous reduced glutathione levels help to maintain a more reduced state of cytochrome c which, in turn, would decrease apoptosis, thus contributing to methotrexate resistance in human MCF7 breast cancer cells.

Transfer of penicillin resistance between Neisseriae in microcosm

Horizontal gene transfer between commensal and pathogenic Neisseriae is the mechanism proposed to explain how pathogenic species acquire altered portions of the penA gene, which encodes penicillin binding protein 2. These changes resulted in a moderately penicillin-resistant phenotype in the meningococci, whose frequency of isolation in Spain increased at the end of the 1980s. Little has been published about the possibility of this gene transfer in nature or about its simulation in the laboratory. We designed a simple microcosm, formed by solid and liquid media, that partially mimics the upper human respiratory tract. In this microcosm, penicillin-resistant commensal strains and the fully susceptible meningococcus were co-cultivated. The efficiency of gene transfer between the strains depended on the phase of bacterial growth and the conditions of culture. Resistance of penicillin was acquired in different steps irrespective of the source of the DNA. The presence of DNase in the medium had no effect on gene transfer, but it was near zero when nicked DNA was used. Cell-to-cell contact or membrane blebs could explain these results. The analysis of sequences of the transpeptidase domain of PBP2 from transformants, and from donor and recipient strains demonstrated that the emergence of moderately resistant transformants was due to genetic exchange between the co-cultivated strains. Finally, mechanisms other than penA modification could be invoked to explain decreased susceptibility

Potential impact of environmental bacteriophages in spreading antibiotic resistance genes

The idea that bacteriophage transduction plays a role in the horizontal transfer of antibiotic resistance genes is gaining momentum. Such transduction might be vital in horizontal transfer from environmental to human bodyassociated biomes and here we review many lines of evidence supporting this notion. It is well accepted that bacteriophages are the most abundant entities in most environments, where they have been shown to be quite persistent. This fact, together with the ability of many phages to infect bacteria belonging to different taxa, makes them suitable vehicles for gene transfer. Metagenomic studies confirm that substantial percentages of the bacteriophage particles present in most environments contain bacterial genes, including mobile genetic elements and antibiotic resistance genes. When specific genes of resistance to antibiotics are detected by real-time PCR in the bacteriophage populations of different environments, only tenfold lower numbers of these genes are observed, compared with those found in the corresponding bacterial populations. In addition, the antibiotic resistance genes from these bacteriophages are functional and generate resistance to the bacteria when these genes are transfected. Finally, reports about the transduction of antibiotic resistance genes are on the increase.