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

Problems of Proto-Slavic Historical Nominal Morphology : On the Basis of Old Church Slavic

In this study I offer a diachronic solution for a number of difficult inflectional endings in Old Church Slavic nominal declensions. In this context I address the perhaps most disputed and the most important question of the Slavic nominal inflectional morphology: whether there was in Proto-Slavic an Auslautgesetz (ALG), a law of final syllables, that narrowed the Proto-Indo-European vowel */o/ to */u/ in closed word-final syllables. In addition, the work contains an exhaustive morphological classification of the nouns and adjectives that occur in canonical Old Church Slavic. I argue that Proto-Indo-European */o/ became Proto-Slavic */u/ before word-final */s/ and */N/. This conclusion is based on the impossibility of finding credible analogical (as opposed to phonological) explanations for the forms supporting the ALG hypothesis, and on the survival of the neuter gender in Slavic. It is not likely that the */o/-stem nominative singular ending */-u/ was borrowed from the accusative singular, because the latter would have been the only paradigmatic form with the stem vowel */-u-/. It is equally unlikely that the ending */-u/ was borrowed from the */u/-stems, because the latter constituted a moribund class. The usually stated motivation for such an analogical borrowing, i.e. a need to prevent the merger of */o/-stem masculines with neuters of the same class, is not tenable. Extra-Slavic, as well as intra-Slavic evidence suggests that phonologically-triggered mergers between two semantically opaque genders do not tend to be prevented, but rather that such mergers lead to the loss of the gender opposition in question. On the other hand, if */-os/ had not become */-us/, most nouns and, most importantly, all adjectives and pronouns would have lost the formal distinction between masculines and neuters. This would have necessarily resulted in the loss of the neuter gender. A new explanation is given for the most apparent piece of evidence against the ALG hypothesis, the nominative-accusative singular of the */es/-stem neuters, e.g. nebo 'sky'. I argue that it arose in late Proto-Slavic dialects, replacing regular nebe, under the influence of the */o/- and */yo/-stems where a correlation had emerged between a hard root-final consonant and the termination -o, on the one hand, and a soft root-final consonant and the termination -e, on the other.

The Development of the Concept of Music Education in Estonian Kindergartens, 1905-2008 : a Historical–Critical Overview

The dissertation focuses on the development of music education in Estonian kindergartens and the factors influencing it, analysed in the historical perspective relying on post-positivist paradigm. The study is based on the factors and subjects’ views on kindergarten music education from 1905 to 2008, recorded in written sources or ascertained by means of questionnaire and interview. The dissertation deals with music’s functions, music education in retrospective, factors influencing child’s musical aptitude and development and teacher’s role in it through the prism of history. The formation of Estonian kindergarten music education and the phenomenon of its development have been researched by stages: the first manifestations of music in kindergarten in 1905 - 1940; the formation of the concept of music education in 1941 - 1967 and the application of a unified system in 1968 - 1990. The work also outlines innovative trends in music education at the end of the last millennium and the beginning of this century, in 1991 - 2008. The study relies on a combined design and an analysis of historical archival material and empirical data. The empirical part of the study is based on the questionnaire (n=183) and interviews (n=18) carried out with kindergarten music teachers. The data has been analysed using both qualitative and quantitative methods. The subject of the research is the content and activity types of kindergarten music education and the role of music teacher in their implementation. The study confirmed that fundamental changes took place in Estonian kindergarten music education due to the change in political power in the 1940s. Following the example of the Soviet system of education, music in kindergarten became an independent music educational orientation and the position of a professionally trained music teacher was established (1947). It was also confirmed that in the newly independent Estonian Republic under the influence of innovative trends a new paradigm of music education arose from the traditional singing-centred education towards the more balanced use of music activity types (attaching importance to the child-centred approach, an increase in the number and variety of activity types). The most important conclusions made in the dissertation are that there has been improvement and development deriving from contemporary trends in the clear concept that has evolved in Estonian kindergarten music education over a century; professionally trained music teachers have had a crucial role in shaping it; and kindergarten music education is firmly positioned as a part of preschool education in Estonian system of education. Key words: early childhood music education, history of music education, kindergarten music education, early childhood music teachers

The role of AIP and CDKN1B/p27Kip1 in endocrine neoplasia

