Defining Contexts in Context-Free Grammars

This thesis introduces an extension of Chomsky’s context-free grammars equipped with operators for referring to left and right contexts of strings.The new model is called grammar with contexts. The semantics of these grammars are given in two equivalent ways — by language equations and by logical deduction, where a grammar is understood as a logic for the recursive definition of syntax. The motivation for grammars with contexts comes from an extensive example that completely defines the syntax and static semantics of a simple typed programming language. Grammars with contexts maintain most important practical properties of context-free grammars, including a variant of the Chomsky normal form. For grammars with one-sided contexts (that is, either left or right), there is a cubic-time tabular parsing algorithm, applicable to an arbitrary grammar. The time complexity of this algorithm can be improved to quadratic,provided that the grammar is unambiguous, that is, it only allows one parsefor every string it defines. A tabular parsing algorithm for grammars withtwo-sided contexts has fourth power time complexity. For these grammarsthere is a recognition algorithm that uses a linear amount of space. For certain subclasses of grammars with contexts there are low-degree polynomial parsing algorithms. One of them is an extension of the classical recursive descent for context-free grammars; the version for grammars with contexts still works in linear time like its prototype. Another algorithm, with time complexity varying from linear to cubic depending on the particular grammar, adapts deterministic LR parsing to the new model. If all context operators in a grammar define regular languages, then such a grammar can be transformed to an equivalent grammar without context operators at all. This allows one to represent the syntax of languages in a more succinct way by utilizing context specifications. Linear grammars with contexts turned out to be non-trivial already over a one-letter alphabet. This fact leads to some undecidability results for this family of grammars

The Forecast Performance of Model-Free Implied Volatility: Evidence from DAX Index Options

Volatility has a central role in various theoretical and practical applications in financial markets. These include the applications related to portfolio theory, derivatives pricing and financial risk management. Both theoretical and practical applications require good estimates and forecasts for the asset return volatility. The goal of this study is to examine the forecast performance of one of the more recent volatility measures, model-free implied volatility. Model-free implied volatility is extracted from the prices in the option markets, and it aims to provide an unbiased estimate for the market’s expectation on the future level of volatility. Since it is extracted from the option prices, model-free implied volatility should contain all the relevant information that the market participants have. Moreover, model-free implied volatility requires less restrictive assumptions than the commonly used Black-Scholes implied volatility, which means that it should be less biased estimate for the market’s expectations. Therefore, it should also be a better forecast for the future volatility. The forecast performance of model-free implied volatility is evaluated by comparing it to the forecast performance of Black-Scholes implied volatility and GARCH(1,1) forecast. Weekly forecasts for six years period were calculated for the forecasted variable, German stock market index DAX. The data consisted of price observations for DAX index options. The forecast performance was measured using econometric methods, which aimed to capture the biasedness, accuracy and the information content of the forecasts. The results of the study suggest that the forecast performance of model-free implied volatility is superior to forecast performance of GARCH(1,1) forecast. However, the results also suggest that the forecast performance of model-free implied volatility is not as good as the forecast performance of Black-Scholes implied volatility, which is against the hypotheses based on theory. The results of this study are consistent with the majority of prior research on the subject.

Comparison between the availability of iron in the presence of vitamin a and β-carotene in foods and medications

The objective of this work was to verify the availability of iron in the presence of vitamin A as components of foods and in combinations with medicines. The iron available was measured in the presence of vitamin A in foods - common bean (B), beef liver (Li) and carrot (C) - and medicines - Fer-In-Sol® (Fer) (Mead Johnson), Arovit® (A) (Roche) and Neutrofer® (N) (Sigma Pharma) - as well as in combinations of both. β-carotene, vitamin A, total iron, heme and non heme iron, percentage of dialyzable iron and amount of dialyzable iron was determined. Vitamin A and β-carotene had a positive effect on the percentage of iron dialysis. Carrot and liver had a better percentage of dialyzable iron than their respective medicine at similar concentrations. Therefore, we can conclude that there has been an influence of vitamin A over the dialysis of iron, being the mixtures containing liver the ones which achieved the highest concentrations of dialyzable iron, and also that, according to the amounts needed to obtain the daily recommended intake of iron, they are good for consumption.

