Describing syntax with star-free regular expressions

Koskenniemen Äärellistilaisen leikkauskieliopin (FSIG) lauseopilliset rajoitteet ovat loogisesti vähemmän kompleksisia kuin mihin niissä käytetty formalismi vittaisi. Osoittautuukin että vaikka Voutilaisen (1994) englannin kielelle laatima FSIG-kuvaus käyttää useita säännöllisten lausekkeiden laajennuksia, kieliopin kuvaus kokonaisuutenaan palautuu äärelliseen yhdistelmään unionia, komplementtia ja peräkkäinasettelua. Tämä on oleellinen parannus ENGFSIG:n descriptiiviseen kompleksisuuteen. Tulos avaa ovia FSIG-kuvauksen loogisten ominaisuuksien syvemmälle analyysille ja FSIG kuvausten mahdolliselle optimoinnillle. Todistus sisältää uuden kaavan, joka kääntää Koskenniemien rajoiteoperaation ilman markkerimerkkejä.

Modern Societal Impulses and their Nordic Manifestations : On Emancipation and Constraint in Societal Development

The 1980s and the early 1990s have proved to be an important turning point in the history of the Nordic welfare states. After this breaking point, the Nordic social order has been built upon a new foundation. This study shows that the new order is mainly built upon new hierarchies and control mechanisms that have been developed consistently through economic and labour market policy measures. During the post-war period Nordic welfare states to an increasing extent created equality of opportunity and scope for agency among people. Public social services were available for all and the tax-benefit system maintained a level income distribution. During this golden era of Nordic welfare state, the scope for agency was, however, limited by social structures. Public institutions and law tended to categorize people according to their life circumstances ascribing them a predefined role. In the 1980s and 1990s this collectivist social order began to mature and it became subject to political renegotiation. Signs of a new social order in the Nordic countries have included the liberation of the financial markets, the privatizing of public functions and redefining the role of the public sector. It is now possible to reassess the ideological foundations of this new order. As a contrast to widely used political rhetoric, the foundation of the new order has not been the ideas of individual freedom or choice. Instead, the most important aim appears to have been to control and direct people to act in accordance with the rules of the market. The various levels of government and the social security system have been redirected to serve this goal. Instead of being a mechanism for redistributing income, the Nordic social security system has been geared towards creating new hierarchies on the Nordic labour markets. During the past decades, conditions for receiving income support and unemployment benefit have been tightened in all Nordic countries. As a consequence, people have been forced to accept deteriorating terms and conditions on the labour market. Country-specific variations exist, however: in sum Sweden has been most conservative, Denmark most innovative and Finland most radical in reforming labour market policy. The new hierarchies on the labour market have co-incided with slow or non-existent growth of real wages and with a strong growth of the share of capital income. Slow growth of real wages has kept inflation low and thus secured the value of capital. Societal development has thus progressed from equality of opportunity during the age of the welfare states towards a hierarchical social order where the majority of people face increasing constraints and where a fortunate minority enjoys prosperity and security.

Two bracketing schemes for the Penn Treebank

The trees in the Penn Treebank have a standard representation that involves complete balanced bracketing. In this article, an alternative for this standard representation of the tree bank is proposed. The proposed representation for the trees is loss-less, but it reduces the total number of brackets by 28%. This is possible by omitting the redundant pairs of special brackets that encode initial and final embedding, using a technique proposed by Krauwer and des Tombe (1981). In terms of the paired brackets, the maximum nesting depth in sentences decreases by 78%. The 99.9% coverage is achieved with only five non-top levels of paired brackets. The observed shallowness of the reduced bracketing suggests that finite-state based methods for parsing and searching could be a feasible option for tree bank processing.

Wood-inhabiting Basidiomycetes in the Caucasus Region : Systematics and Biogeography

