Relations and Transductions Realized by Restarting Automata

Gegenstand der vorliegenden Arbeit ist die Analyse verschiedener Formalismen zur Berechnung binärer Wortrelationen. Dabei ist die Grundlage aller hier ausgeführten Betrachtungen das Modell der Restart-Automaten, welches 1995 von Jancar et. al. eingeführt wurde. Zum einen wird das bereits für Restart-Automaten bekannte Konzept der input/output- und proper-Relationen weiterführend untersucht, sowie auf Systeme von zwei parallel arbeitenden und miteinander kommunizierenden Restart-Automaten (PC-Systeme) erweitert. Zum anderen wird eine Variante der Restart-Automaten eingeführt, die sich an klassischen Automatenmodellen zur Berechnung von Relationen orientiert. Mit Hilfe dieser Mechanismen kann gezeigt werden, dass einige Klassen, die durch input/output- und proper-Relationen von Restart Automaten definiert werden, mit den traditionellen Relationsklassen der Rationalen Relationen und der Pushdown-Relationen übereinstimmen. Weiterhin stellt sich heraus, dass das Konzept der parallel kommunizierenden Automaten äußerst mächtig ist, da bereits die Klasse der proper-Relationen von monotonen PC-Systemen alle berechenbaren Relationen umfasst. Der Haupteil der Arbeit beschäftigt sich mit den so genannten Restart-Transducern, welche um eine Ausgabefunktion erweiterte Restart-Automaten sind. Es zeigt sich, dass sich insbesondere dieses Modell mit seinen verschiedenen Erweiterungen und Einschränkungen dazu eignet, eine umfassende Hierarchie von Relationsklassen zu etablieren. In erster Linie seien hier die verschiedenen Typen von monotonen Restart-Transducern erwähnt, mit deren Hilfe viele interessante neue und bekannte Relationsklassen innerhalb der längenbeschränkten Pushdown-Relationen charakterisiert werden. Abschließend wird, im Kontrast zu den vorhergehenden Modellen, das nicht auf Restart-Automaten basierende Konzept des Übersetzens durch Beobachtung ("Transducing by Observing") zur Relationsberechnung eingeführt. Dieser, den Restart-Transducern nicht unähnliche Mechanismus, wird im weitesten Sinne dazu genutzt, einen anderen Blickwinkel auf die von Restart-Transducern definierten Relationen einzunehmen, sowie eine obere Schranke für die Berechnungskraft der Restart-Transducer zu gewinnen.

A sovereign wealth fund to lift Germany's curse of excess savings. CEPS Policy Brief No. 280, 28 August 2012

As an alternative to the present system of intermediation of the German savings surplus, this paper suggests that the risk-adjusted rate of return could be improved by creating a sovereign wealth fund for Germany (designated DESWF), which could invest excess German savings globally. Such a DESWF would offer German savers a secure vehicle paying a guaranteed positive minimum real interest rate, with a top-up when real investment returns allowed. The vehicle would invest the funds in a portfolio that is highly diversified by geography and asset classes. Positive real returns can be expected in the long run based on positive real global growth. Since, in this case, a significant amount of funds would flow outside the euro area, the euro would depreciate, which would help crisis countries presently struggling to revive growth through exports and to close their external deficits so as to recoup their international credit-worthiness. Target imbalances would gradually disappear and German claims abroad would move from nominal claims on the ECB to diversified real and nominal claims on various private and public foreign entities in a variety of asset classes.

Unravelling the rationale of 'overgrazing' and stocking rates in the beef production systems of Central Brazil using a bi-criteria compromise programming model

In Central Brazil, the long-term sustainability of beef cattle systems is under threat over vast tracts of farming areas, as more than half of the 50 million hectares of sown pastures are suffering from degradation. Overgrazing practised to maintain high stocking rates is regarded as one of the main causes. High stocking rates are deliberate and crucial decisions taken by the farmers, which appear paradoxical, even irrational given the state of knowledge regarding the consequences of overgrazing. The phenomenon however appears inextricably linked with the objectives that farmers hold. In this research those objectives were elicited first and from their ranking two, ‘asset value of cattle (representing cattle ownership)' and ‘present value of economic returns', were chosen to develop an original bi-criteria Compromise Programming model to test various hypotheses postulated to explain the overgrazing behaviour. As part of the model a pasture productivity index is derived to estimate the pasture recovery cost. Different scenarios based on farmers' attitudes towards overgrazing, pasture costs and capital availability were analysed. The results of the model runs show that benefits from holding more cattle can outweigh the increased pasture recovery and maintenance costs. This result undermines the hypothesis that farmers practise overgrazing because they are unaware or uncaring about overgrazing costs. An appropriate approach to the problem of pasture degradation requires information on the economics, and its interplay with farmers' objectives, for a wide range of pasture recovery and maintenance methods. Seen within the context of farmers' objectives, some level of overgrazing appears rational. Advocacy of the simple ‘no overgrazing' rule is an insufficient strategy to maintain the long-term sustainability of the beef production systems in Central Brazil.