Identification of genes predisposing to tumor syndromes has raised general awareness of tumorigenesis. Genetic testing of tumor susceptibility genes aids the recognition of individuals at increased risk of tumors. Identification of novel predisposing genes enables further studies concerning the classification of potential associated tumors and the definition of target patient group. Pituitary adenomas are common, benign neoplasms accounting for approximately 15% of all intracranial tumors. Accurate incidence estimation is challenging since a great portion of these adenomas are small and asymptomatic. Clinically relevant adenomas, that cause symptoms due to the expansion of the cell mass or the over-secretion of normally produced hormones, occur in approximately one of 1 000 individuals. Although the majority of pituitary adenomas are sporadic, a minority occur as components of familial syndromes, such as Multiple Endocrine Neoplasia type 1 (MEN1) and Carney complex (CNC). MEN1 syndrome is caused by germ-line mutations in the MEN1 gene, whereas most of the CNC patients carry the mutated protein kinase A (PKA) regulatory subunit-1-α (PRKAR1A) gene. Recently, other conditions predisposing to endocrine tumors have been identified: Pituitary Adenoma Predisposition (PAP) and MEN type 4 (MEN4). PAP was originally identified in a genetically homogeneous Finnish population. In a population based cohort from Northern Finland, aryl hydrocarbon receptor-interacting protein (AIP) gene mutations were found in 16% of all patients diagnosed with growth hormone (GH) producing pituitary adenoma, and in 40% of the subset of patients who were diagnosed under the age of 35 years. Since AIP mutations were originally described in a defined, homogeneous population from Northern Finland, it was relevant to study whether mutations also occur in more heterogeneous populations. In patient cohorts with different ethnic origins and variable clinical phenotypes, germ-line AIP mutations were detectable at low frequencies (range 0.8-7.4%). AIP mutation-positive patients were often diagnosed with a GH-producing adenoma at a young age, and usually had no family history of endocrine tumors. The low frequency of AIP mutations in randomly selected patients, and the lack of any family history of pituitary adenomas create a challenge for the identification of PAP patients. Our preliminary study suggests that AIP immunohistochemistry may serve as a pre-screening tool to distinguish between the AIP mutation-negative and the mutation-positive tumors. Tumors of various endocrine glands are components of MEN1 and CNC syndromes. Somatic MEN1 and PRKAR1A mutations in sporadic pituitary adenomas are rare, but occur in some of the other tumors related to these syndromes. The role of AIP mutations in endocrine neoplasia was studied and our results indicated that somatic AIP mutations are rare or non-existent in sporadic tumors of endocrine glands (0 of 111). Furthermore, germ-line AIP mutations in prolactin producing adenomas (2 of 9) confirmed the role of this pituitary tumor type in the PAP phenotype. Thyroid disorders are common in the general population, and the majority of them are sporadic. Interestingly, it has been suggested that thyroid disorders might be more common in PAP families. For this reason we studied germ-line AIP mutations in 93 index cases from familial non-medullary thyroid cancer (NMTC) families. The underlying gene or genes for familial NMTC have not been identified yet. None of the patients had any potentially pathogenic AIP mutation. This suggests that AIP is unlikely to play a role in familial NMTCs. A novel multiple endocrine syndrome was originally described in rats with phenotypic features of human MEN type 1 and 2. Germ-line mutations of cyclin-dependent kinase inhibitor 1B (CDKN1B also known as p27Kip1) gene were reported later in these rats and a germ-line mutation was also identified in one human family with MEN1-like phenotype (later named MEN4). To confirm the importance of this gene’s mutations in humans, we performed a mutation screening in MEN-like patients and in patients with pituitary adenoma. Our results indicate that CDKN1B/p27Kip1 mutations appear in a small portion of MEN1-like patients (one of 36), and that such mutations are rare or non-existent in both familial (0 of 19) and sporadic pituitary adenoma patients (0 of 50). In conclusion, this work strengthens the tumor susceptibility role of AIP and CDKN1B/p27Kip1 in endocrine neoplasia. Clarifying the PAP phenotype facilitates the identification of potential AIP mutation carriers. Genetic counseling can be offered to the relatives and follow-up of the mutation carriers can be organized, hence an earlier diagnosis is feasible.

Numerical computation of the module of a quadrilateral

The module of a quadrilateral is a positive real number which divides quadrilaterals into conformal equivalence classes. This is an introductory text to the module of a quadrilateral with some historical background and some numerical aspects. This work discusses the following topics: 1. Preliminaries 2. The module of a quadrilateral 3. The Schwarz-Christoffel Mapping 4. Symmetry properties of the module 5. Computational results 6. Other numerical methods Appendices include: Numerical evaluation of the elliptic integrals of the first kind. Matlab programs and scripts and possible topics for future research. Numerical results section covers additive quadrilaterals and the module of a quadrilateral under the movement of one of its vertex.

Cytokinin signalling in the regulation of cambial development