The Caucasus region is a hotspot of biodiversity and is one of the few areas in the Northern Hemisphere which harbor Pleistocene glacial refugia. The region encompasses Armenia, Azerbaijan, Georgia, the southernmost European Russia, NE Turkey, and northern Iran. The study on fungal composition of the Caucasus region and its connection and possible contribution to the present mycota of Europe has largely escaped empirical scrutiny. Using taxonomic surveys, phylogenetic reconstruction methods, haplotype analysis, and similarity tests, this study has aimed to, 1) summarize the knowledge on the occurrence of corticioids and polypores in the Caucasus region, 2) resolve the phylogenetic relationships of selected, resupinate wood-inhabiting basidiomycetes for which the Caucasus region is currently the mere, or one of the noteworthy areas of distribution, and, 3) assess the similarity of Caucasian corticioid fungi to those of Europe and important areas in the Northern Hemisphere, and to examine the significance of the Caucasus region as a glacial refugium for these fungi. This study provides the first catalogue of corticioids and polypores (635 species) occurring in the Caucasus region. The phylogeny and systematics of the Caucasian resupinate taxa in focus has been resolved and the usefulness of some morphological characters has been re-evaluated. In this context, four new genera and two new species were described and five new combinations were proposed, two of which were supplemented with modern descriptions. The species composition of corticioids in the Caucasus region is found to be distinctly more similar to Europe and North America than to East Asia and India. The highest molecular diversity and within population pairwise distance for Peniophorella praetermissa has been detected in the Caucasus and East Asia, with the isolates of the latter area being highly divergent from the European ones. This, and the assignment of root haplotype to the Caucasian isolates in a haplotype network for Phlebia tuberucalta and P. livida, call attention to the role of the Caucasus region in shaping the current mycota of Europe.

Linguistic grammars with very low complexity

We have presented an overview of the FSIG approach and related FSIG gram- mars to issues of very low complexity and parsing strategy. We ended up with serious optimism according to which most FSIG grammars could be decom- posed in a reasonable way and then processed efficiently.

Two bracketing schemes for the Penn Treebank

The trees in the Penn Treebank have a standard representation that involves complete balanced bracketing. In this article, an alternative for this standard representation of the tree bank is proposed. The proposed representation for the trees is loss-less, but it reduces the total number of brackets by 28%. This is possible by omitting the redundant pairs of special brackets that encode initial and final embedding, using a technique proposed by Krauwer and des Tombe (1981). In terms of the paired brackets, the maximum nesting depth in sentences decreases by 78%. The 99.9% coverage is achieved with only five non-top levels of paired brackets. The observed shallowness of the reduced bracketing suggests that finite-state based methods for parsing and searching could be a feasible option for tree bank processing.

Zur lexikographischen Darstellung der Adjektivsyntax in neueren einsprachigen Wörtbüchern des Deutschen

The main objects of the investigation were the syntactic functions of adjectives. The reason for the interest in these functions are the different modes of use, in which an adjective can occur. All together an adjective can take three different modes of use: attributive (e. g. a fast car), predicative (e. g. the car is fast) and adverbial (e. g. the car drives fast). Since an adjective cannot always take every function, some dictionaries (esp. learner s dictionaries) deliver information within the lexical entry about any restrictions. The purpose of the research consisted of a comparison in relation to the lexical entries of adjectives, which were investigated within four selected monolingual German-speaking dictionaries. The comparison of the syntactical data of adjectives were done to work out the differences and the common characteristics of the lexical entries concerning the different modes of use and to analyse respective to assess them. In the foreground, however, were the differences of the syntactical information. Concerning those differences it had to be worked out, which entry is the grammatically right one respective if one entry is in fact wrong. To find that out an empirical analysis was needed, which based on the question in which way an adjective is used within a context as far as there are no conforming data within the dictionaries. The delivery of the correctness and the homogeneity of lexical entries of German-speaking dictionaries are very important to support people who are learning the German language and to ensure the user friendliness of dictionaries. Throughout the investigations it became clear that in almost half of the cases (over 40 %) syntactical information of adjectives differ from each other within the dictionaries. These differences make it for non-native speakers of course very difficult to understand the correct usage of an adjective. Thus the main aim of the doctoral thesis was it to deliver and to demonstrate the clear syntactical usage of a certain amount of adjectives.

Modelling and Forecasting Property Rents and Returns (summary section only)