Unravelling the rationale of 'overgrazing' and stocking rates in the beef production systems of Central Brazil using a bi-criteria compromise programming model

In Central Brazil, the long-term, sustainability of beef cattle systems is under threat over vast tracts of farming areas, as more than half of the 50 million hectares of sown pastures are suffering from. degradation. Overgrazing practised to maintain high stocking rates is regarded as one of the main causes. High stocking rates are deliberate and crucial decisions taken by the farmers, which appear paradoxical, even irrational given the state of knowledge regarding the consequences of overgrazing. The phenomenon however appears inextricably linked with the objectives that farmers hold. In this research those objectives were elicited first and from their ranking two, 'asset value of cattle (representing cattle ownership and 'present value of economic returns', were chosen to develop an original bi-criteria Compromise Programming model to test various hypotheses postulated to explain the overgrazing behaviour. As part of the model a pasture productivity index is derived to estimate the pasture recovery cost. Different scenarios based on farmers' attitudes towards overgrazing, pasture costs and capital availability were analysed. The results of the model runs show that benefits from holding more cattle can outweigh the increased pasture recovery and maintenance costs. This result undermines the hypothesis that farmers practise overgrazing because they are unaware or uncaring caring about overgrazing costs. An appropriate approach to the problem of pasture degradation requires information on the economics,and its interplay with farmers' objectives, for a wide range of pasture recovery and maintenance methods. Seen within the context of farmers' objectives, some level of overgrazing appears rational. Advocacy of the simple 'no overgrazing' rule is an insufficient strategy to maintain the long-term sustainability of the beef production systems in Central Brazil. (C) 2004 Elsevier Ltd. All rights reserved.

Modulation of anti-pathogenic activity in canine-derived Lactobacillus species by carbohydrate growth substrate

Aims: To investigate the effect of various carbon sources on the production of extracellular antagonistic compounds against two Escherichia coli strains and Salmonella enterica serotype Typhimurium by three canine-derived lactobacilli strains. Methods and Materials: Cell-free preparations, pH neutralized, were used in antibiotic disc experiments as an initial screening. The bacteria/carbohydrate combinations that showed inhibition of the growth of those pathogens, were further investigated in batch co-culture experiments. The cell-free supernatants of the cultures, that decreased the population number of the pathogens in the co-culture experiments to log CFU ml(-1) less than or equal to 4, were tested for inhibition of the pathogens in pure cultures at neutral and acidic pH. Conclusions: The results showed that the substrate seems to affect the production of antimicrobial compounds and this effect could not just be ascribed to the ability of the bacteria to grow in the various carbon sources. L. mucosae, L. acidophilus and L. reuteri, when grown in sugar mixtures consisting of alpha-glucosides (Degree of Polymerization (DP) 1-4) could produce antimicrobial compounds active against all three pathogens in vitro. This effect could not be attributed to a single ingredient of those sugar mixtures and was synergistic. This inhibition had a dose-response characteristic and was more active at acidic pH. Significance and Impact of the Study: Knowledge of the effect that the carbon source has on the production of antimicrobial compounds by gut-associated lactobacilli allows the rational design of prebiotic/probiotic combinations to combat gastrointestinal pathogens.

Metabolism of dietary phytochemicals: a review of the metabolic forms identified in humans

Dietary derived phytochemicals have been proposed to act as beneficial agents in a multitude of disease states, including cancer, cardiovascular disease and neurodegenerative disorders. However, the biological effect of such compounds will ultimately depend on the cellular effects of their circulating metabolites. The focus of this review is to examine the current knowledge regarding the biotransformation of different classes of phytochemicals in humans. Notably, the data compiled here represents only that obtained from human studies following consumption of phytochemicals in meals or in a dose comparable with normal dietary intake. In addition, we have considered only those studies where more powerful analytical techniques have been used in the characterisation of metabolic forms. We provide clear information regarding the types of metabolites that are likely to be present in humans following oral ingestion. Ultimately this will help identify metabolic forms that should represent the focus of future cellular mechanistic investigations.

Potential for the development of prebiotic oligosaccharides from biomass

