43 resultados para Stochastic Context-Free L-Grammar


Relevância:

30.00% 30.00%

Publicador:

Resumo:

Context tree models have been introduced by Rissanen in [25] as a parsimonious generalization of Markov models. Since then, they have been widely used in applied probability and statistics. The present paper investigates non-asymptotic properties of two popular procedures of context tree estimation: Rissanen's algorithm Context and penalized maximum likelihood. First showing how they are related, we prove finite horizon bounds for the probability of over- and under-estimation. Concerning overestimation, no boundedness or loss-of-memory conditions are required: the proof relies on new deviation inequalities for empirical probabilities of independent interest. The under-estimation properties rely on classical hypotheses for processes of infinite memory. These results improve on and generalize the bounds obtained in Duarte et al. (2006) [12], Galves et al. (2008) [18], Galves and Leonardi (2008) [17], Leonardi (2010) [22], refining asymptotic results of Buhlmann and Wyner (1999) [4] and Csiszar and Talata (2006) [9]. (C) 2011 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We consider binary infinite order stochastic chains perturbed by a random noise. This means that at each time step, the value assumed by the chain can be randomly and independently flipped with a small fixed probability. We show that the transition probabilities of the perturbed chain are uniformly close to the corresponding transition probabilities of the original chain. As a consequence, in the case of stochastic chains with unbounded but otherwise finite variable length memory, we show that it is possible to recover the context tree of the original chain, using a suitable version of the algorithm Context, provided that the noise is small enough.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A flow system designed with solenoid micro-pumps is proposed for fast and greener spectrophotometric determination of free glycerol in biodiesel. Glycerol was extracted from samples without using organic solvents. The determination involves glycerol oxidation by periodate, yielding formaldehyde followed by formation of the colored (3,5-diacetil-1,4-dihidrolutidine) product upon reaction with acetylacetone. The coefficient of variation, sampling rate and detection limit were estimated as 1.5% (20.0 mg L(-1) glycerol, n =10), 34 h(-1), and 1.0 mg L(-1) (99.7% confidence level), respectively. A linear response was observed from 5 to 50 mg L(-1), with reagent consumption estimated as 345 mu g of KIO(4) and 15 mg of acetylacetone per determination. The procedure was successfully applied to the analysis of biodiesel samples and the results agreed with the batch reference method at the 95% confidence level. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A green and highly sensitive analytical procedure was developed for the determination of free chlorine in natural waters, based on the reaction with N,N-diethyl-p-phenylenediamine (DPD). The flow system was designed with solenoid micro-pumps in order to improve mixing conditions by pulsed flows and to minimize reagent consumption as well as waste generation. A 100-cm optical path flow cell based on a liquid core waveguide was employed to increase sensitivity. A linear response was observed within the range 10.0 to 100.0 mu g L(-1), with the detection limit, coefficient of variation and sampling rate estimated as 6.8 mu g (99.7% confidence level), 0.9% (n = 20) and 60 determinations per hour, respectively. The consumption of the most toxic reagent (DPD) was reduced 20,000-fold and 30-fold in comparison to the batch method and flow injection with continuous reagent addition, respectively. The results for natural and tap water samples agreed with those obtained by the reference batch spectrophotometric procedure at the 95% confidence level. (C) 2010 Elsevier By. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A new procedure for spectrofluorimetric determination of free and total glycerol in biodiesel samples is presented. It is based on the oxidation of glycerol by periodate, forming formaldehyde, which reacts with acetylacetone, producing the luminescent 3,5-diacetyl-1,4-dihydrolutidine. A flow system with solenoid micro-pumps is proposed for solution handling. Free glycerol was extracted off-line from biodiesel samples with water, and total glycerol was converted to free glycerol by saponification with sodium ethylate under sonication. For free glycerol, a linear response was observed from 5 to 70 mg L(-1) with a detection limit of 0.5 mg L(-1), which corresponds to 2 mg kg(-1) in biodiesel. The coefficient of variation was 0.9% (20 mg L(-1), n = 10). For total glycerol, samples were diluted on-line, and the linear response range was 25 to 300 mg L(-1). The detection limit was 1.4 mg L(-1) (2.8 mg kg(-1) in biodiesel) with a coefficient of variation of 1.4% (200 mg L(-1), n = 10). The sampling rate was ca. 35 samples h(-1) and the procedure was applied to determination of free and total glycerol in biodiesel samples from soybean, cottonseed, and castor beans.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Given a prime power q, define c (q) as the minimum cardinality of a subset H of F 3 q which satisfies the following property: every vector in this space di ff ers in at most 1 coordinate from a multiple of a vector in H. In this work, we introduce two extremal problems in combinatorial number theory aiming to discuss a known connection between the corresponding coverings and sum-free sets. Also, we provide several bounds on these maps which yield new classes of coverings, improving the previous upper bound on c (q)

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper we report findings on the presence of circadian rhythms in six species of cave-dwelling fishes from Brazil. Locomotor activity of islolated individuals was automatically recorded for 10 consecutive days under constant darkness. The species tested show varied degrees of specialization to subterranean life and we found varying degrees of the circadian components of locomotor activity as measured by the periodogram algorhythm of Lomb-Scargle. Both the presence and robustness of the circadian components seem to vary according to the degree of specialization to subterranean life, the more specialized, the less circadian rhythmicity was detected.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper, the method of Galerkin and the Askey-Wiener scheme are used to obtain approximate solutions to the stochastic displacement response of Kirchhoff plates with uncertain parameters. Theoretical and numerical results are presented. The Lax-Milgram lemma is used to express the conditions for existence and uniqueness of the solution. Uncertainties in plate and foundation stiffness are modeled by respecting these conditions, hence using Legendre polynomials indexed in uniform random variables. The space of approximate solutions is built using results of density between the space of continuous functions and Sobolev spaces. Approximate Galerkin solutions are compared with results of Monte Carlo simulation, in terms of first and second order moments and in terms of histograms of the displacement response. Numerical results for two example problems show very fast convergence to the exact solution, at excellent accuracies. The Askey-Wiener Galerkin scheme developed herein is able to reproduce the histogram of the displacement response. The scheme is shown to be a theoretically sound and efficient method for the solution of stochastic problems in engineering. (C) 2009 Elsevier Ltd. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In many engineering applications, the time coordination of geographically separated events is of fundamental importance, as in digital telecommunications and integrated digital circuits. Mutually connected (MC) networks are very good candidates for some new types of application, such as wireless sensor networks. This paper presents a study on the behavior of MC networks of digital phase-locked loops (DPLLs). Analytical results are derived showing that, even for static networks without delays, different synchronous states may exist for the network. An upper bound for the number of such states is also presented. Numerical simulations are used to show the following results: (i) the synchronization precision in MC DPLLs networks; (ii) the existence of synchronous states for the network does not guarantee its achievement and (iii) different synchronous states may be achieved for different initial conditions. These results are important in the neural computation context. as in this case, each synchronous state may be associated to a different analog memory information. (C) 2010 Elsevier B.V. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