Secondary growth of plants is of pivotal importance in terrestrial ecosystems, providing a significant carbon sink in the form of wood. As plant biomass accumulation results largely from the cambial growth, it is surprising that quite little is known about the hormonal or genetic control of this important process in any plant species. The central aim of my thesis studies was to explore the function of cytokinin in the regulation of cambial development. Since their discovery as regulators of plant cell divisions, cytokinins have been assumed to participate in the control of cambial development. Evidence for this action was deduced from hormone treatment experiments, where exogenously applied cytokinin was shown to enhance cambial cell divisions in diverse plant organs and species. In my thesis work, the conservation of cytokinin signalling and homeostasis genes between a herbaceous plant, Arabidopsis, and a hardwood tree species, Populus trichocarpa. Presumably reflecting the ancient origin of cytokinin signalling system, the Populus genome contains orthologs for all Arabidopsis cytokinin signalling and homeostasis genes. Thus, genes belonging to five main families of isopentenyl transferases (IPTs), cytokinin oxidases (CKXs), two-component receptors, histidine containing phosphotransmitters (HPts) and response regulators (RRs) were identified from the Populus genome. Three subfamilies associated with cytokinin signal transduction, the CKI1-like family of two-component receptors, the AHP4-like HPts, and the ARR22-like atypical RRs, were significantly larger in Populus genome than in Arabidopsis. Potential contribution to the extensive secondary development of Populus by the members of these considerably expanded gene families will be discussed. Representatives of all cytokinin signal transduction elements were expressed in the Populus cambial zone, and most of the expressed genes appeared to be slightly more abundant on the phloem side of the meristem. The abundance of cytokinin related genes in the cambium emphasizes the important role of this hormone in the regulation of the extensive secondary growth characteristic of tree species. The function of the pseudo HPts in primary vascular development was studied in Arabidopsis root vasculature. It was demonstrated that the pseudo HPt AHP6 has a role in locally inhibiting cytokinin signalling in the protoxylem position in the Arabidopsis root, thus enabling differentiation of the protoxylem cell file. The possible role of pseudo HPts in cambial development will be discussed. The expression peak of cytokinin signalling genes in the tree cambial zone strongly indicates that cytokinin has a role in the regulation of this meristem function. To address whether cytokinin signalling is required for cambial activity, transgenic Populus trees with modified cytokinin signalling were produced. These trees were expressing a cytokinin catabolic gene from Arabidopsis, CYTOKININ OXIDASE 2, (AtCKX2) under the promoter of a Betula CYTOKININ RECEPTOR 1 (BpCRE1). The pBpCRE1::CKX2 transgenic Populus trees showed a reduced concentration of a biologically active cytokinin, correlating with their impaired cytokinin response. Furthermore, the radial growth of these trees was compromised, as illustrated by a smaller stem diameter than in wild-type trees of the same height. Moreover, the level of cambial cytokinin signalling was down-regulated in these thin-stemmed trees. The reduced signalling correlated with a decreased number of meristematic cambial cells, implicating cytokinin activity as a direct regulator of cambial cell division activity. Together, the results of my study indicate that cytokinins are major hormonal regulators required for cambial development.

The effects of the 2004 reduction in the price of alcohol on alcohol-related harm in Finland : A natural experiment based on register data

