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

Variability in Voluntary Intake of a Molasses-based Supplement by Cows and Calves

Supplements are often fed to ruminants in extensive grazing situations to provide minerals and nitrogen likely to be deficient in pasture. However a large proportion of animals offered such supplements may not consume any supplement, while among consumer animals the variability in supplement intake may be high (Wheeler et al., 1980; Dixon et al., 1998). An experiment examined the distribution of intake of a molasses-based supplement containing phosphorus and urea in a breeder herd. A herd of mixed-age breeder cows, calves, heifers and bulls were offered ad libitum a molasses-based supplement containing 13% urea and 17% phosphoric acid. After 2 weeks lithium-labelled supplement (2 mg Li/kg LW) was offered on one day to measure individual intakes of supplement. The molasses was offered in three 560 mm diameter feeders placed together near the water point.

Variability in Voluntary Intake of Loose Mineral Mix Supplements by Grazing Heifers

Loose mineral mix (LMM) supplements are often fed to ruminants in extensive grazing situations to provide minerals and nitrogen likely to be deficient in pasture. However a large proportion of animals offered such supplements may not consume any supplement, while among consumer animals the variability in supplement intake may be high (Wheeler et al., 1980; Dixon et al., 1996). Two experiments examined the distribution of intake of LMM supplements offered to heifers grazing in mob and paddock sizes representative of commercial cattle properties.

Using Alkanes to Predict Voluntary Intake, Faecal Output and Digestibility of Buffel Grass Hay Fed to Steers

The cuticular waxes of forage plants contain long chain n-alkanes with odd carbon chain lengths in the range C25-C37 which are quantitatively recovered in faeces. When these concentrations are used with the concentrations of administered synthetic even chain length alkanes, the voluntary intake (VI), faecal output (FO) and digestibility (DMD) of forages can be estimated (Dove and Mayes 1991, 1996).

Relative contributions of light interception and radiation use efficiency to the reduction of maize productivity under cold temperatures

Maize (Zea mays L.) is a chill-susceptible crop cultivated in northern latitude environments. The detrimental effects of cold on growth and photosynthetic activity have long been established. However, a general overview of how important these processes are with respect to the reduction of productivity reported in the field is still lacking. In this study, a model-assisted approach was used to dissect variations in productivity under suboptimal temperatures and quantify the relative contributions of light interception (PARc) and radiation use efficiency (RUE) from emergence to flowering. A combination of architectural and light transfer models was used to calculate light interception in three field experiments with two cold-tolerant lines and at two sowing dates. Model assessment confirmed that the approach was suitable to infer light interception. Biomass production was strongly affected by early sowings. RUE was identified as the main cause of biomass reduction during cold events. Furthermore, PARc explained most of the variability observed at flowering, its relative contributions being more or less important according to the climate experienced. Cold temperatures resulted in lower PARc, mainly because final leaf length and width were significantly reduced for all leaves emerging after the first cold occurrence. These results confirm that virtual plants can be useful as fine phenotyping tools. A scheme of action of cold on leaf expansion, light interception and radiation use efficiency is discussed with a view towards helping breeders define relevant selection criteria. This paper originates from a presentation at the 5th International Workshop on Functional–Structural Plant Models, Napier, New Zealand, November 2007.

Controlling voluntary intake of molasses-based supplements in grazing cattle

Molasses-based liquid supplements fed ad libitum are widely used to provide additional metabolisable energy, non-protein N (NPN) and other nutrients to grazing cattle, but it is often difficult to achieve target intakes of supplementary nutrients. Experiments examined the effects of increasing concentrations of phosphoric acid, urea and ammonium sulfate on the voluntary intake (VI) of molasses-based supplements offered ad libitum to heifers grazing tropical pastures. In Experiment 1, the VI of a supplement containing 78 g urea/kg and 26 g phosphoric acid/kg as-fed (M80U+PA) was 3.61 g DM/kg liveweight (LW) per day, and provided 181 mg NPN and 32.4 mg phosphorus (P)/kg LW per day. Increasing the urea content of the supplement to 137 g/kg (M140U+PA) or 195 g/kg (M200U+PA) reduced VI of supplement DM, NPN and P by up to 76%, 44% and 80%, respectively. VI of supplement containing ammonium sulfate (M140+AS+PA) was lower (P < 0.05) than that of M140U+PA supplement, and tended (P > 0.05) to be lower than that of M200U+PA supplement. In experiment 2, the VI by heifers of a supplement containing 200 g urea/kg (M200U) was 1.53 g supplement DM/kg LW per day, which provided 186 mg NPN/kg LW per day. Inclusion of 49 g phosphoric acid/kg as-fed in this supplement (M190U+50PA) reduced (P < 0.05) VI of supplement DM and NPN by 33% and 36%, respectively, while inclusion of 97 g phosphoric acid/kg (M180U+100PA) reduced (P < 0.05) VI of supplement DM and NPN by 43% and 48%, respectively. The M190U+50PA and M180U+100PA supplements provided 16 and 26 mg P/kg LW per day, respectively. Heifers not fed supplements gained 0.07 kg/day, and the M200U supplement increased (P < 0.05) LW gain to 0.18 kg/day. LW gain was further increased (P < 0.05) by the M190U+50PA to 0.28 kg/day, indicating a growth response to supplementary P. No adverse effects of the supplements on animal health were observed in any of the experiments. In conclusion, addition of urea and/or phosphoric acid to molasses supplements effectively reduced VI of supplementary DM, NPN and P, and in the circumstances of Experiment 2, both molasses-urea and P supplements increased heifer LW.