BACKGROUND: Glyphosate is used to control weeds in citrus orchards, and accidental spraying or wind drift onto the seedlings may cause growth arrest owing to metabolism disturbance. Two experiments were carried out to investigate the effect of non-lethal rates (0, 180, 360 and 720 g Al ha(-1)) of glyphosate on four-month-old `Cravo` lime, Citrus limonia (L.) Osbeck, seedlings. Photosynthesis and the concentrations of shikimic acid, total free amino acids and phenolic acids were evaluated. RESULTS: Only transitory effects were observed in the! contents of shikimate and total free amino acids. No visual effects were observed. CONCLUSION: The present study showed that glyphosate at non-lethal rates, which is very usual when accidental spraying or wind drift occurs in citrus orchard, did not cause severe metabolic damage in `Cravo` lime seedlings. (C) 2009 Society of Chemical Industry

Relevância:

30.00% 30.00%

Publicador:

Resumo:

BACKGROUND: The objective of this study was to investigate the effect of chronic ingestion of free and protein-associated soy isoflavones on the antioxidant status in male Wistar rats. Free isoflavone (iso), protein-associated soy isoflavone (iso + prot) and soy protein (prot) extracts were administered for 30 days by gavage to the rats at a dosage of 1 mg aglycone isoflavones per 200 g body weight, adjusted daily, and the prot group was given the same concentration of soy protein received by the iso + prot group. Antioxidant capacity of plasma, thiobarbituric acid-reactive substance (TBARS) and glutathione (GSH) levels and catalase (CAT), glutathione peroxidase (GPx) and superoxide dismutase (SOD) activities in plasma, erythrocytes and tissues and gene expression levels in liver and kidney were evaluated. RESULTS: Chronic ingestion of free but not of protein-associated soy isoflavones nor of solely soy protein increased plasma antioxidant capacity and GPx activity in erythrocytes. Soy protein increased CAT activity and gene expression in liver. SOD activity in erythrocytes was increased by all treatments. CONCLUSION: The overall results confirm that dietary soy isoflavones have a positive effect on antioxidant status, enhancing antioxidant capacity of plasma and antioxidant enzymes in various tissues, but the effects are dependent on the form of administration and on a complex mechanism of antioxidant status balance on the organism. (C) 2010 Society of Chemical Industry

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Desserts made with soy cream, which are oil-in-water emulsions, are widely consumed by lactose-intolerant individuals in Brazil. In this regard, this study aimed at using response surface methodology (RSM) to optimize the sensory attributes of a soy-based emulsion over a range of pink guava juice (GJ: 22% to 32%) and soy protein (SP: 1% to 3%). WHC and backscattering were analyzed after 72 h of storage at 7 degrees C. Furthermore, a rating test was performed to determine the degree of liking of color, taste, creaminess, appearance, and overall acceptability. The data showed that the samples were stable against gravity and storage. The models developed by RSM adequately described the creaminess, taste, and appearance of the emulsions. The response surface of the desirability function was used successfully in the optimization of the sensory properties of dairy-free emulsions, suggesting that a product with 30.35% GJ and 3% SP was the best combination of these components. The optimized sample presented suitable sensory properties, in addition to being a source of dietary fiber, iron, copper, and ascorbic acid.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