Changes in alcohol pricing have been documented as inversely associated with changes in consumption and alcohol-related problems. Evidence of the association between price changes and health problems is nevertheless patchy and is based to a large extent on cross-sectional state-level data, or time series of such cross-sectional analyses. Natural experimental studies have been called for. There was a substantial reduction in the price of alcohol in Finland in 2004 due to a reduction in alcohol taxes of one third, on average, and the abolition of duty-free allowances for travellers from the EU. These changes in the Finnish alcohol policy could be considered a natural experiment, which offered a good opportunity to study what happens with regard to alcohol-related problems when prices go down. The present study investigated the effects of this reduction in alcohol prices on (1) alcohol-related and all-cause mortality, and mortality due to cardiovascular diseases, (2) alcohol-related morbidity in terms of hospitalisation, (3) socioeconomic differentials in alcohol-related mortality, and (4) small-area differences in interpersonal violence in the Helsinki Metropolitan area. Differential trends in alcohol-related mortality prior to the price reduction were also analysed. A variety of population-based register data was used in the study. Time-series intervention analysis modelling was applied to monthly aggregations of deaths and hospitalisation for the period 1996-2006. These and other mortality analyses were carried out for men and women aged 15 years and over. Socioeconomic differentials in alcohol-related mortality were assessed on a before/after basis, mortality being followed up in 2001-2003 (before the price reduction) and 2004-2005 (after). Alcohol-related mortality was defined in all the studies on mortality on the basis of information on both underlying and contributory causes of death. Hospitalisation related to alcohol meant that there was a reference to alcohol in the primary diagnosis. Data on interpersonal violence was gathered from 86 administrative small-areas in the Helsinki Metropolitan area and was also assessed on a before/after basis followed up in 2002-2003 and 2004-2005. The statistical methods employed to analyse these data sets included time-series analysis, and Poisson and linear regression. The results of the study indicate that alcohol-related deaths increased substantially among men aged 40-69 years and among women aged 50-69 after the price reduction when trends and seasonal variation were taken into account. The increase was mainly attributable to chronic causes, particularly liver diseases. Mortality due to cardiovascular diseases and all-cause mortality, on the other hand, decreased considerably among the-over-69-year-olds. The increase in alcohol-related mortality in absolute terms among the 30-59-year-olds was largest among the unemployed and early-age pensioners, and those with a low level of education, social class or income. The relative differences in change between the education and social class subgroups were small. The employed and those under the age of 35 did not suffer from increased alcohol-related mortality in the two years following the price reduction. The gap between the age and education groups, which was substantial in the 1980s, thus further broadened. With regard to alcohol-related hospitalisation, there was an increase in both chronic and acute causes among men under the age of 70, and among women in the 50-69-year age group when trends and seasonal variation were taken into account. Alcohol dependence and other alcohol-related mental and behavioural disorders were the largest category in both the total number of chronic hospitalisation and in the increase. There was no increase in the rate of interpersonal violence in the Helsinki Metropolitan area, and even a decrease in domestic violence. There was a significant relationship between the measures of social disadvantage on the area level and interpersonal violence, although the differences in the effects of the price reduction between the different areas were small. The findings of the present study suggest that that a reduction in alcohol prices may lead to a substantial increase in alcohol-related mortality and morbidity. However, large population group differences were observed regarding responsiveness to the price changes. In particular, the less privileged, such as the unemployed, were most sensitive. In contrast, at least in the Finnish context, the younger generations and the employed do not appear to be adversely affected, and those in the older age groups may even benefit from cheaper alcohol in terms of decreased rates of CVD mortality. The results also suggest that reductions in alcohol prices do not necessarily affect interpersonal violence. The population group differences in the effects of the price changes on alcohol-related harm should be acknowledged, and therefore the policy actions should focus on the population subgroups that are primarily responsive to the price reduction.

Constructing Fair Tourism in Ecuador: The Case of Asoguabo

Tämän pro gradu-tutkielman tarkoitus on tutkia, miten reilun kaupan banaania tuottavan El Guabon pienten banaaninviljelijöiden järjestön Asoguabon reilun turismin projekti on rakennettu. Projektin muotoutumista tutkitaan tässä työssä kahdesta eri näkökulmasta: siitä, miksi ja miten Asoguabo on monipuolistanut viljelystä turismiin, sekä siitä, millainen kuva projektista on rakennettu markkinoinnin kautta ja miten reilun kaupan mainonnasta tuttuja ilmiöitä on hyödynnetty reilun turismin rakentamisessa. Tutkielman teoreettisena taustana on maaseudun muutoksia tarkasteleva uuden ruraliteetin käsite. Turismi on viime vuosikymmenten aikana muuttunut, ja matkailijat etsivät yhä enemmän aitoja ja autenttisia matkailukokemuksia. Samanaikaisesti turismia on tuotteistettu korostamalla sen tiettyjä, kestävän kehityksen mukaisia piirteitä, ja erityisesti kehittyvissä maissa turismia markkinoidaan usein vaihtoehtoisena, yhteisöpohjaisena tai ekoturismina. Reilu turismi on uutena käsitteenä tullut mukaan tähän laajaan kirjoon, ja tämä tutkielma käsitteleekin Asoguabon projektia nimenomaan reilun turismin näkökulmasta. Tämä tutkielma on tapaustutkimus Asoguabon turismiprojektista, ja pohjautuu kuukauden pituiseen kenttätyöhön Ecuadorissa tammikussa 2010 sekä kirjoittajan aiempiin kokemuksiin Asoguabosta. Aineisto koostuu 21 puoli-strukturoidusta laadullisesta haastattelusta kuudentoista informantin kanssa, joista suurin osa oli hyvin läheisesti tekemisissä projektin kanssa. Tämän lisäksi aineistonkeruussa on käytetty havainnointia sekä projektin markkinointimateriaalien sisällönanalyysia. Tutkielma osoittaa reilun turismin projektin sisältävän monia haasteita ennen kuin se voi saavuttaa tavoitteensa tuottaa lisätuloja Asoguabon toimintaan. Tutkimushetkellä projekti hyödytti suoraan pääasiassa muutamia järjestön viljelijöitä, lähinnä niitä, jotka toimivat projektissa oppaina. Nämä oppaat hyötyvät projektista saamalla pieniä lisätuloja, kasvattamalla sosiaalista pääomaansa, sekä saamalla mahdollisuuden oppia muun muassa osallistumalla kursseille. Tutkimuksen keskeiset tulokset osoittavat myös, kuinka vuorovaikutus-ongelmat projektin eri toimijoiden välillä vaikeuttavat tiedonkulkua ja täten reilun turismin toimintaa. Nämä ongelmat myös lisäävät epätietoisuutta Asoguabon muiden viljelijöiden parissa. Lisäksi tutkimus osoittaa, kuinka reilun turismin projektin mainonnassa käytetään osittain samoja keinoja kuin reilun kaupan tuotteiden mainonnassa, joskin tuottajia on kuvattu mainosmateriaaleissa yllättävän vähän ja pääosassa ovat usein eurooppalaiset turistit.