Recently, focus of real estate investment has expanded from the building-specific level to the aggregate portfolio level. The portfolio perspective requires investment analysis for real estate which is comparable with that of other asset classes, such as stocks and bonds. Thus, despite its distinctive features, such as heterogeneity, high unit value, illiquidity and the use of valuations to measure performance, real estate should not be considered in isolation. This means that techniques which are widely used for other assets classes can also be applied to real estate. An important part of investment strategies which support decisions on multi-asset portfolios is identifying the fundamentals of movements in property rents and returns, and predicting them on the basis of these fundamentals. The main objective of this thesis is to find the key drivers and the best methods for modelling and forecasting property rents and returns in markets which have experienced structural changes. The Finnish property market, which is a small European market with structural changes and limited property data, is used as a case study. The findings in the thesis show that is it possible to use modern econometric tools for modelling and forecasting property markets. The thesis consists of an introduction part and four essays. Essays 1 and 3 model Helsinki office rents and returns, and assess the suitability of alternative techniques for forecasting these series. Simple time series techniques are able to account for structural changes in the way markets operate, and thus provide the best forecasting tool. Theory-based econometric models, in particular error correction models, which are constrained by long-run information, are better for explaining past movements in rents and returns than for predicting their future movements. Essay 2 proceeds by examining the key drivers of rent movements for several property types in a number of Finnish property markets. The essay shows that commercial rents in local markets can be modelled using national macroeconomic variables and a panel approach. Finally, Essay 4 investigates whether forecasting models can be improved by accounting for asymmetric responses of office returns to the business cycle. The essay finds that the forecast performance of time series models can be improved by introducing asymmetries, and the improvement is sufficient to justify the extra computational time and effort associated with the application of these techniques.

Corporate Governance in European Banks: Essays on Bank Ownership

Banks are important as they have a central role in the financial system, where funds are channelled either through financial intermediaries, such as banks, or through financial markets, hence promoting growth in any economy. Recently, we have been reminded of the drawbacks of the central role of banks. The current financial crisis, which started out as a sub-prime mortgage crisis in the US, has become a global financial crisis with substantial impact on the real economy in many countries. Some of the roots to the current financial crisis can be sought in the changing role of banks and in bank corporate governance. Moreover, the substantial revitalising measures taken have been justified by the central role of banks. Not only are banks important, they are also very special. The fact that banks are regulated in conjunction with greater opacity, make bank corporate governance different from corporate governance in non-bank companies. Surprisingly little is, however, known about bank corporate governance, in particularly, in a European setting. Hence, the objective of this doctoral thesis is to provide new insights in this research area by examining banks from 37 different European countries. Each of the three essays included in the doctoral thesis examines a particular aspect of bank corporate governance. In the first essay the interaction between the regulatory environment a bank operates in and its ownership structure is explored. Indicators of the severity of the moral hazard problem induced by the deposit insurance system and implicit too-big-to-fail government guarantee, particular features of deposit insurance systems as well as legal protection of shareholders, legal origin of a country and level of integration to the European community are used in the analysis. The empirical findings confirm previous findings on the link between legal protection of shareholders and ownership structure. Moreover, they show that differences in deposit insurance system features can explain some of the differences in ownership structure across European banks. In the second essay the impact of management and board ownership on the profitability of banks with different strategy is examined. The empirical findings suggest that the efficiency of these two particular corporate governance mechanisms varies with the characteristics of the agency problem faced by the bank. More specifically, management ownership is important in opaque non-traditional banks, whereas board ownership is important in traditional banks, where deposit insurance reduces the monitoring incentives of outsiders. The higher profitability does, however, go together with higher risk. In the third essay the profitability and risk of commercial, savings and cooperative banks are compared. The empirical findings suggest that distinct operational and ownership characteristics rather than only the mere fact that a bank is a commercial, savings or cooperative bank explain the profitability and risk differences. The main insight from the three essays is that a number of different aspects should be addressed simultaneously in order to give the complexity of bank corporate governance justice.

Corporate Funding on the European Debt Capital Market

The integrated European debt capital market has undoubtedly broadened the possibilities for companies to access funding from the public and challenged investors to cope with an ever increasing complexity of its market participants. Well into the Euro-era, it is clear that the unified market has created potential for all involved parties, where investment opportunities are able to meet a supply of funds from a broad geographical area now summoned under a single currency. Europe’s traditionally heavy dependency on bank lending as a source of debt capital has thus been easing as corporate residents are able to tap into a deep and liquid capital market to satisfy their funding needs. As national barriers eroded with the inauguration of the Euro and interest rates for the EMU-members converged towards over-all lower yields, a new source of debt capital emerged to the vast majority of corporate residents under the new currency and gave an alternative to the traditionally more maturity-restricted bank debt. With increased sophistication came also an improved knowledge and understanding of the market and its participants. Further, investors became more willing to bear credit risk, which opened the market for firms of ever lower creditworthiness. In the process, the market as a whole saw a change in the profile of issuers, as non-financial firms increasingly sought their funding directly from the bond market. This thesis consists of three separate empirical studies on how corporates fund themselves on the European debt capital markets. The analysis focuses on a firm’s access to and behaviour on the capital market, subsequent the decision to raise capital through the issuance of arm’s length debt on the bond market. The specific areas considered are contributing to our knowledge in the fields of corporate finance and financial markets by considering explicitly firms’ primary market activities within the new market area. The first essay explores how reputation of an issuer affects its debt issuance. Essay two examines the choice of interest rate exposure on newly issued debt and the third and final essay explores pricing anomalies on corporate debt issues.

