On the Gap-Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. All types of restarting automata considered in the literature up to now accept at least the deterministic context-free languages. Here we introduce and study a new type of restarting automaton, the so-called t-RL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size one only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. Here we study the gap-complexity of these automata. The membership problem for a language that is accepted by a t-RL-automaton with a bounded number of gaps can be solved in polynomial time. On the other hand, t-RL-automata with an unbounded number of gaps accept NP-complete languages.

On the Descriptional Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. Here we study a new type of restarting automaton, the so-called t-sRL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size 1 only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. We focus on the descriptional complexity of these automata, establishing two complexity measures that are both based on the description of t-sRL-automata in terms of so-called meta-instructions. We present some hierarchy results as well as a non-recursive trade-off between deterministic 2-sRL-automata and finite-state acceptors.

Prevalence of intestinal parasites in small ruminants and their senstivity to treatments with ethnobotanical remedies in Cholistan, Pakistan

Livestock production contributes substantially to the livelihoods of poor rural farmers in Pakistan; strengthening pastoral communities plays an imperative role in the country’s thrive for poverty alleviation. Intestinal helminths constitute a major threat for pastoral livestock keepers in the whole country because chronic infestation leads to distinct losses in livestock productivity, particularly the growth of young animals. Synthetic anthelmintics have long been considered the only effective way of controlling this problem but high prices, side effects and chemical residues/toxicity problems, or development of resistance, lead to their very limited use in many pastoral systems. Additionally, poor pastoralists in remote areas of Pakistan hardly have access to appropriate anthelmintic drugs, which are also relatively expensive due to the long routes of transportation. The search for new and more sustainable ways of supporting livestock keepers in remote areas has given rise to studies of ethno-botanicals or traditional plant-based remedies to be used in livestock health care. Plant-based remedies are cheap or free of cost, environmentally safe and generally create no problem of drug resistance; they thus might substitute allopathic drugs. Furthermore, these remedies are easily available in remote areas and simple to prepare and/or administer. Cholistan desert is a quite poor region of Pakistan and the majority of its inhabitants are practicing a nomadic life. The region’s total livestock population (1.29 million heads) is almost twice that of the human population. Livestock husbandry is the primordial occupation of the communities and traditionally wealth assessment was based on the number of animals, especially goats and sheep, owned by an individual. Fortunately, about 60% of this desert region is richly endowed with highly adapted grasses, shrubs and trees. This natural flora has a rich heritage of scientifically unexplored botanical pharmacopoeia. Against this background, the present research project that was conducted under the umbrella of the International Center for Development and Decent Work at Kassel University, focused on a development aspect: in the Cholistan desert region it was firstly examined how pastoralists manage their livestock, which major health problems they face for the different animal species, and which of the naturally occurring plants they use for the treatment of animal diseases (Chapter 2). For this purpose, a baseline survey was carried out across five locations in Cholistan, using a structured questionnaire to collect data from 100 livestock farmers (LF) and 20 local healers (LH). Most of LF and LH were illiterate (66%; 70%). On average, LH had larger herds (109 animals) than LF (85 animals) and were more experienced in livestock husbandry and management. On average LF spent about 163 Euro per year on the treatment of their livestock, with a huge variability in expenditures. Eighty-six traditional remedies based on 64 plants belonging to 43 families were used. Capparaceae was the botanical family with the largest number of species used (4), followed by Chenopodiaceae, Poaceae, Solanaceae and Zygophyllaceae (3). The plants Capparis decidua (n=55 mentions), Salsola foetida (n=52), Suaeda fruticosa (n=46), Haloxylon salicornicum (n=42) and Haloxylon recurvum (n=39) were said to be most effective against the infestations with gastrointestinal parasites. Aerial parts (43%), leaves (26%), fruits (9%), seeds and seed oils (9%) were the plant parts frequently used for preparation of remedies, while flowers, roots, bulbs and pods were less frequently used (<5%). Common preparations were decoction, jaggery and ball drench; oral drug administration was very common. There was some variation in the doses used for different animal species depending on age, size and physical condition of the animal and severity of the disease. In a second step the regionally most prevalent gastrointestinal parasites of sheep and goats were determined (Chapter 3) in 500 animals per species randomly chosen from pastoral herds across the previously studied five localities. Standard parasitological techniques were applied to identify the parasites in faecal samples manually collected at the rectum. Overall helminth prevalence was 78.1% across the 1000 animals; pure nematode infestations were most prevalent (37.5%), followed by pure trematode (7.9%), pure cestode (2.6%) and pure protozoa infestations (0.8%). Mixed infestations with nematodes and trematodes occurred in 6.4% of all animals, mixed nematode-cestode infestations in 3.8%, and all three groups were found in 19.1% of the sheep and goats. In goats more males (81.1%) than females (77.0%) were infested, the opposite was found in sheep (73.6% males, 79.5% females). Parasites were especially prevalent in suckling goats (85.2%) and sheep (88.5%) and to a lesser extent in young (goats 80.6%, sheep 79.3%) and adult animals (goats 72.8%, sheep 73.8%). Haemonchus contortus, Trichuris ovis and Paramphistomum cervi were the most prevalent helminths. In a third step the in vitro anthelmintic activity of C. decidua, S. foetida, S. fruticosa, H. salicornicum and H. recurvum (Chapter 2) was investigated against adult worms of H. contortus, T. ovis and P. cervi (Chapter 3) via adult motility assay (Chapter 4). Various concentrations ranging from 7.8 to 500 mg dry matter/ml of three types of extracts of each plant, i.e. aqueous, methanol, and aqueous-methanol (30:70), were used at different time intervals to access their anthelmintic activity. Levamisol (0.55 mg/ml) and oxyclozanide (30 mg/ml) served as positive and phosphate-buffered saline as negative control. All extracts exhibited minimum and maximum activity at 2 h and 12 h after parasite exposure; the 500 mg/ml extract concentrations were most effective. Plant species (P<0.05), extract type (P<0.01), parasite species (P<0.01), extract concentration (P<0.01), time of exposure (P<0.01) and their interactions (P<0.01) had significant effects on the number of immobile/dead helminths. From the comparison of LC50 values it appeared that the aqueous extract of C. decidua was more potent against H. contortus and T. ovis, while the aqueous extract of S. foetida was effective against P. cervi. The methanol extracts of H. recurvum were most potent against all three types of parasites, and its aqueous-methanol extract was also very effective against T. ovis and P. cervi. Based on these result it is concluded that the aqueous extract of C. decidua, as well as the methanol and aqueous-methanol extract of H. recurvum have the potential to be developed into plant-based drugs for treatment against H. contortus, T. ovis and P. cervi infestations. Further studies are now needed to investigate the in vivo anthelmintic activity of these plants and plant extracts, respectively, in order to develop effective, cheap and locally available anthelmintics for pastoralists in Cholistan and neighboring desert regions. This will allow developing tangible recommendations for plant-based anthelminthic treatment of sheep and goat herds, and by this enable pastoralists to maintain healthy and productive flocks at low costs and probably even manufacture herbal drugs for marketing on a regional scale.