Elimination of Salmonella enterica serovar Typhimurium in artificially contaminated eggs through correct cooking and frying procedures

Salmonellosis is a serious foodborne disease associated with the presence of bacteria in eggs or foods containing raw eggs. However, the use of appropriate procedures of cooking and frying can eliminate this contamination. There are few studies on the elimination of contamination of Salmonella in hens' eggs through typical frying procedures, especially for Salmonella enterica serovar Typhimurium (or S. typhimurium). The aim of this study was to determine the appropriate conditions for cooking and frying hens' eggs artificially contaminated with S. typhimurium, making them free of bacterial contamination. Hens' eggs were artificially contaminated with S. typhimurium and subjected to various processes of cooking, frying and food preparation. It was observed that the minimum time necessary to eliminate contamination through cooking procedures is 5 minutes after the water starts boiling, and also that, cooking in the microwave oven complete eliminates the bacterial contamination. When the eggs were fried on both sides, keeping the yolk hard, a complete bacterial elimination was observed. Mayonnaise prepared with vinegar presented a decrease in bacterial colonies when compared mayonese prepared with lemon.

Commercial spices and industrial ingredients: evaluation of antioxidant capacity and flavonoids content for functional foods development

The aim of this work was to evaluate spices and industrial ingredients for the development of functional foods with high phenolic contents and antioxidant capacity. Basil, bay, chives, onion, oregano, parsley, rosemary, turmeric and powdered industrial ingredients (β-carotene, green tea extract, lutein, lycopene and olive extract) had their in vitro antioxidant capacity evaluated by means of the Folin-Ciocalteu reducing capacity and DPPH scavenging ability. Flavonoids identification and quantification were performed by High Performance Liquid Chromatography (HPLC). The results showed that spices presented a large variation in flavonoids content and in vitro antioxidant capacity, according to kind, brand and batches. Oregano had the highest antioxidant capacity and parsley had the highest flavonoid content. The industrial ingredient with the highest antioxidant capacity was green tea extract, which presented a high content of epigalocatechin gallate. Olive extract also showed a high antioxidant activity and it was a good source of chlorogenic acid. This study suggests that oregano, parsley, olive and green tea extract have an excellent potential for the development of functional foods rich in flavonoids as antioxidant, as long as the variability between batches/brands is controlled.

Identification of fatty foods with contamination possibilities by plasticizers when stored in PVC film packaging

Poly-(vinyl chloride) (PVC) requires the addition of plasticizers - additives that give flexibility and malleability for its processing into flexible film. The most used ones are: di-(2-ethylhexyl) adipate (DEHA) and di-(2-ethylhexyl) phthalate (DEHP). Toxic effects of DEHP have been observed by several authors. Phthalates are being replaced by alternative substances in PVC flexible products, because of their possible toxicological effects. DEHA is a substitute for phthalates widely used as a plasticizer in PVC materials for involving food. Some authors have shown that the exposure to DEHA also induces toxicity. A cross-sectional study was performed to identify which fatty foods carry the possibility of contamination by DEHP and DEHA. Eighteen different foods with at least 3% (m/m) fat and the possibility of being wrapped in plastic film were determined. This study suggested that all foods were subject to contamination by DEHP and DEHA in those conditions - in decreasing consumption order of 96 to 22% in the convenience sample. New guidelines on the limits of DEHA and DEHP established by the Brazilian legislation, as additives in PVC film for packaging fatty food, are still relevant to ensure human health.

Consumer preferences of genetically modified foods of vegetal and animal origin in Chile