Constructing Fair Tourism in Ecuador: The Case of Asoguabo

Tämän pro gradu-tutkielman tarkoitus on tutkia, miten reilun kaupan banaania tuottavan El Guabon pienten banaaninviljelijöiden järjestön Asoguabon reilun turismin projekti on rakennettu. Projektin muotoutumista tutkitaan tässä työssä kahdesta eri näkökulmasta: siitä, miksi ja miten Asoguabo on monipuolistanut viljelystä turismiin, sekä siitä, millainen kuva projektista on rakennettu markkinoinnin kautta ja miten reilun kaupan mainonnasta tuttuja ilmiöitä on hyödynnetty reilun turismin rakentamisessa. Tutkielman teoreettisena taustana on maaseudun muutoksia tarkasteleva uuden ruraliteetin käsite. Turismi on viime vuosikymmenten aikana muuttunut, ja matkailijat etsivät yhä enemmän aitoja ja autenttisia matkailukokemuksia. Samanaikaisesti turismia on tuotteistettu korostamalla sen tiettyjä, kestävän kehityksen mukaisia piirteitä, ja erityisesti kehittyvissä maissa turismia markkinoidaan usein vaihtoehtoisena, yhteisöpohjaisena tai ekoturismina. Reilu turismi on uutena käsitteenä tullut mukaan tähän laajaan kirjoon, ja tämä tutkielma käsitteleekin Asoguabon projektia nimenomaan reilun turismin näkökulmasta. Tämä tutkielma on tapaustutkimus Asoguabon turismiprojektista, ja pohjautuu kuukauden pituiseen kenttätyöhön Ecuadorissa tammikussa 2010 sekä kirjoittajan aiempiin kokemuksiin Asoguabosta. Aineisto koostuu 21 puoli-strukturoidusta laadullisesta haastattelusta kuudentoista informantin kanssa, joista suurin osa oli hyvin läheisesti tekemisissä projektin kanssa. Tämän lisäksi aineistonkeruussa on käytetty havainnointia sekä projektin markkinointimateriaalien sisällönanalyysia. Tutkielma osoittaa reilun turismin projektin sisältävän monia haasteita ennen kuin se voi saavuttaa tavoitteensa tuottaa lisätuloja Asoguabon toimintaan. Tutkimushetkellä projekti hyödytti suoraan pääasiassa muutamia järjestön viljelijöitä, lähinnä niitä, jotka toimivat projektissa oppaina. Nämä oppaat hyötyvät projektista saamalla pieniä lisätuloja, kasvattamalla sosiaalista pääomaansa, sekä saamalla mahdollisuuden oppia muun muassa osallistumalla kursseille. Tutkimuksen keskeiset tulokset osoittavat myös, kuinka vuorovaikutus-ongelmat projektin eri toimijoiden välillä vaikeuttavat tiedonkulkua ja täten reilun turismin toimintaa. Nämä ongelmat myös lisäävät epätietoisuutta Asoguabon muiden viljelijöiden parissa. Lisäksi tutkimus osoittaa, kuinka reilun turismin projektin mainonnassa käytetään osittain samoja keinoja kuin reilun kaupan tuotteiden mainonnassa, joskin tuottajia on kuvattu mainosmateriaaleissa yllättävän vähän ja pääosassa ovat usein eurooppalaiset turistit.