Contributions to the Theory of Finite-State Based Grammars

This dissertation is a theoretical study of finite-state based grammars used in natural language processing. The study is concerned with certain varieties of finite-state intersection grammars (FSIG) whose parsers define regular relations between surface strings and annotated surface strings. The study focuses on the following three aspects of FSIGs: (i) Computational complexity of grammars under limiting parameters In the study, the computational complexity in practical natural language processing is approached through performance-motivated parameters on structural complexity. Each parameter splits some grammars in the Chomsky hierarchy into an infinite set of subset approximations. When the approximations are regular, they seem to fall into the logarithmic-time hierarchyand the dot-depth hierarchy of star-free regular languages. This theoretical result is important and possibly relevant to grammar induction. (ii) Linguistically applicable structural representations Related to the linguistically applicable representations of syntactic entities, the study contains new bracketing schemes that cope with dependency links, left- and right branching, crossing dependencies and spurious ambiguity. New grammar representations that resemble the Chomsky-Schützenberger representation of context-free languages are presented in the study, and they include, in particular, representations for mildly context-sensitive non-projective dependency grammars whose performance-motivated approximations are linear time parseable. (iii) Compilation and simplification of linguistic constraints Efficient compilation methods for certain regular operations such as generalized restriction are presented. These include an elegant algorithm that has already been adopted as the approach in a proprietary finite-state tool. In addition to the compilation methods, an approach to on-the-fly simplifications of finite-state representations for parse forests is sketched. These findings are tightly coupled with each other under the theme of locality. I argue that the findings help us to develop better, linguistically oriented formalisms for finite-state parsing and to develop more efficient parsers for natural language processing. Avainsanat: syntactic parsing, finite-state automata, dependency grammar, first-order logic, linguistic performance, star-free regular approximations, mildly context-sensitive grammars

Oral Immune Defense against Chronic Hyperplastic Candidosis

Candida yeast species are widespread opportunistic microbes, which are usually innocent opportunists unless the systemic or local defense system of the host becomes compromised. When they adhere on a fertile substrate such as moist and warm, protein-rich human mucosal membrane or biomaterial surface, they become activated and start to grow pseudo and real hyphae. Their growth is intricately guided by their ability to detect surface defects (providing secure hiding , thigmotropism) and nutrients (source of energy, chemotropism). The hypothesis of this work was that body mobilizes both non-specific and specific host defense against invading candidal cells and that these interactions involve resident epithelial cells, rapidly responding non-specific protector neutrophils and mast cells as well as the antigen presenting and responding den-dritic cell lymphocyte plasma cell system. It is supposed that Candida albicans, as a result of dar-winistic pressure, has developed or is utilizing strategies to evade these host defense reactions by e.g. adhering to biomaterial surfaces and biofilms. The aim of the study was to assess the host defense by taking such key molecules of the anti-candidal defense into focus, which are also more or less characteristic for the main cellular players in candida-host cell interactions. As a model for candidal-host interaction, sections of chronic hyperplastic candidosis were used and compared with sections of non-infected leukoplakia and healthy tissue. In this thesis work, neutrophil-derived anti-candidal α-defensin was found in the epithelium, not only diffusely all over in the epithelium, but as a strong α-defensin-rich superficial front probably able to slow down or prevent penetration of candida into the epithelium. Neutrophil represents the main host defence cell in the epithelium, to which it can rapidly transmigrate from the circulation and where it forms organized multicellular units known as microabscesses (study I). Neutrophil chemotactic inter-leukin-8 (IL-8) and its receptor (IL-8R) were studied and were surprisingly also found in the candidal cells, probably helping the candida to keep away from IL-8- and neutrophil-rich danger zones (study IV). Both leukocytes and resident epithelial cells contained TLR2, TLR4 and TLR6 receptors able to recognize candidal structures via utilization of receptors similar to the Toll of the banana fly. It seems that candida can avoid host defence via stimulation of the candida permissive TLR2 instead of the can-dida injurious TLR4 (study V). TLR also provides the danger signal to the immune system without which it will not be activated to specifically respond against candidal antigens. Indeed, diseased sites contained receptor activator of nuclear factor kappa B ligand (RANKL; II study), which is important for the antigen capturing, processing and presenting dendritic cells and for the T lymphocyte activation (study III). Chronic hyperplastic candidosis provides a disease model that is very useful to study local and sys-temic host factors, which under normal circumstances restrain C. albicans to a harmless commensal state, but failure of which in e.g. HIV infection, cancer and aging may lead to chronic infection.