This study was conducted to evaluate the natural variability of total, extractable and non-extractable phenolics in pigmented and non-pigmented rice genotypes (Oryza sativa L.) and to estimate whether the contents and distribution of these compounds are typical for genotypes from indica and japonica subspecies. Twenty-one samples of commercial as well as new genotypes of brown rice, including seven pigmented genotypes were obtained from two Agronomic Institutes in South Brazil. Free and conjugated phenolics were extracted with ethanol, while bound phenolics were released by alkaline hydrolysis. Total phenolics were estimated in both fractions by the Folin-Ciocalteau method. Genotypes from Japonica and indica non-pigmented subspecies were not statistically distinguishable from each other, but differences in phenolic contents were associated with pericarp color. Despite individual differences, total phenolics were four times higher in pigmented than in non-pigmented genotypes (4246 and 1073 mg ferulic acid equiv. kg(-1), respectively). These high amounts were mostly due to the presence of extractable (free and conjugated) phenolics, which comprised up to 81% of total phenolics for pigmented genotypes. Non-extractable (bound) phenolics comprised 40% of total phenolics of non-pigmented rice genotypes while pigmented genotypes presented greater absolute amounts, but their contribution on total phenolics was small. (C) 2008 Elsevier Inc. All rights reserved.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The effects of different cooking conditions such as soaking, atmospheric (100 degrees C) or pressure boiling (121 degrees C), and draining of cooking water following thermal treatment on phenolic compounds and the DPPH radical scavenging capacity from two selected Brazilian bean cultivars (black and yellow-brown seed coat color) were investigated using a factorial design (2(3)). Factors that significantly reduced the total phenolic contents and antioxidant capacity in both cultivars were the soaking and draining stage. Independent of cooking temperature, total phenolics and antioxidant capacities were enhanced in treatments without soaking and where cooking water was not discarded, and this was likely linked to an increase of specific phenolic compounds detected by high performance liquid chromatography such as flavonols and free phenolic acids in both cultivars. Cooking of beans either at 100 or 121 degrees C, without a soaking stage and keeping the cooking water, would be recommendable for retaining antioxidant phenolic compounds.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The cashew apple (Anacardium occidentale L.) contains phenolic compounds usually related with antioxidant properties. Then, the aim of this study was to investigate its antioxidant capacity. The antioxidant capacity of the hydroalcoholic extract of the cashew apple pulp (EHAlc.) was assessed for the scavenging of the 2,2-diphenyl-1-picrylhydrazyl radical (DPPH) by in vitro method and by an in vivo essay. For this essay a 30-day oral (gavage, EHAlc. 200 and 400 mg/kg) study was conducted in Wistar male rats, evaluating hepatic, plasma and brain tissues. In DPPH model, the extract demonstrated antioxidant activity of 95% (largest concentration, 1000 mu g/mL). There were found no relevant peroxidation comparing the treated animals with the control group. However, the treated group presented a lower level of brain lipoperoxidation. Also in the treated animals brain tissue was found the largest amount of polyunsaturated fatty acids (PUFA), mainly docosahexaenoic (DHA). Therqfore, the analyzed extract from cashew apple pulp clone CCP-76 contains effective natural antioxidants, responsible for free radical scavenging in vitro and also for decreasing the brain lipoperoxidation and keeping the PUFAS levels in Wistar rats.