Waste biomass contains a multitude of complex carbohydrate molecules. These carbohydrates can be considered as a resource for the development of novel prebiotic oligosaccharides which may have better functionality than those currently established on the market. Enhanced persistence of the prebiotic effect along the colon, antipathogen effects, and more closely targeted prebiotics, might all be possible starting from plant polysaccharides. Of particular interest for the development of novel prebiotics are oligosaccharides from arabinoxylans and pectins. Oligosaccharides derived from the breakdown of both classes have received increased research attention recently. The development of prebiotics based upon biomass will demand the development of new manufacturing technologies.

On the near periodicity of eigenvalues of Toeplitz matrices

Let $A$ be an infinite Toeplitz matrix with a real symbol $f$ defined on $[-\pi, \pi]$. It is well known that the sequence of spectra of finite truncations $A_N$ of $A$ converges to the convex hull of the range of $f$. Recently, Levitin and Shargorodsky, on the basis of some numerical experiments, conjectured, for symbols $f$ with two discontinuities located at rational multiples of $\pi$, that the eigenvalues of $A_N$ located in the gap of $f$ asymptotically exhibit periodicity in $N$, and suggested a formula for the period as a function of the position of discontinuities. In this paper, we quantify and prove the analog of this conjecture for the matrix $A^2$ in a particular case when $f$ is a piecewise constant function taking values $-1$ and $1$.

On the performance of near-far resistant CDMA detectors in the presence of synchronization errors

Little has so far been reported on the performance of the near-far resistant CDMA detectors in the presence of the synchronization errors. Starting with the general mathematical model of matched filters, this paper examines the effects of three classes of synchronization errors (i.e. time-delay errors, carrier phase errors, and carrier frequency errors) on the performance (bit error rate and near-far resistance) of an emerging type of near-far resistant coherent DS/SSMA detectors, i.e. the linear decorrelating detector (LDD). For comparison, the corresponding results for the conventional detector are also presented. It is shown that the LDD can still maintain a considerable performance advantage over the conventional detector even when some synchronization errors exist. Finally, several computer simulations are carried out to verify the theoretical conclusions.

Low-order dynamical behavior in the martian atmosphere: Diagnosis of general circulation model results

The hypothesis of a low dimensional martian climate attractor is investigated by the application of the proper orthogonal decomposition (POD) to a simulation of martian atmospheric circulation using the UK Mars general circulation model (UK-MGCM). In this article we focus on a time series of the interval between autumn and winter in the northern hemisphere, when baroclinic activity is intense. The POD is a statistical technique that allows the attribution of total energy (TE) to particular structures embedded in the UK-MGCM time-evolving circulation. These structures are called empirical orthogonal functions (EOFs). Ordering the EOFs according to their associated energy content, we were able to determine the necessary number to account for a chosen amount of atmospheric TE. We show that for Mars a large fraction of TE is explained by just a few EOFs (with 90% TE in 23 EOFs), which apparently support the initial hypothesis. We also show that the resulting EOFs represent classical types of atmospheric motion, such as thermal tides and transient waves. Thus, POD is shown to be an efficient method for the identification of different classes of atmospheric modes. It also provides insight into the non-linear interaction of these modes.

Performance analysis of near-far resistant CDMA detectors-influence of system parameter estimation errors

Little has been reported on the performance of near-far resistant CDMA detectors in the presence of system parameter estimation errors (SPEEs). Starting with the general mathematical model of matched filters, the paper examines the effects of three classes of SPEEs, i.e., time-delay, carrier phase, and carrier frequency errors, on the performance (BER) of an emerging type of near-far resistant coherent DS/SSMA detector, i.e., the linear decorrelating detector. For comparison, the corresponding results for the conventional detector are also presented. It is shown that the linear decorrelating detector can still maintain a considerable performance advantage over the conventional detector even when some SPEEs exist.

Effect of dietary fatty acid composition on inositol-, choline- and ethanolamine-phospholipids of mammary tissue and erythrocytes in the rat