Characterisation and source identification of pollution episodes caused by long-range transported aerosols

Aerosol particles can cause detrimental environmental and health effects. The particles and their precursor gases are emitted from various anthropogenic and natural sources. It is important to know the origin and properties of aerosols to efficiently reduce their harmful effects. The diameter of aerosol particles (Dp) varies between ~0.001 and ~100 μm. Fine particles (PM2.5: Dp < 2.5 μm) are especially interesting because they are the most harmful and can be transported over long distances. The aim of this thesis is to study the impact on air quality by pollution episodes of long-range transported aerosols affecting the composition of the boundary-layer atmosphere in remote and relatively unpolluted regions of the world. The sources and physicochemical properties of aerosols were investigated in detail, based on various measurements (1) in southern Finland during selected long-range transport (LRT) pollution episodes and unpolluted periods and (2) over the Atlantic Ocean between Europe and Antarctica during a voyage. Furthermore, the frequency of LRT pollution episodes of fine particles in southern Finland was investigated over a period of 8 years, using long-term air quality monitoring data. In southern Finland, the annual mean PM2.5 mass concentrations were low but LRT caused high peaks of daily mean concentrations every year. At an urban background site in Helsinki, the updated WHO guideline value (24-h PM2.5 mean 25 μg/m3) was exceeded during 1-7 LRT episodes each year during 1999-2006. The daily mean concentrations varied between 25 and 49 μg/m3 during the episodes, which was 3-6 times higher than the mean concentration in the long term. The in-depth studies of selected LRT episodes in southern Finland revealed that biomass burning in agricultural fields and wildfires, occurring mainly in Eastern Europe, deteriorated air quality on a continental scale. The strongest LRT episodes of fine particles resulted from open biomass-burning fires but the emissions from other anthropogenic sources in Eastern Europe also caused significant LRT episodes. Particle mass and number concentrations increased strongly in the accumulation mode (Dp ~ 0.09-1 μm) during the LRT episodes. However, the concentrations of smaller particles (Dp < 0.09 μm) remained low or even decreased due to the uptake of vapours and molecular clusters by LRT particles. The chemical analysis of individual particles showed that the proportions of several anthropogenic particle types increased (e.g. tar balls, metal oxides/hydroxides, spherical silicate fly ash particles and various calcium-rich particles) in southern Finland during an LRT episode, when aerosols originated from the polluted regions of Eastern Europe and some open biomass-burning smoke was also brought in by LRT. During unpolluted periods when air masses arrived from the north, the proportions of marine aerosols increased. In unpolluted rural regions of southern Finland, both accumulation mode particles and small-sized (Dp ~ 1-3 μm) coarse mode particles originated mostly from LRT. However, the composition of particles was totally different in these size fractions. In both size fractions, strong internal mixing of chemical components was typical for LRT particles. Thus, the aging of particles has significant impacts on their chemical, hygroscopic and optical properties, which can largely alter the environmental and health effects of LRT aerosols. Over the Atlantic Ocean, the individual particle composition of small-sized (Dp ~ 1-3 μm) coarse mode particles was affected by continental aerosol plumes to distances of at least 100-1000 km from the coast (e.g. pollutants from industrialized Europe, desert dust from the Sahara and biomass-burning aerosols near the Gulf of Guinea). The rate of chloride depletion from sea-salt particles was high near the coasts of Europe and Africa when air masses arrived from polluted continental regions. Thus, the LRT of continental aerosols had significant impacts on the composition of the marine boundary-layer atmosphere and seawater. In conclusion, integration of the results obtained using different measurement techniques captured the large spatial and temporal variability of aerosols as observed at terrestrial and marine sites, and assisted in establishing the causal link between land-bound emissions, LRT and air quality.

Regulation of Growth by Drosophila FoxO Transcription Factor