Given the debate generated by Genetically Modified (GM) foods in developed and developing countries, the aim was to evaluate the importance of determining factors in the preference of consumers in Temuco and Talca in central-southern Chile for GM foods using conjoint analysis and to determine the existence of different market segments using a survey of 800 people. Using conjoint analysis, it was established that, in general, genetic modification was a more important factor than either brand or price in the consumer's decision to purchase either food. Cluster analysis identified three segments: the largest (51.4%) assigned greatest importance to brand and preferred genetically modified milk and tomato sauce; the second group (41.0%) gave greatest importance to the existence of genetic manipulation and preferred non-genetically modified foods; the smallest segment (7.6%) mainly valued price and preferred milk and tomato sauce with no genetic manipulation. The three segments rejected the store brand and preferred to pay less for both foods. The results are discussed based on studies conducted in developed and developing countries.

Influence of color on acceptance and identification of flavor of foods by adults

The sensory characteristics color and flavor of food play an important role not only in the selection, but also in the determination of consumption, satiation, and ingestion. With the objective to determine and evaluate the influence of color on the acceptance and identification of flavor of foods for adults, sensory analysis was performed on jellies by non-trained tasters of both sexes aged between 18 and 60 years (1750 tests). A hedonic scale and combinations of five colors (red, yellow, green, blue and purple) and three flavors (strawberry, pineapple, and limes) were used in the acceptance test totaling 15 samples. In the duo-trio discrimination test, together with the reference sample (R), one sample identical to the reference and another of identical color and different flavor were offered, and the judges were requested to identify the sample that was different from the reference sample. The colors used did not influence the acceptance of the samples (P > 0.05), and as there was not significant interaction between color and flavor. However, the limes flavor negatively influenced acceptance when compared to the other flavors. With regard to flavor differentiation, the colors used did not influence flavor identification (P > 0.05); However, differentiated behavior was identified between females and males, and the latter were more error-prone. Therefore, under the experimental conditions tested, color did not influence the acceptance and identification of the flavor of the samples by adults.

Effect of whey protein concentrate on texture of fat-free desserts: sensory and instrumental measurements

It is important to understand how changes in the product formulation can modify its characteristics. Thus, the objective of this study was to investigate the effect of whey protein concentrate (WPC) on the texture of fat-free dairy desserts. The correlation between instrumental and sensory measurements was also investigated. Four formulations were prepared with different WPC concentrations (0, 1.5, 3.0, and 4.5 wt. (%)) and were evaluated using the texture profile analysis (TPA) and rheology. Thickness was evaluated by nine trained panelists. Formulations containing WPC showed higher firmness, elasticity, chewiness, and gumminess and clearly differed from the control as indicated by principal component analysis (PCA). Flow behavior was characterized as time-dependent and pseudoplastic. Formulation with 4.5% WPC at 10 °C showed the highest thixotropic behavior. Experimental data were fitted to Herschel-Bulkley model. The addition of WPC contributed to the texture of the fat-free dairy dessert. The yield stress, apparent viscosity, and perceived thickness in the dairy desserts increased with WPC concentration. The presence of WPC promotes the formation of a stronger gel structure as a result of protein-protein interactions. The correlation between instrumental parameters and thickness provided practical results for food industries.

Changes in breaded chicken and oil degradation during discontinuous frying with cottonseed oil

Discontinuous frying of breaded chicken in cottonseed oil was evaluated. Three 400 g batches of foodstuff were fried daily in a 28 L fryer at 182 °C for 4.5 minutes for 7-8 days, and the experiment was repeated three times. The total polar compounds in the oil were determined by the conventional method. Changes in the oil were determined by the quick tests Testo 265, Viscofrit and Fri-check based on physical constants, and the results were compared with those of total polar compounds obtained by the conventional method. The free fatty acids, conjugated dienes, Lovibond color, oxidative stability, fatty acid composition, and polymeric compounds were also determined. During frying, the oil samples presented 6.0-39.2% total polar compounds, 0.0-12.9% polymerized triacylglycerols, 1.3-14.5% oxidized triacylglycerols, 2.8-11.0% diacylglycerols, and 1.6-2.6% fatty acids and unsaponifiable polar compounds. The breaded chicken samples lost moisture, absorbed oil up to approximately 6%, and there were small changes in the fatty acid composition and low formation of trans-isomers. The best method for monitoring and discarding the oil was that used for the determination of total polar compounds.

