3,182 research outputs found

    Checking Whether an Automaton Is Monotonic Is NP-complete

    Full text link
    An automaton is monotonic if its states can be arranged in a linear order that is preserved by the action of every letter. We prove that the problem of deciding whether a given automaton is monotonic is NP-complete. The same result is obtained for oriented automata, whose states can be arranged in a cyclic order. Moreover, both problems remain hard under the restriction to binary input alphabets.Comment: 13 pages, 4 figures. CIAA 2015. The final publication is available at http://link.springer.com/chapter/10.1007/978-3-319-22360-5_2

    Agrobacterium-mediated genetic transformation of Miscanthus sinensis

    Get PDF
    Miscanthus species are tall perennial rhizomatous grasses with C4 photosynthesis originating from East Asia, and they are considered as important bioenergy crops for biomass production. In this study, Agrobacterium-mediated transformation system for M. sinensis was developed using embryogenic calli derived from mature seeds. In order to establish a stable system, optimum conditions to obtain highly regenerable and transformation-competent embryogenic calli were investigated, and embryogenic calli were efficiently induced with callus induction medium containing 3 mg L-1 2,4-dichlorophenoxyacetic acid and 25 mM l-proline, at pH 5.7 with an induction temperature of 28 A degrees C. In addition, the embryogenic callus induction and regeneration potentials were compared between seven M. sinensis germplasms collected from several sites in Korea, which revealed that the germplasm SNU-M-045 had superior embryogenic callus induction and regeneration potentials. With this germplasm, the genetic transformation of M. sinensis was performed using Agrobacterium tumefaciens EHA105 carrying pCAMBIA1300 with a green fluorescence protein gene as a reporter. After putative transgenic plants were obtained, the genomic integration of transgenes was confirmed by genomic PCR, transgene expression was validated by Northern blot analysis, and the number of transgene integration was confirmed by DNA gel blot analysis. Furthermore, the Agrobacterium-mediated transformation of M. sinensis was also performed with pCAMBIA3301 which contains an herbicide resistance gene (BAR), and we obtained transgenic M. sinensis plants whose herbicide resistance was confirmed by spraying with BASTA(A (R)). Therefore, we have established a stable Agrobacterium-mediated transformation system for M. sinensis, and also successfully produced herbicide-resistant Miscanthus plants by introducing BAR gene via the established method.X111210Ysciescopu

    Molecular lens applied to benzene and carbon disulfide molecular beams

    Get PDF
    A molecular lens of the nonresonant dipole force formed by focusing a nanosecond IR laser pulse has been applied to benzene and CS2 molecular beams. Using the velocity map imaging technique for molecular ray tracing, characteristic molecular lens parameters including the focal length (f ), minimum beam width (W), and distance to the minimum beam width position (D) were determined. The laser intensity dependence of the observed lens parameters was in good agreement with theoretical predictions. W was independent of the laser peak intensity (I-0), whereas f and D varied linearly with 1/I-0. The differences in lens parameters between the molecular species were well correlated with the polarizability per mass values of the molecules. A high chromatographic resolution of Rs = 0.84 was achieved between the images of benzene molecular beams undeflected and deflected by the lens. The possibilities for a new type of chromatography are discussed.open293

    Molecular lens of the nonresonant dipole force

    Get PDF
    A cylindrical molecular lens is formed by focusing a nanosecond IR laser pulse. Trajectories of a CS2 molecular beam deflected by the lens are traced using the velocity map imaging technique. The characteristic lens parameters including the focal length, minimum beam width, and distance to the minimum-width position are determined. The laser intensity dependence of the parameters is in good agreement with theoretical predictions. Exciting possibilities for molecular optics and a new type of optical chromatography are opened up.open394

    Classification of non-Riemannian doubled-yet-gauged spacetime

    Get PDF
    Assuming O(D,D)\mathbf{O}(D,D) covariant fields as the `fundamental' variables, Double Field Theory can accommodate novel geometries where a Riemannian metric cannot be defined, even locally. Here we present a complete classification of such non-Riemannian spacetimes in terms of two non-negative integers, (n,nˉ)(n,\bar{n}), 0n+nˉD0\leq n+\bar{n}\leq D. Upon these backgrounds, strings become chiral and anti-chiral over nn and nˉ\bar{n} directions respectively, while particles and strings are frozen over the n+nˉn+\bar{n} directions. In particular, we identify (0,0)(0,0) as Riemannian manifolds, (1,0)(1,0) as non-relativistic spacetime, (1,1)(1,1) as Gomis-Ooguri non-relativistic string, (D1,0)(D{-1},0) as ultra-relativistic Carroll geometry, and (D,0)(D,0) as Siegel's chiral string. Combined with a covariant Kaluza-Klein ansatz which we further spell, (0,1)(0,1) leads to Newton-Cartan gravity. Alternative to the conventional string compactifications on small manifolds, non-Riemannian spacetime such as D=10D=10, (3,3)(3,3) may open a new scheme of the dimensional reduction from ten to four.Comment: 1+41 pages; v2) Refs added; v3) Published version; v4) Sign error in (2.51) correcte

    Replacement of fish meal with a matrix of organic plant proteins in organic trout (Oncorhynchus mykiss) feed, and the effects on nutrient utilization and fish performance

    Get PDF
    This study examined the effects on nutrient utilization and fish performance when replacing 16, 31, and 47% of fish meal protein (corresponding to replacing 15, 29 and 44%, respectively, of total dietary protein) with a fixed matrix of organic pea, horsebean and rapeseed plant protein concentrates (PPC) in a ratio of 1.07:1.00:0.66. Four iso-energetic and iso-nitrogenous diets were produced to include 0, 136, 274 or 410 g kg-1 of the organic PPC matrix, respectively. The organic protein ingredients were chosen based on their high protein content, and the matrix was established to mirror the amino acid composition of fish meal. The plant ingredients were dried, dehulled, grinded and air classified in accordance with the European Union Commission Regulation on organic aquaculture production, increasing the protein concentrations up to 577 g kg-1 dry matter. Two experiments were carried out using juvenile rainbow trout (Oncorhynchus mykiss): 1) a digestibility study to examine the apparent digestibility of protein, lipid, nitrogen-free extract (NFE), total phosphorus and phytate-phosphorus, followed by a water sampling period to determine the output of nitrogen and phosphorus and enabling the setup of nitrogen and phosphorus mass-balances; and 2) a 57 days growth study including 3 growth periods each of 19 days and using pit-tagged fish. Substituting fish meal with organic PPC significantly increased the apparent digestibility coefficient (ADC) of protein and lipid (P<0.008) at the highest PPC inclusion level, while there was a significant (P<0.044) decrease in the ADC of NFE with increasing PPC inclusion level. The apparent digestibility coefficient of phytate-phosphorus was significantly lower (P<0.005) at the highest PPC inclusion level compared to the fish meal control diet. The mass-balances revealed a significant increase in the excretion of ammonium-nitrogen (NH4N, P< 0.017) at the two highest PPC inclusion levels and a decrease in phosphorus (P<0.009) excretion at the highest organic PPC inclusion level. There was no overall effect on the specific growth rates (SGRs) or feed conversion ratios (FCRs). The study thus demonstrated that it is possible to replace fish meal by 47% organic PPC without compromising rainbow trout performance. However, the results also indicated that it will be difficult to replace much more than this as long as supplementation with synthetic amino acids and exogenous phytase is not allowed in organic feed

    Peri-ampullary mixed acinar-endocrine carcinoma

    Get PDF
    Mixed acinar-endocrine carcinomas (MAEC) are rare tumors of the pancreas. We present the case of a patient with periampullary tumor that presented with painless jaundice and after investigation was found to have MAEC. He underwent pancreaticoduo-dunectomy with tumor free margins and negative lymph nodes. The patient presented with local recurrence and liver metastasis after 1 year and is on chemotherapy with stable lesions 30 months after the diagnosis

    Pirfenidone in idiopathic pulmonary fibrosis:expert panel discussion on the management of drug-related adverse events

    Get PDF
    Pirfenidone is currently the only approved therapy for idiopathic pulmonary fibrosis, following studies demonstrating that treatment reduces the decline in lung function and improves progression-free survival. Although generally well tolerated, a minority of patients discontinue therapy due to gastrointestinal and skin-related adverse events (AEs). This review summarizes recommendations based on existing guidelines, research evidence, and consensus opinions of expert authors, with the aim of providing practicing physicians with the specific clinical information needed to educate the patient and better manage pirfenidone-related AEs with continued pirfenidone treatment. The main recommendations to help prevent and/or mitigate gastrointestinal and skin-related AEs include taking pirfenidone during (or after) a meal, avoiding sun exposure, wearing protective clothing, and applying a broad-spectrum sunscreen with high ultraviolet (UV) A and UVB protection. These measures can help optimize AE management, which is key to maintaining patients on an optimal treatment dose.Correction in: Advances in Therapy, Volume 31, Issue 5, pp 575-576 , doi: 10.1007/s12325-014-0118-8</p

    The Escherichia coli transcriptome mostly consists of independently regulated modules

    Get PDF
    Underlying cellular responses is a transcriptional regulatory network (TRN) that modulates gene expression. A useful description of the TRN would decompose the transcriptome into targeted effects of individual transcriptional regulators. Here, we apply unsupervised machine learning to a diverse compendium of over 250 high-quality Escherichia coli RNA-seq datasets to identify 92 statistically independent signals that modulate the expression of specific gene sets. We show that 61 of these transcriptomic signals represent the effects of currently characterized transcriptional regulators. Condition-specific activation of signals is validated by exposure of E. coli to new environmental conditions. The resulting decomposition of the transcriptome provides: a mechanistic, systems-level, network-based explanation of responses to environmental and genetic perturbations; a guide to gene and regulator function discovery; and a basis for characterizing transcriptomic differences in multiple strains. Taken together, our results show that signal summation describes the composition of a model prokaryotic transcriptome
    corecore