Forkhead box class O (FoxO) transcription factors are members of the forkhead box transcription factor superfamily, with orthologues in various species such as human, worm and fly. FoxO proteins are key regulators of growth, metabolism, stress resistance and, consequently, life span. FoxOs integrate signals from different pathways, e.g. the growth controlling Insulin-TOR signaling pathway and the stress induced JNK and Hippo signaling pathways. FoxO proteins have evolved to guide the cellular response to varying energy and stress conditions by inducing the expression of genes involved in the regulation of growth and metabolism. This work has aimed to deepen the understanding of how FoxO executes its biological functions. A particular emphasis has been laid to its role in growth control. Specifically, evidence is presented indicating that FoxO restricts tissue growth in a situation when TOR signaling is high. This finding can have implications in a human condition called Tuberous sclerosis, manifested by multiple benign tumors. Further, it is shown that FoxO directly binds to the promoter and regulates the expression of a Drosophila Adenylate cyclase gene, ac76e, which in turn modulates the fly s development and growth systemically. These results strengthen FoxOs position among central size regulators as it is able to operate at the level of individual cells as well as in the whole organism. Finally, an attempt to reveal the regulatory network upstream of FoxO has been carried out. Several putative FoxO activity regulators were identified in an RNAi screen of Drosophila kinases and phosphatases. The results underscore that FoxO is regulated through an elaborate network, ensuring the correct execution of key cellular processes in metabolism and response to stress. Overall, the evidence provided in this study strengthens our view of FoxO as a key integrator of growth and stress signals.

Studies on Aerosol Particle Emission, Sampling and Authenticity

Emissions of coal combustion fly ash through real scale ElectroStatic Precipitators (ESP) were studied in different coal combustion and operation conditions. Sub-micron fly-ash aerosol emission from a power plant boiler and the ESP were determined and consequently the aerosol penetration, as based on electrical mobility measurements, thus giving thereby an indication for an estimate on the size and the maximum extent that the small particles can escape. The experimentals indicate a maximum penetration of 4% to 20 % of the small particles, as counted on number basis instead of the normally used mass basis, while simultaneously the ESP is operating at a nearly 100% collection efficiency on mass basis. Although the size range as such seems to appear independent of the coal, of the boiler or even of the device used for the emission control, the maximum penetration level on the number basis depends on the ESP operating parameters. The measured emissions were stable during stable boiler operation for a fired coal, and the emissions seemed each to be different indicating that the sub-micron size distribution of the fly-ash could be used as a specific characteristics for recognition, for instance for authenticity, provided with an indication of known stable operation. Consequently, the results on the emissions suggest an optimum particle size range for environmental monitoring in respect to the probability of finding traces from the samples. The current work embodies also an authentication system for aerosol samples for post-inspection from any macroscopic sample piece. The system can comprise newly introduced new devices, for mutually independent use, or, for use in a combination with each other, as arranged in order to promote the sampling operation length and/or the tag selection diversity. The tag for the samples can be based on naturally occurring measures and/or added measures of authenticity in a suitable combination. The method involves not only military related applications but those in civil industries as well. Alternatively to the samples, the system can be applied to ink for note printing or other monetary valued papers, but also in a filter manufacturing for marking fibrous filters.

A Hub System for Cloud-Computing Based Business-Collaboration: Automating Ontology-Enabled Electronic Business-Service Discovery

The management and coordination of business-process collaboration experiences changes because of globalization, specialization, and innovation. Service-oriented computing (SOC) is a means towards businessprocess automation and recently, many industry standards emerged to become part of the service-oriented architecture (SOA) stack. In a globalized world, organizations face new challenges for setting up and carrying out collaborations in semi-automating ecosystems for business services. For being efficient and effective, many companies express their services electronically in what we term business-process as a service (BPaaS). Companies then source BPaaS on the fly from third parties if they are not able to create all service-value inhouse because of reasons such as lack of reasoures, lack of know-how, cost- and time-reduction needs. Thus, a need emerges for BPaaS-HUBs that not only store service offers and requests together with information about their issuing organizations and assigned owners, but that also allow an evaluation of trust and reputation in an anonymized electronic service marketplace. In this paper, we analyze the requirements, design architecture and system behavior of such a BPaaS-HUB to enable a fast setup and enactment of business-process collaboration. Moving into a cloud-computing setting, the results of this paper allow system designers to quickly evaluate which services they need for instantiationg the BPaaS-HUB architecture. Furthermore, the results also show what the protocol of a backbone service bus is that allows a communication between services that implement the BPaaS-HUB. Finally, the paper analyzes where an instantiation must assign additional computing resources vor the avoidance of performance bottlenecks.