A Model for Creating Strategic Alliances. A Study of Inter-firm Cooperation in the North European ICT Sector

In this study, it is argued that the view on alliance creation presented in the current academic literature is limited, and that using a learning approach helps to explain the dynamic nature of alliance creation. The cases in this study suggest that a wealth of inefficiency elements can be found in alliance creation. These elements can further be divided into categories, which help explain the dynamics of alliance creation. The categories –combined with two models brought forward by the study– suggest that inefficiency can be avoided through learning during the creation process. Some elements are especially central to this argumentation. First, the elements related to the clarity and acceptance of the strategy of the company, the potential lack of an alliance strategy and the elements related to changes in the strategic context. Second, the elements related to the length of the alliance creation processes and the problems a long process entails. It is further suggested that the different inefficiency elements may create a situation, where the alliance creation process is –sequentially and successfully– followed to the end, but where the different inefficiencies create a situation where the results are not aligned with the strategic intent. The proposed solution is to monitor and assess the risk for inefficiency elements during the alliance creation process. The learning, which occurs during the alliance creation process as a result of the monitoring, can then lead to realignments in the process. This study proposes a model to mitigate the risk related to the inefficiencies. The model emphasizes creating an understanding of the other alliance partner’s business, creating a shared vision, using pilot cooperation and building trust within the process. An analytical approach to assessing the benefits of trust is also central in this view. The alliance creation approach suggested by this study, which emphasizes trust and pilot cooperation, is further critically reviewed against contracting as a way to create alliances.

Reklamsvenska i Finland speglad genom varuhuset Stockmanns tidningsannonser under det 20e seklet - Swedish Advertising Language in Finland Mirrored by the Newspaper Advertisements of the Stockmanns Department Store during the 20th Century

Reklam sägs använda ett modernt, gärna ett nyskapande språk. Detta är ett påstående som inte så lätt kan verifieras. Tidningsannonsen är troligen den skriftspråksgenre som har fått minst uppmärksamhet av språkforskare. De som skriver texten i en tidningsannons är personer som representerar det samtida språkbruket. Annonser som representerar olika tidsepoker skiljer sig därför från varandra inte bara genom att annonsen förändras i fråga om stil och form. Annonsens språk avspeglar också den språkliga förändringsprocess som kontinuerligt pågår i varje språksamhälle. Annonser, och marknadsföringsmaterial över huvud taget, läses också av många människor som i övrigt läser mycket litet eller kanske inte alls. Marknadsföraren, reklamskribenten (copywriter) och AD:n producerar m.a.o. texter som på ett omedvetet sätt kommer att vara språkmodeller för sina läsare. Förändringar i språket kreeras inte och drivs inte på av språkforskare, utan av vanliga språkbrukare i interaktion med andra språkbrukare. Sett ur ett sociolingvistiskt perspektiv har det vitt spridda reklamspråket därför inflytande på språket i samhället. Syftet med det reklamspråksprojekt som presenteras i föreliggande rapport är att analysera hur och när förändringar i svenskan som uppträder i Sverige dyker upp i annonser som skrivs på svenska i Finland. Reklam på svenska Finland under 1900-talet står i fokus, och tidningsannonser för Stockmanns varuhus i Helsingfors utgör primärmaterialet. Tidningsannonser för varuhuset Nordiska Kompaniet (NK) i Stockholm under motsvarande tid tjänar som jämförelsematerial. I denna rapport presenteras projektets syfte, de uppställda forskningsfrågorna, och resonemanget illustreras med exempel ur projektmaterialet. Rapporten innehåller också en beskrivning av projektets reklamdatabas och basfakta om material och metoder. -