Effect of environmental conditions on the N uptake route of soil microorganisms and adaption of a method to determine amino acid oxidase in soil

Soil microorganisms have evolved two possible mechanisms for their uptake of organic N: the direct route and the mobilization-immobilization-turnover (MIT) route. In the direct route, simple organic molecules are taken up via various mechanisms directly into the cell. In the MIT route, the deamination occurs outside the cell and all N is mineralized to NH4+ before assimilation. A better understanding of the mechanisms controlling the different uptake routes of soil microorganisms under different environmental conditions is crucial for understanding mineralization processes of organic material in soil. For the first experiment we incubated soil samples from the long term trial in Bad Lauchstädt with corn residues with different C to N ratios and inorganic N for 21 days at 20 °C. Under the assumption that all added amino acids were taken up or mineralized, the direct uptake route was more important in soil amended with corn residues with a wide C to N ratio. After 21 days of incubation the direct uptake of added amino acids increased in the order addition of corn residue with a: “C to N ratio of 40 & (NH4)2SO4 and no addition (control)” (69% and 68%, respectively) < “C to N ratio of 20” (73%) < “C to N ratio of 40” (95%). In all treatments the proportion of the added amino acids that were mineralized increased with time, indicating that the MIT route became more important over time. To investigate the effects of soil depth on the N uptake route of soil microorganisms (experiment II), soil samples in two soil depths (0-5 cm; 30-40 cm) were incubated with corn residues with different C to N ratios and inorganic N for 21 days at 20 °C and 60% (WHC). The addition of corn residue resulted in a marked increase of protease activity in both depths due to the induction from the added substrate. Addition of corn residue with a wide C to N ratio resulted in a significantly greater part of the direct uptake (97% and 94%) than without the addition of residues (85% and 80%) or addition of residue with a small C to N ratio (90% and 84%) or inorganic N (91% and 79% in the surface soil and subsoil, respectively), suggesting that under conditions of sufficient mineralizable N (C to N ratio of 20) or increased concentrations of NH4+, the enzyme system involved in the direct uptake is slightly repressed. Substrate additions resulted in an initially significantly higher increase of the direct uptake in the surface soil than in the subsoil. As a large proportion of the organic N input into soil is in form of proteinaceous material, the deamination of amino acids is a key reaction of the MIT route. Therefore the enzyme amino acid oxidase contribute to the extracellular N mineralization in soil. The objective of experiment III was to adapt a method to determine amino acid oxidase in soil. The detection via synthetic fluorescent Lucifer Yellow derivatives of the amino acid lysine is possible in soil. However, it was not possible to find the substrate concentration at which the reaction rate is independent of substrate concentration and therefore we were not able to develop a valid soil enzyme assay.