Quality of deep frying oils and fats used in street-fairs in Goiânia, Brazil

Fried foods are widely consumed in Brazil and their quality depends on the oil or fat they are fried. Qualitative (physical chemistry indices) and quantitative measurements (fry-life oil or fat until disposal, oil turnover, type of oil or fat and amount and type of fried foods) and associations were performed. We applied a structured form and collected 60 mL of frying oil or fat in each of the 70 fried food stands of 15 street-fairs in Goiânia, Brazil. All samples were suitable in the quantity of free fat acids (<0.9% oleic acid), one was inadequate to peroxide value (>10 mEq/kg) and 1/3 was unsuitable to polar compounds (<25%). The majority (62%) use temperature up to the allowed (180 ºC). Approximately 250 units of products are fried in at least one day in 42% of the fried food stands. Soybean oil is used in the majority (94%) of fried food stands and the fry-life is of 6 hours (60%) or a day of work/sale. The nonconformity of the content of total polar compounds in fried foods had significant association with frying time and the conformity of acidity had significant relationship with frying time by a chi-square test. All other associations were not significant. A fry-life of oil or fat up to 6 hours can avoid the excess of polar compounds in the frying medium and protect the quality of fred foods.

A comparative study among methods used for wheat flour analysis and for measurements of gluten properties using the Wheat Gluten Quality Analyser (WGQA)

This study aimed at comparing both the results of wheat flour quality assessed by the new equipment Wheat Gluten Quality Analyser (WGQA) and those obtained by the extensigraph and farinograph. Fifty-nine wheat samples were evaluated for protein and gluten contents; the rheological properties of gluten and wheat flour were assessed using the WGQA and the extensigraph/farinograph methods, respectively, in addition to the baking test. Principal component analysis (PCA) and linear regression were used to evaluate the results. The parameters of energy and maximum resistance to extension determined by the extensigraph and WGQA showed an acceptable level for the linear correlation within the range from 0.6071 to 0.6511. The PCA results obtained using WGQA and the other rheological apparatus showed values similar to those expected for wheat flours in the baking test. Although all equipment used was effective in assessing the behavior of strong and weak flours, the results of medium strength wheat flour varied. WGQA has shown to use less amount of sample and to be faster and easier to use in relation to the other instruments used.

Screening and kinetics of glutaminase and glutamate decarboxylase producing lactic acid bacteria from fermented Thai foods

L-glutaminase and glutamic acid decarboxylase (GAD) catalyzes the hydrolysis of L-glutamine and glutamate, respectively. L-glutaminase widely used in cancer therapy along with a combination of other enzymes and most importantly these enzymes were used in food industries, as a major catalyst of bioconversion. The current investigation was aimed to screen and select L-glutaminase, and GAD producing lactic acid bacteria (LAB). A total of 338 LAB were isolated from fermented meat, fermented fish, fermented soya bean, fermented vegetables and fruits. Among 338 isolates, 22 and 237 LAB has been found to be positive for L-glutaminase and GAD, respectively. We found that 30 days of incubation at 35 ºC and pH 6.0 was the optimum condition for glutaminase activity by G507/1. G254/2 was found to be the best for GAD activity with the optimum condition of pH 6.5, temperature 40 ºC and ten days of incubation. These LAB strains, G507/1 and G254/2, were identified as close relative of Lactobacillus brevis ATCC 14869 and Lactobacillus fermentum NBRC 3956, respectively by 16S rRNA sequencing. Further, improvements in up-stream of the fermentation process with these LAB strains are currently under development.