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

Ihanteena vapaaehtoisuus : Diakoniatyö Porvoon hiippakunnan seurakunnissa, erityisesti Iitin ja Tampereen rovastikunnissa vuosina 1897-1923

The Ideal of Volunteerism. An institutional approach to social welfare work in the parishes of the Diocese of Porvoo especially in the deaneries of Iitti and Tampere, Finland, in the years 1897-1923 Social welfare work (also known as diakonia) has achieved a high status in the Evangelical Lutheran Church of Finland. Since 1944, provisions of the Finnish Church Act have obliged each parish to employ at least one deacon or deaconess. This study sets out to examine the background and development of social welfare work in the Evangelical Lutheran Church of Finland from the 1890s to the 1920s, by which time social welfare work had become an established practice in the Church. The study investigates the development of social welfare work on the level of parishes. The main source material was collected from sixteen parishes in the Diocese of Porvoo especially in the deaneries of Iitti and Tampere. In the 1890s, two approaches were used in church social work in Finland. The dioceses of Kuopio, Savonlinna and Turku pursued a congregational approach to social work, while the Diocese of Porvoo employed an institutional approach, mainly because of the influence of Bishop Herman Råbergh. This study charts the formation of church social work in Finnish parishes, which took place during a period of tension between the two approaches. The institutional approach to church social work adopted by the Diocese of Porvoo was based on the German system of Asisters= houses@, in which deaconess institutes sent parish sisters to serve congregations. The parish or, in many cases, a separate association dedicated to church social work paid an annual fee to the deaconess institute, which took care of the parish sisters in old age. In the institutional approach, volunteers were recruited to carry out church social work. It was considered as inappropriate to use tax revenue or other public funding for church social work, which was supposed to be based on Christian love for one=s fellow humans and the needy, and for which only voluntary financial contributions were supposed to be used. In the congregational approach, church social work was directly based on the efforts of the parish. The approach relied on the administrative bodies of parishes and the Church, and tax revenue collected by the parishes, as well as other forms of public funding, could be used to carry out the social welfare work. The parishes employed deacons and deaconesses and paid their salaries. The approaches described above were not pursued in their ideal forms; instead, many variations existed. However, in principle, the social welfare work undertaken by the parishes of the Diocese of Porvoo was based on the institutional approach, while the congregational approach was largely employed elsewhere in Finland. Both of the approaches were viable. Parishes began to employ deacons and deaconesses as of the 1890s. The number of parishes which had hired a deacon or deaconess increased particularly in the 1910s, by which time 60% of parishes had employed one. This level was maintained until 1944 when each parish in the Evangelical Lutheran Church of Finland was obliged to employ a deacon or deaconess. Deaconesses usually worked as travelling nurses. The autonomous status of Finland as part of the Russian Empire did not give Finns the right to develop legislation on social affairs and health care. Consequently, the legislation process did not begin until Finland gained its independence in 1917. The social welfare work carried out by parishes and a number of voluntary organisations satisfied the emerging need for medical treatment in Finnish society. Neither the government nor the municipalities had sufficient resources to provide this treatment. Based on the ideal of volunteerism, the institutional social work practiced in the Diocese of Porvoo ran into serious difficulties at the end of the First World War. Because of severe inflation, prices began to rise as of 1915 and tripled in 1917-1918. During the same period, Finnish society went through a deep crisis which escalated into Civil War in spring 1918. This period of economic and social turmoil marked a turning-point which led to a weakening of the status of institutional social work in parishes. Voluntary efforts were no longer sufficient to maintain the practice. In contrast, congregational social work, which was based on public funding, was able to cope with the changes and survived the crisis. The approach to social work adopted by the Diocese of Porvoo turned out to be no more than a brief detour in the history of social work in the Evangelical Lutheran Church of Finland. At the start of the 1920s, the two approaches were integrated into a common vision for establishing church social work as a statutory practice in parishes.

A Soul for Europe? : Contributions of European Churches to the Forum of the Convention on the Future of Europe

The aim of this research was to study how European churches contributed to the shaping of the Constitutional Treaty during the work of the Convention on the future of Europe through the public discussion forum, established by the Convention for this specific purpose in the years 2002 2003. In particular, this study sought to uncover the areas of interest brought up by the churches in their contributions, the objectives they pursued, and the approaches and arguments they employed to reach those objectives. The data for this study comprised all official submissions by European churches and church alliances to the Forum, totalling 21 contributions. A central criterion for inclusion of the data was that the organization can reasonably be assumed to represent the official position of one or more Christian churches within the European Union before the 2004 expansion. The contributing churches and organizations represent the vast majority of Christians in Europe. The data was analyzed using primarily qualitative content analysis. The research approach was a combination of abductive and inductive inference. Based on the analysis a two-fold theoretical framework was adopted, focusing on theories of public religion, secularization and deprivatization of religion, and of legitimation and collective identity. The main areas of interest found in the contributions of the churches were the value foundation of the European Union, which is demanded to coherently permeate all policies and actions of the EU, and the social dimension of Europe, which must be given equal status to the political and economic dimensions. In both areas the churches claim significant experience and expertise, which they want to see recognized in the Constituional Treaty through a formally guaranteed status for churches and religious communities in the EU. In their contributions the churches show a strong determination to secure a significant role for both religion and religious communities in the public life of Europe. As for the role of religion, they point out to its potential as a motivating and cohesive force in society and as a building block for a collective European identity, which is still missing. Churches also pursue a substantial public role for themselves beyond the spiritual dimension, permeating the secular areas of the social, political and economic dimensions. The arguments in suppport of such role are embedded in their interest and expertise in spiritual and other fundamental values and their broad involvement in providing social services. In this context churches use expressions inclusive of all religions and convictions, albeit clearly advocating the primacy of Europe's Christian heritage. Based on their historical role, their social involvement and their spiritual mission they use the public debate on the Constitutional Treaty to gain formal legitimacy for the public status of religion and religious communities, both nationally and on a European level, through appropriate provisions in the constitutional text. In return they offer the European Union ways of improving its own legitimacy by reducing the democratic and ideological deficit of the EU and advancing the development a collective European identity.