New directions in fuzzy automata

AbstractAutomata are the prime example of general computational systems over discrete spaces. The incorporation of fuzzy logic into automata theory resulted in fuzzy auotomata which can handle continuous spaces. Moreover, they are able to model uncertainty which is inherent in many applications. Deterministic Finite-state Automata (DFA) have been the architecture, most used in many applications, but, the increasing interest in using fuzzy logic for many new areas necessitates that the formalism of fuzzy automata be more developed and better established to fulfill implementational requirements in a well-defined manner. This need is due to the fact that despite the long history of fuzzy automata and lots of research being done on that, there are still some issues which have not been well-established and issues which need some kind of revision. In particular, we focus on membership assignment, output mapping, multi-membership resolution, and the concept of acceptance for fuzzy automata. We develop a new general definition for fuzzy automata, and based on that, develop well-defined and application-driven methodologies to establish a better ground for fuzzy automata and pave the way for forthcoming applications

09081 Abstracts Collection -- Similarity-based learning on structures

From 15.02. to 20.02.2009, the Dagstuhl Seminar 09081 ``Similarity-based learning on structures \u27\u27 was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Distinguishing ecological from evolutionary approaches to transposable elements

Considerable variation exists not only in the kinds of transposable elements (TEs) occurring within the genomes of different species, but also in their abundance and distribution. Noting a similarity to the assortment of organisms among ecosystems, some researchers have called for an ecological approach to the study of transposon dynamics. However, there are several ways to adopt such an approach, and it is sometimes unclear what an ecological perspective will add to the existing co-evolutionary framework for explaining transposon-host interactions. This review aims to clarify the conceptual foundations of transposon ecology in order to evaluate its explanatory prospects. We begin by identifying three unanswered questions regarding the abundance and distribution of TEs that potentially call for an ecological explanation. We then offer an operational distinction between evolutionary and ecological approaches to these questions. By determining the amount of variance in transposon abundance and distribution that is explained by ecological and evolutionary factors, respectively, it is possible empirically to assess the prospects for each of these explanatory frameworks. To illustrate how this methodology applies to a concrete example, we analyzed whole-genome data for one set of distantly related mammals and another more closely related group of arthropods. Our expectation was that ecological factors are most informative for explaining differences among individual TE lineages, rather than TE families, and for explaining their distribution among closely related as opposed to distantly related host genomes. We found that, in these data sets, ecological factors do in fact explain most of the variation in TE abundance and distribution among TE lineages across less distantly related host organisms. Evolutionary factors were not significant at these levels. However, the explanatory roles of evolution and ecology become inverted at the level of TE families or among more distantly related genomes. Not only does this example demonstrate the utility of our distinction between ecological and evolutionary perspectives, it further suggests an appropriate explanatory domain for the burgeoning discipline of transposon ecology. The fact that ecological processes appear to be impacting TE lineages over relatively short time scales further raises the possibility that transposons might serve as useful model systems for testing more general hypotheses in ecology

Electrical and structural properties of In-implanted Si1−xGex alloys

We report on the effects of dopant concentration and substrate stoichiometry on the electrical and structural properties of In-implanted Si1−xGex alloys. Correlating the fraction of electrically active In atoms from Hall Effect measurements with the In atomic environment determined by X-ray absorption spectroscopy, we observed the transition from electrically active, substitutional In at low In concentration to electrically inactive metallic In at high In concentration. The In solid-solubility limit has been quantified and was dependent on the Si1−xGex alloy stoichiometry; the solid-solubility limit increased as the Ge fraction increased. This result was consistent with density functional theory calculations of two In atoms in a Si1−xGex supercell that demonstrated that In–In pairing was energetically favorable for x ≲ 0.7 and energetically unfavorable for x ≳ 0.7. Transmission electron microscopy imaging further complemented the results described earlier with the In concentration and Si1−xGex alloy stoichiometry dependencies readily visible. We have demonstrated that low resistivity values can be achieved with In implantation in Si1−xGex alloys, and this combination of dopant and substrate represents an effective doping protocol

High Functional Diversity in Mycobacterium tuberculosis Driven by Genetic Drift and Human Demography

Mycobacterium tuberculosis infects one third of the human world population and kills someone every 15 seconds. For more than a century, scientists and clinicians have been distinguishing between the human- and animal-adapted members of the M. tuberculosis complex (MTBC). However, all human-adapted strains of MTBC have traditionally been considered to be essentially identical. We surveyed sequence diversity within a global collection of strains belonging to MTBC using seven megabase pairs of DNA sequence data. We show that the members of MTBC affecting humans are more genetically diverse than generally assumed, and that this diversity can be linked to human demographic and migratory events. We further demonstrate that these organisms are under extremely reduced purifying selection and that, as a result of increased genetic drift, much of this genetic diversity is likely to have functional consequences. Our findings suggest that the current increases in human population, urbanization, and global travel, combined with the population genetic characteristics of M. tuberculosis described here, could contribute to the emergence and spread of drug-resistant tuberculosis

A systematic review and meta-analysis of COVID-19 in kidney transplant recipients:Lessons to be learned

Kidney transplant recipients (KTR) may be at increased risk of adverse COVID-19 outcomes, due to prevalent comorbidities and immunosuppressed status. Given the global differences in COVID-19 policies and treatments, a robust assessment of all evidence is necessary to evaluate the clinical course of COVID-19 in KTR. Studies on mortality and acute kidney injury (AKI) in KTR in the World Health Organization COVID-19 database were systematically reviewed. We selected studies published between March 2020 and January 18th 2021, including at least five KTR with COVID-19. Random-effects meta-analyses were performed to calculate overall proportions, including 95% confidence intervals (95% CI). Subgroup analyses were performed on time of submission, geographical region, sex, age, time after transplantation, comorbidities, and treatments. We included 74 studies with 5559 KTR with COVID-19 (64.0% males, mean age 58.2 years, mean 73 months after transplantation) in total. The risk of mortality, 23% (95% CI: 21%-27%), and AKI, 50% (95% CI: 44%-56%), is high among KTR with COVID-19, regardless of sex, age and comorbidities, underlining the call to accelerate vaccination programs for KTR. Given the suboptimal reporting across the identified studies, we urge researchers to consistently report anthropometrics, kidney function at baseline and discharge, (changes in) immunosuppressive therapy, AKI, and renal outcome among KTR