A simple retroelement based knock-down system in Dictyostelium

Characteristics of DIRS-1 Mediated Knock-Downs __ We have previously shown that the most abundant Dictyostelium discoideum retroelement DIRS-1 is suppressed by RNAi mechanisms. Here we provide evidence that both inverted terminal repeats have strong promoter activity and that bidirectional expression apparently generates a substrate for Dicer. A cassette containing the inverted terminal repeats and a fragment of a gene of interest was sufficient to activate the RNAi response, resulting in the generation of ~21 nt siRNAs, a reduction of mRNA and protein expression of the respective endogene. Surprisingly, no transitivity was observed on the endogene. This was in contrast to previous observations, where endogenous siRNAs caused spreading on an artificial transgene. Knock-down was successful on seven target genes that we examined. In three cases a phenotypic analysis proved the efficiency of the approach. One of the target genes was apparently essential because no knock-out could be obtained; the RNAi mediated knock-down, however, resulted in a very slow growing culture indicating a still viable reduction of gene expression.

Safe Distributed Coordination of Heterogeneous Robots through Dynamic Simple Temporal Networks

Research on autonomous intelligent systems has focused on how robots can robustly carry out missions in uncertain and harsh environments with very little or no human intervention. Robotic execution languages such as RAPs, ESL, and TDL improve robustness by managing functionally redundant procedures for achieving goals. The model-based programming approach extends this by guaranteeing correctness of execution through pre-planning of non-deterministic timed threads of activities. Executing model-based programs effectively on distributed autonomous platforms requires distributing this pre-planning process. This thesis presents a distributed planner for modelbased programs whose planning and execution is distributed among agents with widely varying levels of processor power and memory resources. We make two key contributions. First, we reformulate a model-based program, which describes cooperative activities, into a hierarchical dynamic simple temporal network. This enables efficient distributed coordination of robots and supports deployment on heterogeneous robots. Second, we introduce a distributed temporal planner, called DTP, which solves hierarchical dynamic simple temporal networks with the assistance of the distributed Bellman-Ford shortest path algorithm. The implementation of DTP has been demonstrated successfully on a wide range of randomly generated examples and on a pursuer-evader challenge problem in simulation.

Fluorescence Assay for Polymerase Arrival Rates

To engineer complex synthetic biological systems will require modular design, assembly, and characterization strategies. The RNA polymerase arrival rate (PAR) is defined to be the rate that RNA polymerases arrive at a specified location on the DNA. Designing and characterizing biological modules in terms of RNA polymerase arrival rates provides for many advantages in the construction and modeling of biological systems. PARMESAN is an in vitro method for measuring polymerase arrival rates using pyrrolo-dC, a fluorescent DNA base that can substitute for cytosine. Pyrrolo-dC shows a detectable fluorescence difference when in single-stranded versus double-stranded DNA. During transcription, RNA polymerase separates the two strands of DNA, leading to a change in the fluorescence of pyrrolo-dC. By incorporating pyrrolo-dC at specific locations in the DNA, fluorescence changes can be taken as a direct measurement of the polymerase arrival rate.

