Parallel parsing of programming languages

A new method of specifying the syntax of programming languages, known as hierarchical language specifications (HLS), is proposed. Efficient parallel algorithms for parsing languages generated by HLS are presented. These algorithms run on an exclusive-read exclusive-write parallel random-access machine. They require O(n) processors and O(log2n) time, where n is the length of the string to be parsed. The most important feature of these algorithms is that they do not use a stack.

Data definition and manipulation languages for a CAD database

In this paper the main features of ARDBID (A Relational Database for Interactive Design) have been described. An overview of the organization of the database has been presented and a detailed description of the data definition and manipulation languages has been given. These have been implemented on a DEC 1090 system.

Living on voles - plastic life of the Ural owl

Individuals face variable environmental conditions during their life. This may be due to migration, dispersion, environmental changes or, for example, annual variation in weather conditions. Genetic adaptation to a novel environment happens through natural selection. Phenotypic plasticity allows, however, a quick individual response to a new environment. Phenotypic plasticity may also be beneficial for individual if the environment is highly variable. For example, eggs are costly to produce. If the food conditions vary significantly between breeding seasons it is useful to be able to adjust the clutch and egg size according to the food abundance. In this thesis I use Ural owl vole system to study phenotypic plasticity and natural selection using a number of reproduction related traits. The Ural owl (Strix uralensis) is a long-lived and sedentary species. The reproduction and survival of the Ural owl, in fact their whole life, is tied to the dramatically fluctuating vole densities. Ural owls do not cause vole cycles but they have to adjust their behaviour to the rather predictable population fluctuations of these small mammals. Earlier work with this system has shown that Ural owl laying date and clutch size are plastic in relation to vole abundance. Further, individual laying date clutch size reaction norms have been shown to vary in the amount of plasticity. My work extends the knowledge of natural selection and phenotypic plasticity in traits related to reproduction. I show that egg size, timing of the onset of incubation and nest defense aggressiveness are plastic traits with fitness consequences for the Ural owl. Although egg size is in general thought to be a fixed characteristic of an individual, this highly heritable trait in the Ural owl is also remarkably plastic in relation to the changes in vole numbers, Ural owls are laying the largest eggs when their prey is most abundant. Timing of the onset of incubation is an individual-specific property and plastic in relation to clutch size. Timing of incubation is an important underlying cause for asynchronous hatching in birds. Asynchronous hatching is beneficial to offspring survival in Ural owl. Hence, timing of the onset of incubation may also be under natural selection. Ural owl females also adjust their nest defense aggressiveness according to the vole dynamics, being most aggressive in years when they produce the largest broods. Individual females show different levels of nest defense aggressiveness. Aggressiveness is positively correlated with the phenotypic plasticity of aggressiveness. As elevated nest defense aggressiveness is selected for, it may promote the plasticity of aggressive nest defense behaviour. All the studied traits are repeatable or heritable on individual level, and their expression is either directly or indirectly sensitive to changes in vole numbers. My work considers a number of important fitness-related traits showing phenotypic plasticity in all of them. Further, in two chapters I show that there is individual variation in the amount of plasticity exhibited. These findings on plasticity in reproduction related traits suggest that variable environments indeed promote plasticity.

Short- and long-term consequences of food resources on Ural owl Strix uralensis reproduction

Life-history theory states that although natural selection would favour a maximisation of both reproductive output and life-span, such a combination can not be achieved in any living organism. According to life-history theory the reason for the fact that not all traits can be maximised simultaneously is that different traits compete with each other for resources. These relationships between traits that constrain the simultaneous evolution of two or more traits are called trade-offs. Therefore, during different life-stages an individual needs to optimise its allocation of resources to life-history components such as growth, reproduction and survival. Resource limitation acts on these traits and therefore investment in one trait, e.g. reproduction, reduces the resources available for investment in another trait, e.g. residual reproduction or survival. In this thesis I study how food resources during different stages of the breeding event affect reproductive decisions in the Ural owl (Strix uralensis) and the consequences of these decisions on parents and offspring. The Ural owl is a suitable study species for such studies in natural populations since they are long-lived, site-tenacious, and feed on voles. The vole populations in Fennoscandia fluctuate in three- to four-year cycles, which create a variable food environment for the Ural owls to cope with. The thesis gives new insight in reproductive costs and their consequences in natural animal populations with emphasis on underlying physiological mechanisms. I found that supplementary fed Ural owl parents invest supplemented food resources during breeding in own self-maintenance instead of allocating those resources to offspring growth. This investment in own maintenance instead of improving current reproduction had carry-over effects to the following year in terms of increased reproductive output. Therefore, I found evidence that reduced reproductive costs improves future reproductive performance. Furthermore, I found evidence for the underlying mechanism behind this carry-over effect of supplementary food on fecundity. The supplementary-fed parents reduced their feeding investment in the offspring compared to controls, which enabled the fed female parents to invest the surplus resources in parasite resistance. Fed female parents had lower blood parasite loads than control females and this effect lasted until the following year when also reproductive output was increased. Hence, increased investment in parasite resistance when resources are plentiful has the potential to mediate positive carry-over effects on future reproduction. I further found that this carry-over effect was only present when potentials for future reproduction were good. The thesis also provides new knowledge on resource limitation on maternal effects. I found that increased resources prior to egg laying improve the condition and health of Ural owl females and enable them to allocate more resources to reproduction than control females. These additional resources are not allocated to increase the number of offspring, but instead to improve the quality of each offspring. Fed Ural owl females increased the size of their eggs and allocated more health improving immunological components into the eggs. Furthermore, the increased egg size had long-lasting effects on offspring growth, as offspring from larger eggs were heavier at fledging. Limiting resources can have different short- and long-term consequences on reproductive decisions that affect both offspring number and quality. In long-lived organisms, such as the Ural owl, it appears to be beneficial in terms of fitness to invest in long breeding life-span instead of additional investment in current reproduction. In Ural owls, females can influence the phenotypic quality of the offspring by transferring additional resources to the eggs that can have long-lasting effects on growth.

Toward a widely usable finite-state morphology workbench for less studied languages, 1: Desiderata

Most of the world’s languages lack electronic word form dictionaries. The linguists who gather such dictionaries could be helped with an efficient morphology workbench that adapts to different environments and uses. A widely usable workbench could be characterized, ideally, as generally applicable, extensible, and freely available (GEA). It seems that such a solution could be implemented in the framework of finite-state methods. The current work defines the GEA desiderata and starts a series of articles concerning these desiderata in finite- state morphology. Subsequent parts will review the state of the art and present an action plan toward creating a widely usable finite-state morphology workbench.

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.

Public opinion on useful languages in Europe

This article analyses the results of five Eurobarometer surveys (of 1995, 1997, 1998, 2000 and 2005) designed to measure which languages Europeans consider most useful to know. Most Europeans are of the opinion that English is the most useful, followed by French and German. During the last decade the popularity of French and German as useful languages has been decreasing significantly, while English has remained universally favoured as the most useful language. French and German have lost their popularity especially among those who do not speak them as a foreign language. On the other hand, Spanish, Russian and other languages (often these include languages of neighbouring countries, minority languages or a second official language of the country in question) have kept and even increased their former level of popularity. Opinions about useful languages vary according to a respondent’s knowledge of languages, education and profession. This article analyses these differences and discusses their impact on the study of foreign languages and the future of the practice of foreign languages in Europe.