Contributions to organic synthesis and reaction mechanisms

Development of new methods, leading to the first stereo-specific total synthesis of a steroid,viz equilenin, and of estrone and their derivatives and of several important synthones, useful for the preparation of physiologically active steroids, and the first conversion of an equilenane to estrane have been described. An account of the achievement of original syntheses of testosterone and its isomers and derivatives and degradation products, urinary steroids, terpenes and their important degradation products has been given. Mechanisms of Dieckmann cyclization, a novel dehydrogenation-addition reaction involving abietic acid and tetrachloro-o-benzoquinone, a rearrangement involving a substitution of cyclopentanone-2-carboxylic ester have been elucidated. An abnormaluv absorption exhibited by saturated 1,2-dicyano esters has been rationalized. Divergences in theord data of testosterone and 19-nortesto-sterone from their isomers have been explained by x-ray crystallographic studies of 8-isotestosterone, 8-iso-10-isotestosterone and 8-iso-10-iso-19-nortestosterone. A tentative explanation for the difference in their physiological activities has been suggested.

Sorghum pre-breeding contributions to genetic advancement

The sorghum core breeding program has had a long history of contributing to the productivity of the industry particularly through its contributions to traits such as midge resistance and stay-green and also through its contribution to grain yield per se. 100% of the commercial hybrids on the market have some genetics from the program. In this presentation we will provide an overview of what the program does, how the benefits of its research get to industry and the future directions of the program. With respect to the latter we will focus on opportunities to increase grain yield.

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.

Building a flexible, voluntary donation panel: An exploration of donor willingness

BACKGROUND As blood collection agencies (BCAs) face recurrent shortages of varying blood products, developing a panel comprising donors who are flexible in the product they donate based on same-time inventory demand could be an efficient, cost-effective inventory management strategy. Accounting for prior whole blood (WB) and plasmapheresis donation experience, this article explores current donors’ willingness to change their donation product and identifies the type of information required for such donation flexibility. STUDY DESIGN AND METHODS Telephone interviews (mean, 34 min; SD, 11 min) were conducted with 60 donors recruited via stratified purposive sampling representing six donor groups: no plasma, new to both WB and plasma, new to plasma, plasma, flexible (i.e., alternating between WB and plasma), and maximum (i.e., high frequency alternating between WB and plasma) donors. Participants responded to hypothetical scenarios and open-ended questions relating to their and other donors’ willingness to be flexible. Responses were transcribed and content was analyzed. RESULTS The most frequently endorsed categories varied between donor groups with more prominent differences emerging between the information and support that donors desired for themselves versus that for others. Most donors were willing to change donations but sought improved donation logistics and information regarding inventory levels to encourage flexibility. The factors perceived to facilitate the flexibility of other donors included providing donor-specific information and information regarding different donation types. CONCLUSION Regardless of donation history, donors are willing to be flexible with their donations. To foster a flexible donor panel, BCAs should continue to streamline the donation process and provide information relevant to donors’ experience.

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.

Relative electrical distance concept for evaluation of network reactive power and loss contributions in a deregulated system

With the liberalisation of electricity market it has become very important to determine the participants making use of the transmission network.Transmission line usage computation requires information of generator to load contributions and the path used by various generators to meet loads and losses. In this study relative electrical distance (RED) concept is used to compute reactive power contributions from various sources like generators, switchable volt-amperes reactive(VAR) sources and line charging susceptances that are scattered throughout the network, to meet the system demands. The transmission line charge susceptances contribution to the system reactive flows and its aid extended in reducing the reactive generation at the generator buses are discussed in this paper. Reactive power transmission cost evaluation is carried out in this study. The proposed approach is also compared with other approaches viz.,proportional sharing and modified Y-bus.Detailed case studies with base case and optimised results are carried out on a sample 8-bus system. IEEE 39-bus system and a practical 72-bus system, an equivalent of Indian Southern grid are also considered for illustration and results are discussed.

Inferring molecular function: contributions from functional linkages

In the current era of high-throughput sequencing and structure determination, functional annotation has become a bottleneck in biomedical science. Here, we show that automated inference of molecular function using functional linkages among genes increases the accuracy of functional assignments by >= 8% and enriches functional descriptions in >= 34% of top assignments. Furthermore, biochemical literature supports >80% of automated inferences for previously unannotated proteins. These results emphasize the benefit of incorporating functional linkages in protein annotation.