The present study investigated the effect of feeding maize-oil, olive-oil and fish-oil diets, from weaning to adulthood, on rat mammary tissue and erythrocyte phospholipid fatty acid compositions. Effects of diet on the relative proportions of membrane phospholipids in the two tissues were also investigated. Mammary tissue phosphatidylinositol (PI) fatty acids were unaltered by diet, but differences in phosphatidylethanolamine (PE) and, to a lesser extent, phosphatidylcholine (PC) fractions were found between animals fed on different diets from weaning. Differences observed were those expected from the dietary fatty acids fed; n-6 fatty acids were found in greatest amounts in maize-oil-fed rats, n-9 in olive-oil-fed rats, and n-3 in fish-oil-fed rats. In erythrocytes the relative susceptibilities of the individual phospholipids to dietary modification were: PE > PC > PI, but enrichment with n-9 and n-3 fatty acids was not observed in olive-oil- and fish-oil-fed animals and in PC and PE significantly greater amounts of saturated fatty acids were found when animals fed on olive oil or fish oil were compared with maize-oil-fed animals. The polyunsaturated:saturated fatty acid ratios of PE and PC fractions were significantly lower in olive-oil- and fish-oil-fed animals. No differences in the relative proportions of phospholipid classes were found between the three dietary groups. It is suggested that differences in erythrocyte fatty acid composition may reflect dietary-induced changes in membrane cholesterol content and may form part of a homoeostatic response the aim of which is to maintain normal erythrocyte membrane fluidity. The resistance of mammary tissue PI fatty acids to dietary modification suggests that alteration of PI fatty acids is unlikely to underlie effects of dietary fat on mammary tumour incidence rates.

Visual surveillance using deformable models of vehicles

This paper presents recent developments to a vision-based traffic surveillance system which relies extensively on the use of geometrical and scene context. Firstly, a highly parametrised 3-D model is reported, able to adopt the shape of a wide variety of different classes of vehicle (e.g. cars, vans, buses etc.), and its subsequent specialisation to a generic car class which accounts for commonly encountered types of car (including saloon, batchback and estate cars). Sample data collected from video images, by means of an interactive tool, have been subjected to principal component analysis (PCA) to define a deformable model having 6 degrees of freedom. Secondly, a new pose refinement technique using “active” models is described, able to recover both the pose of a rigid object, and the structure of a deformable model; an assessment of its performance is examined in comparison with previously reported “passive” model-based techniques in the context of traffic surveillance. The new method is more stable, and requires fewer iterations, especially when the number of free parameters increases, but shows somewhat poorer convergence. Typical applications for this work include robot surveillance and navigation tasks.

Development of highly selective ligands for separations of actinides from lanthanides in the nuclear fuel cycle

This account summarizes recent work by us and others on the development of ligands for the separation of actinides from lanthanides contained in nuclear waste streams in the context of a future European strategy for nuclear waste management. The current status of actinide/lanthanide separations worldwide is briefly discussed, and the synthesis, development, and testing of different classes of heterocyclic soft N- and S-donor ligands in Europe over the last 20 years is presented. This work has led to the current benchmark ligand that displays many of the desirable qualities for industrial use. The improvement of radiolytic stability through ligand design is also discussed.

Molecular modelling studies of binding of DACD derivatives into G-Quadruplex DNA: comparison of force field and quantum polarized ligand docking methods

The DNA G-qadruplexes are one of the targets being actively explored for anti-cancer therapy by inhibiting them through small molecules. This computational study was conducted to predict the binding strengths and orientations of a set of novel dimethyl-amino-ethyl-acridine (DACA) analogues that are designed and synthesized in our laboratory, but did not diffract in Synchrotron light.Thecrystal structure of DNA G-Quadruplex(TGGGGT)4(PDB: 1O0K) was used as target for their binding properties in our studies.We used both the force field (FF) and QM/MM derived atomic charge schemes simultaneously for comparing the predictions of drug binding modes and their energetics. This study evaluates the comparative performance of fixed point charge based Glide XP docking and the quantum polarized ligand docking schemes. These results will provide insights on the effects of including or ignoring the drug-receptor interfacial polarization events in molecular docking simulations, which in turn, will aid the rational selection of computational methods at different levels of theory in future drug design programs. Plenty of molecular modelling tools and methods currently exist for modelling drug-receptor or protein-protein, or DNA-protein interactionssat different levels of complexities.Yet, the capasity of such tools to describevarious physico-chemical propertiesmore accuratelyis the next step ahead in currentresearch.Especially, the usage of most accurate methods in quantum mechanics(QM) is severely restricted by theirtedious nature. Though the usage of massively parallel super computing environments resulted in a tremendous improvement in molecular mechanics (MM) calculations like molecular dynamics,they are still capable of dealing with only a couple of tens to hundreds of atoms for QM methods. One such efficient strategy that utilizes thepowers of both MM and QM are the QM/MM hybrid methods. Lately, attempts have been directed towards the goal of deploying several different QM methods for betterment of force field based simulations, but with practical restrictions in place. One of such methods utilizes the inclusion of charge polarization events at the drug-receptor interface, that is not explicitly present in the MM FF.