A Curious Harpour in Helle : An Edition of the Commentary on the Orpheus Metre of De consolatione philosophiae in MS Thott 304,2

Tutkielmani on tekstieditio keskiaikaisesta kommentaarista, joka löytyy Kööpenhaminan Kuninkaallisen kirjaston käsikirjoituksesta Thott 304,2. Käsikirjoitus voidaan ajoittaa 1400-luvun ensimmäiselle neljännekselle ja se on kirjoitettu keskienglanniksi. Se sisältää John Waltonin runomuotoisen käännöksen Boethiuksen 500-luvun alussa latinaksi kirjoittamasta teoksesta De consolatione philosophiae (Filosofian lohdutus) sekä teosta kommentoivan proosamuotoisen kommentaarin. Käsikirjoitus on vaillinainen, mutta sen säilyneet foliot ovat enimmäkseen erittäin hyväkuntoisia. Itse käsikirjoitusta on tutkittu vain muutamissa artikkeleissa ja yhdessä tutkielmassa; kommentaarista ei ole toistaiseksi tehty kattavaa tutkimusta. Tavoitteeni onkin tuoda kommentaari keskiaikaisen filosofian, keskienglannin ja käsikirjoitusten tutkijoiden käytettäviin. Käsikirjoitus Thott 304,2 on esimerkki epätyypillisestä myöhäiskeskiaikaisesta maallikkomesenaattiudesta Englannissa. Tavanmukaisesti maallikkomesenaatit tukivat uskonnollisten tekstien tuottamista ja kääntämistä, kun taas Thott 304,2 sisältää käännöksen filosofisesta tekstistä. Sen lisäksi mesenaatti oli nainen, aatelistoon kuuluva Elizabeth Berkeley. Varsin harvinaiseksi käsikirjoituksen tekee sen painaminen kirjaksi 1500-luvun alussa. Kirjanpainajan käsikirjoituksen sivuille tekemistä merkinnöistä saadaan korvaamatonta tietoa varhaisesta painotekniikasta, sillä kirjanpainajien käyttämiä käsikirjoituskopioita ei ole säilynyt kovin runsaasti. Waltonin käännös on säilynyt yli kahdessakymmenessä käsikirjoituskopiossa, joista vain Thott 304,2 sisältää laajan kommentaarin. 1500-luvun painoksesta on jäljellä kolme kopiota, ja ne sisältävät saman kommentaarin kuin Thott 304,2. Valitsin editoitavaksi niin kutsuttua Orfeus-runoa kommentoivan osan kommentaarista, sillä se muodostaa ehjän kokonaisuuden ja sopii pituutensa puolesta Pro gradu -tutkielmaan. Orfeus-runo on myös yksi käsikirjoituksen kattavimmin kommentoiduista runoista. Editio on niin sanottu diplomaattinen transkriptio, jossa käsikirjoituksen piirteet on pyritty säilyttämään mahdollisimman tarkasti edition luettavuuden siitä kuitenkaan kärsimättä. Perinteisistä editioista poiketen tutkielmani sisältää myös kommentaarin ja Orfeus-runon transkriptiot, joissa rivijako, lyhenteet ja erikoismerkit on säilytetty. Näiden transkriptioiden toivon auttavan erityisesti käsikirjoituksessa esiintyvien lyhenteiden, erikoismerkkien ja kirjanpainajan merkintöjen tulkinnassa ja tutkimisessa. Editiota ja transkriptioita täydentävät nykyenglanniksi kirjoitettu lyhennelmä kommentaarista ja kuvat käsikirjoituksen sivuista, joilla editoimani kommentaari on. Tutkielmaan sisältyy alkuperäisen tekstin, käännöksen, kommentaarin ja käsikirjoituksen taustaa valottava osuus. Esittelen myös kaikki löytämäni lähteet, joissa käsikirjoitus on mainittu tai joissa sitä on tutkittu. Liitteeksi olen laatinut sanaston helpottamaan kommentaarin tulkitsemista.

PROMIDS: A PROtotype multi-rIng data flow system for functional programming languages

This paper presents a detailed description of the hardware design and implementation of PROMIDS: a PROtotype Multi-rIng Data flow System for functional programming languages. The hardware constraints and the design trade-offs are discussed. The design of the functional units is described in detail. Finally, we report our experience with PROMIDS.