Information Dissemination and Aggregation in Asset Markets with Simple Intelligent Traders

Various studies of asset markets have shown that traders are capable of learning and transmitting information through prices in many situations. In this paper we replace human traders with intelligent software agents in a series of simulated markets. Using these simple learning agents, we are able to replicate several features of the experiments with human subjects, regarding (1) dissemination of information from informed to uninformed traders, and (2) aggregation of information spread over different traders.

Face processing in humans is compatible with a simple shape-based model of vision

Understanding how the human visual system recognizes objects is one of the key challenges in neuroscience. Inspired by a large body of physiological evidence (Felleman and Van Essen, 1991; Hubel and Wiesel, 1962; Livingstone and Hubel, 1988; Tso et al., 2001; Zeki, 1993), a general class of recognition models has emerged which is based on a hierarchical organization of visual processing, with succeeding stages being sensitive to image features of increasing complexity (Hummel and Biederman, 1992; Riesenhuber and Poggio, 1999; Selfridge, 1959). However, these models appear to be incompatible with some well-known psychophysical results. Prominent among these are experiments investigating recognition impairments caused by vertical inversion of images, especially those of faces. It has been reported that faces that differ "featurally" are much easier to distinguish when inverted than those that differ "configurally" (Freire et al., 2000; Le Grand et al., 2001; Mondloch et al., 2002) ??finding that is difficult to reconcile with the aforementioned models. Here we show that after controlling for subjects' expectations, there is no difference between "featurally" and "configurally" transformed faces in terms of inversion effect. This result reinforces the plausibility of simple hierarchical models of object representation and recognition in cortex.

Moderating effects of management control systems and innovation on performance. Simple methods for correcting the effects of measurement error for interaction effects in small samples

In the accounting literature, interaction or moderating effects are usually assessed by means of OLS regression and summated rating scales are constructed to reduce measurement error bias. Structural equation models and two-stage least squares regression could be used to completely eliminate this bias, but large samples are needed. Partial Least Squares are appropriate for small samples but do not correct measurement error bias. In this article, disattenuated regression is discussed as a small sample alternative and is illustrated on data of Bisbe and Otley (in press) that examine the interaction effect of innovation and style of use of budgets on performance. Sizeable differences emerge between OLS and disattenuated regression

La pàgina web del centre : més enllà d'una simple pàgina web. 'La página web del centro : más allá de una simple página web'.

Resumen tomado de la publicación. Contiene imágenes de la página web capturadas de la pantalla del ordenador

Simple Analysis of Network Datasets

Linux commands that are generally useful for analyzing data; it is very easy to reduce phenomena such as links, nodes, URLs or downloads, to multiply repeating identifiers and then sorting and counting appearances.

Evaluación de la condición sanitaria del departamento del Tolima con respecto a Peste Porcina Clásica

Introducción: La Peste Porcina Clásica es una enfermedad de declaración obligatoria de la OIE que limita el comercio internacional. El Tolima tiene restringida la comercialización de animales con el 48% del país por no tener el mismo estatus de Zona Libre; la inclusión del departamento dentro de la zona en proceso de declaración mejoraría la condición sanitaria y permitiría la admisibilidad comercial a los productores. Metodología: Es un estudio descriptivo con dos componentes; el primero incluye la caracterización y evaluación cualitativa de las condiciones sanitarias relacionadas con PPC y el segundo la caracterización virológica mediante un muestreo aleatorio simple para determinar circulación viral. Resultados: se encontró que la atención de las notificaciones se realiza en ≤ 1 día, mientras que entre la atención y resultados existen demoras en el 84% de los casos; las coberturas vacunales son ≥90% que evidencian inmunidad poblacional prolongada y sostenida; en el departamento no se presentan focos desde hace mas de 8 años, no han tenido importaciones de animales con riesgo sanitario, no cuenta barreras geográficas en los limites con la Zona Control que permitan aislamiento y en el muestreo todos los resultados fueron negativos a PPC por RT PCR, con un VPN de 0.99. Discusión: El Tolima cumple con las condiciones sanitarias para incluirse en la próxima zona en proceso de declaración, sin embargo es necesario mejorar las rutas cítricas para la atención de sospechas de PPC e instaurar puestos de control para aislar el departamento y controlar las movilizaciones de porcinos.